tailieunhanh - Bài giảng môn Cơ sở dữ liệu: Chương 6 - ThS. Thái Bảo Trân

Bài giảng môn "Cơ sở dữ liệu - Chương 6: Phụ thuộc hàm và các dạng chuẩn" cung cấp cho người học các kiến thức: Hệ luật dẫn Amstrong, bao đóng, khóa, thuật toán tìm khóa, các dạng chuẩn. nội dung chi tiết. | Bài giảng môn Cơ sở dữ liệu: Chương 6 - ThS. Thái Bảo Trân Chương 6: Phụ thuộc hàm và các dạng chuẩn Thời lượng: 9 tiết Giảng viên: ThS. Thái Bảo Trân 1 Nội dung • Phụ thuộc hàm – Hệ luật dẫn Amstrong – Bao đóng – Khóa – Thuật toán tìm khóa • Các dạng chuẩn – Dạng chuẩn 1 – Dạng chuẩn 2 – Dạng chuẩn 3 – Dạng chuẩn Boyce Codd 2 1. Phụ thuộc hàm (PTH) PTH (Functional dependencies) là một loại RBTV rất quan trọng để phát hiện các thiết kế CSDL tốt. Có thể biểu diễn RBTV bằng PTH PTH biểu diễn mối liên hệ giữa các thuộc tính trong cùng một quan hệ. 3 1. Phụ thuộc hàm X, Y là hai tập thuộc tính trên quan hệ R r1, r2 là 2 bộ bất kỳ trên R Ta nói X xác định Y, ký hiệu X → Y, nếu và chỉ nếu r1[X] = r2[X] thì r1[Y] = r2[Y] X → Y là một phụ thuộc hàm, hay Y phụ thuộc X. X là vế trái của phụ thuộc hàm, Y là vế phải của phụ thuộc hàm. Ví dụ: Cho quan hệ sinh viên như sau: SINHVIEN(Tên, Mônhọc, SốĐT, ChuyênNgành, GiảngViên, Điểm) 4 1. Phụ thuộc hàm Tên Mônhọc SốĐT ChuyênNgành GiảngViên Điểm Huy CSDL 0913157875 HTTT Hưng 5 Hoàng CSDL 0913154521 HTTT Hưng 10 Huy AV 0913157875 HTTT Thủy 5 Hải Toán SXTK 0166397547 MạngMT Lan 10 Tính HQTCSDL 012145475 CNPM Trân 7 Tính LậpTrình 012145475 CNPM Việt 8 Hoàng LậpTrình 0913154521 HTTT Việt 10 Tên SốĐT ChuyênNgành? Tên Mônhọc Điểm? Mônhọc GiảngViên? 5 1. Phụ thuộc hàm Một số tính chất sau: Với mỗi Tên có duy nhất một SốĐT và ChuyênNgành Với mỗi Tên, Mônhọc có duy nhất một Điểm Với mỗi Mônhọc có duy nhất một GiảngViên Ký hiệu: {Tên} → {SốĐT, ChuyênNgành} {Tên, Mônhọc} → {Điểm} {Mônhọc} → {GiảngViên} 6 1. Phụ .