Bài giảng Cơ sở dữ liệu (Database): Chương 5 - TS. Đặng Thị Thu Hiền cung cấp cho học viên các kiến thức về phụ thuộc hàm và khoá; phụ thuộc hàm; khóa và các tính chất; thuật toán tìm khóa; bao đóng của tập phụ thuộc hàm và hệ luật dẫn Armstrong; bao đóng của tập thuộc tính; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Chương 5 Phụ thuộc hàm và khoá TS. Đặng Thị Thu Hiền 1 https site tlucse484 Phụ thuộc hàm và khóa . Phụ thuộc hàm . Khóa và các tính chất . Thuật toán tìm khóa TS. Đặng Thị Thu Hiền 2 https site tlucse484 Phụ thuộc hàm Định nghĩa và biểu diễn phụ thuộc hàm. Bao đóng của tập phụ thuộc hàm và hệ luật dẫn Armstrong. Bao đóng của tập thuộc tính. Phủ và tương đương Equivalence . TS. Đặng Thị Thu Hiền 3 https site tlucse484 Định nghĩa và biểu diễn phụ thuộc hàm Khái niệm Quan hệ R được định nghĩa trên tập thuộc tính U . X Y U là 2 tập con của tập thuộc tính U. Nếu tồn tại một ánh xạ f X Y thì ta nói rằng X xác định hàm Y hay Y phụ thuộc hàm vào X và ký hiệu là X Y. Định nghĩa hình thức của phụ thuộc hàm như sau Quan hệ Q ABC có phụ thuộc hàm A xác định B ký hiệu là A B nếu q q Q sao cho q .A thì q .B TS. Đặng Thị Thu Hiền 4 https site tlucse484 Định nghĩa và biểu diễn phụ thuộc hàm A B được gọi là phụ thuộc hàm hiển nhiên nếu B A. A B được gọi là phụ thuộc hàm nguyên tố hoặc nói cách khác B được gọi là phụ thuộc hàm đầy đủ fully functional dependence vào A nếu A A đều không có A B. Ví dụ Trong CSDL quản lý hàng hóa quan hệ HANG MaH TenH SLTon có các phụ thuộc hàm sau f1 MaH tenH f2 MaH SLTon Các phụ thuộc hàm trên đều là nguyên tố. TS. Đặng Thị Thu Hiền 5 https site tlucse484 Định nghĩa và biểu diễn phụ thuộc hàm Quan hệ CHITIETHD Sohoadon Mahang Soluongdat Dongia Trigia có các phụ thuộc hàm sau f1 Sohoadon Mahang Soluongdat. f2 Sohoadon Mahang Dongia. f3 Sohoadon Mahang Trigia. f4 Soluongdat Dongia Trigia. f5 Mahang Dongia Thuộc tính Dongia phụ thuộc hàm không đầy đủ vào khóa Sohoadon Mahang bởi vì nó chỉ phụ thuộc vào mặt hàng thông qua Mahang . TS. Đặng Thị Thu Hiền 6 https site tlucse484 Bao đóng của tập PTH và hệ luật dẫn Armstrong Bao đóng của tập phụ thuộc hàm Gọi F là tập các phụ thuộc hàm của R U X Y là một phụ thuộc hàm X Y U. X Y
