TAILIEUCHUNG - Bài giảng Hệ cơ sở dữ liệu - Chương 9: Phụ thuộc hàm

Bài giảng "Hệ cơ sở dữ liệu - Chương 9: Phụ thuộc hàm" cung cấp cho người học các kiến thức: Dư thừa dữ liệu, phụ thuộc hàm, hệ tiên đề trong Amstrong, bao đóng của tập thuộc tính, giải thuật tìm khóa cho lược đồ quan hệ. nội dung chi tiết. | PhỤ thuỘc hàm (Functional Dependency) 1 Chương 9 Trần Thi Kim Chi 1 Nội dung Dư thừa dữ liệu 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 Giải thuật Tìm khóa cho lược đồ quan hệ 2 Trần Thi Kim Chi 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 3 Trần Thi Kim Chi Ví dụ MaSv HoTen MaMH TenMH SoTC Điem 1111 1111 5556 5556 9876 Mai Mai Long Long Son CSDL KTMT CSDL KTMT CSDL Cơ Sở Dữ Liệu Kiến Trúc Máy Tính Cơ Sở Dữ Liệu Kiến Trúc Máy Tính Cơ Sở Dữ Liệu 4 4 4 4 4 9 8 8 8 7 Khóa chính của bảng KETQUA? MaSv + MaMH Các bất thường: Dư thừa dữ liệu (Redundancy): Thông tin cá nhân bị trùng lặp Không nhất quán (Inconsistency): Nếu đổi bản ghi thứ nhất tên Mai thành Nga Không nhất quán dữ liệu bản ghi 2 vẫn tên Mai Dị thường khi thêm bộ (Insertion anomalies): Nếu bổ sung thêm người mới tên là Hùng nhưng chưa thi không thể tạo bản ghi mới được vì khóa chính là MaSv + MaMH Dị thường khi xoá bộ (Deletion anomalies): Nếu xóa bản ghi cuối thì thông tin về môn CSDL cũng mất 4 Trần Thi Kim Chi Phụ thuộc hàm (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 Có thể biểu diễn RBTV bằng phụ thuộc hàm. Ứng dụng của phụ thuộc hàm là giải quyết các bài toán về : Tìm khóa. Tìm phủ tối thiểu. Chuẩn hoá cơ sở dữ liệu. 5 Trần Thi Kim Chi 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.

• Cơ sở dữ liệu
• Bài giảng Hệ cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Cơ sở dữ liệu
• Phụ thuộc hàm
• Dư thừa dữ liệu
• Hệ tiên đề trong Amstrong
• Hệ quản trị cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Kỹ thuật phục hồi cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Quản trị cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Giới thiệu hệ quản trị cơ sở dữ liệu
• Đề cương môn học
• Thiết kế cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Kiến thức cơ sở dữ liệu
• Hệ xử lý tập tin
• Cơ sở dữ liệu quan hệ và SQL
• Bài giảng cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu SQL
• Bài giảng Cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Hệ thống hướng tệp tin
• Hệ thống hướng cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Lập trình cơ sở dữ liệu
• Mô hình quan hệ dữ liệu
• Mô hình dữ liệu
• Liên kế dữ liệu
• Môi trường cơ sở dữ liệu
• Quản lý giao dịch phân tán
• Kiến trúc cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ