tailieunhanh - 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 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,. | CHƯƠNG 3 PHỤ THUỘC HÀM & CHUẨN HÓA DỮ LIỆU GV . Thiều Quang Trung Bộ môn Khoa học cơ bản Trường Cao đẳng Kinh tế đối ngoại Nội dung • • • • • • • 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 Các dạng chuẩn hóa GV Thiều Quang Trung 2 Dư thừa dữ liệu (Data redundancy) • Mục đích của thiết kế CSDL là gom các thuộc tí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 đổi GV Thiều Quang Trung 3 Phụ thuộc hàm là gì ? (Functional Dependency) • Phụ thuộc hàm mô tả mối liên hệ giữa các thuộ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ệu GV Thiều Quang Trung 4 Phụ 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ên lược đồ quan hệ R nếu và chỉ nếu mỗi giá trị X trong r có quan hệ chính xác với 1 giá trị Y trong r. 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ị Y GV Thiều Quang .