Bài giảng Cơ sở dữ liệu: Chương 3 - Th.S Thiều Quang Trung

Bài giảng Cơ sở dữ liệu: Chương 3 Phụ thuộc hàm & chuẩn hóa dữ liệu do Th.S Thiều Quang Trung biên soạn cung cấp cho các bạn những kiến thức về khái niệm phụ thuộc hàm, hệ tiên đề Amstrong, bao đóng của tập phụ thuộc hàm, bao đóng của tập thuộc tính, tìm khóa, định nghĩa chuẩn hóa,...
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 3 - Th.S Thiều Quang TrungCHƯƠNG 3PHỤ THUỘC HÀM &CHUẨN HÓA DỮ LIỆUGV Th.S. Thiều Quang TrungBộ môn Khoa học cơ bảnTrường Cao đẳng Kinh tế đối ngoạiNội dung•••••••Khái niệm phụ thuộc hàmHệ tiên đề AmstrongBao đóng của tập phụ thuộc hàmBao đóng của tập thuộc tínhTìm khóaĐịnh nghĩa chuẩn hóaCác dạng chuẩn hóaGV Thiều Quang Trung2Dư thừa dữ liệu(Data redundancy)• Mục đích của thiết kế CSDL là gom các thuộctính thành các quan hệ sao cho giảm thiểu dưthừa dữ liệu• Hậu quả của dư thừa dữ liệu:– Lãng phí không gian đĩa– Các bất thường khi cập nhật• Ba loại bất thường:– Bất thường khi thêm vào– Bất thường khi xóa bỏ– Bất thường khi sửa đổiGV Thiều Quang Trung3Phụ thuộc hàm là gì ?(Functional Dependency)• Phụ thuộc hàm mô tả mối liên hệ giữa cácthuộc tính• Dựa vào phụ thuộc hàm để thiết kế lại CSDL,loại bỏ các dư thừa dữ liệuGV Thiều Quang Trung4Phụ thuộc hàm(Functional Dependency)• Cho lược đồ quan hệ R(U), r là 1 quan hệ bất kỳtrên R, X và Y là 2 tập thuộc tính con.• Định nghĩa: Phụ thuộc hàm (FD) f: X  Y trênlược đồ quan hệ R nếu và chỉ nếu mỗi giá trị Xtrong r có quan hệ chính xác với 1 giá trị Y trongr. Nghĩa là bất kể khi nào 2 bộ của r có cùng giátrị X thì cũng có cùng giá trị YGV Thiều Quang Trung5