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

Bài giảng Hệ quản trị cơ sở dữ liệu - Chương 8 trang bị cho người học những hiểu biết về phụ thuộc hàm. Thông qua chương này người học sẽ nắm bắt được: Định nghĩa phụ thuộc hàm, bao đóng của tập thuộc tính X, sử dụng bao đóng của tập thuộc tính,. . | CHƯƠNG 10: PHỤ THUỘC HÀM (Functional Dependencies) Phụ thuộc hàm (FD) Định nghĩa: Cho một lược đồ quan hệ gồm n thuộc tính: Q(A1, A2, , An) X, Y là hai tập con của Q+={A1, A2, , An}. r là một quan hệ trên Q. t1, t2 là hai bộ bất kỳ của r. Phụ thuộc hàm giữa hai thuộc tính X và Y ký hiệu là X Y được định nghĩa như sau: X Y ( = = ) (Ta nói X xác định Y hay Y phụ thuộc hàm vào X) Phụ thuộc hàm (FD) Ví dụ: cho lược đồ quan hệ: Q(A, B, C, D, E) A B C D E 1 2 3 4 5 1 4 3 4 5 1 2 4 4 1 AB C B D (T) DE A (T) Phụ thuộc hàm (FD) Phụ thuộc hàm hiễn nhiên: Nếu X Y thì X Y. Với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F {các phụ thuộc hàm hiển nhiên} Phụ thuộc hàm (FD) Thuật toán Satifies: Cho quan hệ r và X, Y là hai tập con của Q+, Thuật toán SATIFIES sẽ trả về trị true nếu X Y ngược lại là false SATIFIES(r,X,Y) Sắp các bộ của quan hệ r theo X để các giá trị giống nhau trên X nhóm lại với nhau Nếu tập các bộ cùng giá trị trên X cho .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.