nhập môn điện toán c5 cơ sở dữ liệu sinhvienzone com

om Chương CƠ SỞ DỮ LIỆU C 5.1 Định nghĩa thuật ngữ nh Vi en 5.4 Cơ sở liệu quan hệ Zo 5.3 Hệ quản trị sở liệu ne 5.2 Các loại sở liệu Si 5.5 Sự phát triển hệ sở liệu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 5.1 Định nghĩa thuật ngữ C om Dữ liệu (data): biểu diễn đối tượng kiện ghi nhận lưu trữ phương tiện máy tính Zo ne Dữ liệu có cấu trúc: số, ngày, chuỗi ký tự, … Dữ liệu khơng có cấu trúc: hình ảnh, âm thanh, đoạn phim, … Si nh Vi en Các đối tượng biểu diễn liệu tìm thấy đâu ? Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide om C ne Zo nh Vi en Si Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide om C ne Zo nh Vi en Si Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide om C ne Zo nh Vi en Si Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide Cơ sở liệu Cơ sở liệu (database) Si nh Vi en Zo ne C om tập hợp có tổ chức liệu có liên quan luận lý với Có tổ chức (organized): user dễ dàng lưu trữ, thao tác truy xuất liệu Có liên quan luận lý (logically related): liệu mô tả lãnh vực mà nhóm user quan tâm dùng để trả lời câu hỏi liên quan đến lãnh vực Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Market Shares From 2004 www.computerworld.com • IBM: 35% market with $2.5BN in sales • Oracle: 33% market with $2.3BN in sales • Microsoft: 19% market with $1.3BN in sales Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide Các ứng dụng quản lý liệu om • Hệ thống đặt vé máy bay (Airline Reservation Systems) C – single passenger reservations; Information about flights and airports; ne Information about ticket prices and tickets restrictions Zo • Hệ thống hoạt động ngân hàng (Banking Systems) nh Vi en – accounts, customers, loans, mortgages, balances, etc Failures are not tolerable Concurrent access must be provided Si • Hồ sơ công ty (Corporate Records) – sales, accounts, bill of materials records, employee and their dependents Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide Các ứng dụng quản lý liệu om • Client – Server architecture C – DBMS serves as a server and client queries are sent to servers Zo ne – Where to locate servers nh Vi en • Multimedia Applications • Multidatabase Applications Si • Data Warehouses • It’s everywhere now !!! Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide Thông tin C om Thông tin (information) liệu xử lý để làm tăng Zo Dữ liệu ngữ cảnh ne hiểu biết user Si nh Vi en Dữ liệu tổng hợp / xử lý Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide MT00 MT01 MT99 MT02 MT00 20 19 21 18 20 ne nh Vi en Si Thông tin: liệu ngữ cảnh Mã sinh viên Họ tên sinh viên 50010273 Nguyễn Trung Tiến 50100298 Lê Việt Hùng 59900012 Trần Hùng Việt 50200542 Hồ Xuân Hương 50000075 Bùi Đức Duy Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Thơng tin: liệu tổng hợp / xử lý C Nguyễn Trung Tiến Lê Việt Hùng Trần Hùng Việt Hồ Xuân Hương Bùi Đức Duy Zo Dữ liệu 50010273 50100298 59900012 50200542 50000075 om Mẫu liệu ví dụ Lớp MT00 MT01 MT99 MT02 MT00 Tuổi 20 19 21 18 20 MT99 20% MT00 40% MT02 20% MT01 20% Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 10 Ràng buộc toàn vẹn tham chiếu biểu diễn mũi tên từ phía phụ thuộc đến phía cha tương ứng Si nh Vi en Zo ne C om Ví dụ ràng buộc toàn vẹn tham chiếu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 68 ChuNn hóa liệu data normalization ne C om trình thuận nghịch bước để thay tập hợp quan hệ cho trước thành quan hệ có cấu trúc đơn giản chu n nh Vi en Zo nhằm để cải tiến thiết kế CSDL thỏa mãn ràng buộc toàn vẹn tránh liệu bị lặp lại không cần thiết Si Mục đích chuNn hóa liệu Loại bỏ bất thường (anomaly) quan hệ để có quan hệ có cấu trúc tốt hơn, nhỏ Quan hệ có cấu trúc tốt (well-structured relation) Có dư thừa liệu tối thiểu Cho phép người sử dụng thêm vào, cập nhật xóa bỏ liệu mà không gây mâu thuẫn liệu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 69 Phụ thuộc hàm om Functional Dependency Cho R quan hệ, X Y hai tập thuộc tính R Zo ne C Chúng ta nói “X xác định hàm Y” “Y phụ thuộc hàm vào X”, ký hiệu X → Y gọi phụ thuộc hàm với giá trị X R tương ứng với giá trị Y Si nh Vi en Khóa quan hệ xác định hàm thuộc tính khơng khóa quan hệ Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Toán - Chương https://fb.com/sinhvienzonevn Slide 70 Các loại phụ thuộc hàm om Phụ thuộc hàm riêng phần Zo Phụ thuộc hàm đầy đủ ne C partial functional dependency X → A gọi phụ thuộc hàm riêng phần tồn Y ⊂ X Y → A nh Vi en full functional dependency X → A gọi phụ thuộc hàm đầy đủ không tồn Y ⊂ X Y → A Si Phụ thuộc bắc cầu transitive dependency X → A gọi phụ thuộc bắc cầu tồn Y X → Y, Y → A, Y −/→ X A ∉ XY Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 71 Ví dụ phụ thuộc hàm R Họtên Mãlớp Tênlớp Mônhọc S1 Tiến L1 MT01 M1 S1 Tiến L1 MT01 M2 S1 Tiến L1 MT01 M3 S2 Trúc L1 MT01 S2 Trúc L1 S3 Hiền L2 ne C om Mãsv Điểm MT01 M2 MT02 M1 nh Vi en Zo M1 Si Khóa R: {Mãsv, Mơnhọc} Các phụ thuộc hàm: Mãsv → {Họtên, Mãlớp} Mãlớp → Tênlớp {Mãsv, Mônhọc} → Điểm {Mãsv, Môn học} → Họtên phụ thuộc hàm riêng phần {Mãsv, Mônhọc} → Điểm phụ thuộc hàm đầy đủ Mãsv → Tênlớp phụ thuộc bắc cầu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 72 Dạng chuNn om Định nghĩa Zo ne C Quan hệ R dạng chu n (1NF - First Normal Form) thuộc tính R chứa giá trị nguyên tố (atomic value), giá trị không danh sách giá trị giá trị phức hợp (composite value) nh Vi en Các thuộc tính quan hệ R Si Khơng thuộc tính đa trị (multivalued attribute) Khơng thuộc tính phức hợp (composite attribute) Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 73 om R Họtên Mãlớp Tênlớp S1 Tiến L1 MT01 M1 S1 Tiến L1 MT01 M2 S1 Tiến L1 MT01 M3 S2 Trúc L1 MT01 M1 S2 Trúc L1 MT01 M2 S3 Hiền L2 MT02 M1 nh Vi en Zo ne C Mãsv Điểmthi Si Quan hệ R khơng dạng chuNn thuộc tính Điểmthi thuộc tính phức hợp Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 74 om R Họtên Mãlớp Tênlớp Mônhọc Điểm S1 Tiến L1 MT01 M1 S1 Tiến L1 MT01 M2 S1 Tiến L1 MT01 M3 S2 Trúc L1 MT01 M1 S2 Trúc L1 MT01 M2 S3 Hiền MT02 M1 nh Vi en Zo ne C Mãsv L2 Si Quan hệ R 1NF thuộc tính R khơng thuộc tính đa trị, khơng thuộc tính phức hợp Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 75 Các bất thường quan hệ 1NF Thêm vào C om Không thể thêm thơng tin sinh viên có mã S4, tên Thành, thuộc lớp có mã L1 sinh viên chưa đăng ký học môn học ne Cập nhật Xóa bỏ nh Vi en Zo Sửa tên sinh viên có tên Tiến với tên Thành phải sửa tất hàng sinh viên Xóa thơng tin sinh viên S3 đăng ký môn học M1 làm thông tin sinh viên Si Nguyên nhân Tồn thuộc tính khơng khóa phụ thuộc hàm riêng phần vào khóa Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 76 Dạng chuNn ne C om • Quan hệ R dạng chu n (2NF - Second Normal Form) R dạng chuNn thuộc tính khơng khóa phụ thuộc hàm đầy đủ vào khóa R Mãlớp Tênlớp Mơnhọc Điểm S1 Tiến L1 MT01 M1 S1 Tiến L1 MT01 M2 S1 Tiến L1 MT01 M3 Các phụ thuộc hàm: S2 Trúc L1 MT01 M1 MT01 M2 MT02 M1 Mãsv → {Họtên, Mãlớp} Mãlớp → Tênlớp {Mãsv, Mônhọc} → Điểm S2 Trúc L1 S3 Hiền L2 Zo Họtên Si Mãsv nh Vi en R Khóa R {Mãsv, Mơnhọc} Lược đồ quan hệ R khơng 2NF thuộc tính khơng khóa Họtên phụ thuộc hàm riêng phần vào khóa {Mãsv, Mơnhọc} Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 77 om R2 R1 Họtên Mãlớp Tênlớp Mãsv Mônhọc Điểm S1 Tiến L1 MT01 S1 M1 S2 Trúc L1 MT01 S1 M2 S3 Hiền L2 MT02 S1 M3 S2 M1 S2 M2 S3 M1 Zo ne C Mãsv Khóa R2: {Mãsv, Mơnhọc} Si nh Vi en Khóa R1: Mãsv Lược đồ quan hệ R1 R2 2NF thuộc tính khơng khóa phụ thuộc hàm đầy đủ vào khóa Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 78 Các bất thường quan hệ 2NF Thêm vào C om Không thể thêm thông tin lớp L3 có tên MT03 chưa có sinh viên học lớp ne Cập nhật Xóa bỏ nh Vi en Zo Sửa tên lớp có mã L1 với tên MT_1 phải sửa tất hàng lớp Xóa thơng tin sinh viên có mã S3 làm thơng tin lớp L2 Nguyên nhân Si Tồn thuộc tính khơng khóa phụ thuộc bắc cầu vào khóa Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 79 Dạng chuNn ne C om • Quan hệ R dạng chu n (3NF- Third Normal Form) R dạng chuNn thuộc tính khơng khóa khơng phụ thuộc bắc cầu vào khóa R Họtên Mãlớp Tênlớp S1 Tiến L1 MT01 S2 Trúc L1 MT01 S3 Hiền L2 MT02 nh Vi en Mãsv Zo R1 Si Lược đồ quan hệ R1 không 3NF thuộc tính khơng khóa Tênlớp phụ thuộc bắc cầu vào khóa Mãsv Mãsv → Mãlớp Mãlớp → Tênlớp Mãlớp −/→ Mãsv Tênlớp ∉ {Mãsv, Mãlớp} Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 80 R11 Mãlớp Tênlớp Mãsv L1 MT01 S1 om R12 L2 MT02 Tiến L1 S2 Trúc L1 S3 Hiền L2 ne C Mãlớp Zo Khóa R11: Mãlớp Họtên nh Vi en Khóa R12: Mãsv Si Lược đồ quan hệ R11 R12 3NF thuộc tính khơng khóa khơng phụ thuộc bắc cầu vào khóa Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 81 Sự phát triển hệ DB om Hệ thống tập tin (flat file): 1960 - 1980 C Hệ CSDL phân cấp (hierarchical): 1970 - 1990 ne Hệ CSDL mạng (network): 1970 - 1990 nh Vi en Zo Hệ CSDL quan hệ (relational): 1980 - Hệ CSDL hướng đối tượng (object-oriented): 1990 - Hệ CSDL đối tượng - quan hệ (object-relational): 1990 - Si Kho liệu (data warehouse): 1980 - Web-enabled: 1990 - Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone.com Nhập mơn Điện Tốn - Chương https://fb.com/sinhvienzonevn Slide 82 ... https://fb .com/ sinhvienzonevn Slide om C ne Zo nh Vi en Si Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone. com Nhập mơn Điện Tốn - Chương https://fb .com/ sinhvienzonevn Slide Cơ sở liệu Cơ sở. .. TP.HCM SinhVienZone. com Nhập mơn Điện Toán - Chương https://fb .com/ sinhvienzonevn Slide 24 Si nh Vi en Zo ne C om Các loại sở liệu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone. com Nhập. .. quản trị sở liệu Khoa KH & KT Máy Tính, ĐẠI HỌC BÁCH KHOA TP.HCM SinhVienZone. com Nhập mơn Điện Tốn - Chương https://fb .com/ sinhvienzonevn Slide 19 Ưu điểm cách tiếp cận sở liệu om Độc lập liệu –