Bài giảng Cơ sở dữ liệu quan hệ: Chương 5 - ThS. Nguyễn Thị Tâm

Nội dung chương 5 trình bày đến người học những vấn đề liên quan đến "Phụ thuộc hàm", cụ thể như: Phụ thuộc hàm, hệ tiên đề Amstrong, bao đóng phụ thuộc hàm, tập thuộc tính, bài toán thành viên, tập PTH tương đương, tập PTH tối thiểu – Phủ tối thiểu, khóa của quan hệ.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu quan hệ: Chương 5 - ThS. Nguyễn Thị TâmCHƯƠNG V:PHỤ THUỘC HÀMNội dung chi tiết1.2.3.4.5.6.7.Phụ thuộc hàmHệ tiên đề AmstrongBao đóng phụ thuộc hàm, tập thuộc tínhBài toán thành viênTập PTH tương đươngTập PTH tối thiểu – Phủ tối thiểuKhóa của quan hệ07/11/2012 11:02 AM2I. Phụ thuộc hàmĐịnh nghĩa:Cho R(U), với R là quan hệ và U là tập thuộc tính.Cho X,Y ⊆U, phụ thuộc hàm X → Y (đọc là X xác địnhY) được định nghĩa là:∀ t, t’ ∈ R nếu t.X = t’.X thì t.Y = t’.Y(Có nghĩa là: Nếu hai bộ có cùng trị X thì có cùng trị YCách đọc: X xác định Y hay Y phụ thuộc hàm vào X-X gọi là vế trái của PTH, Y là vế phải của PTHPhụ thuộc hàm thường được ký hiệu là FD hay F(Functional Dependencies)07/11/2012 11:02 AM3Ví dụ 1: Trong quan hệ SV(MaSV,Ten,Diachi,Ngaysinh), mỗithuộc tính Ten, Diachi, Ngaysinh đều phụ thuộc hàm(pth) vào thuộc tính MaSV. Mỗi giá trị MaSV xác định duy nhất một giá trị tương ứngđối với từng thuộc tính đó. Khi đó, có thể viết :MaSVDIACHIMaSVTENMaSVNGAYSINH07/11/2012 11:02 AM4 Ví dụ 2: Cho quan hệ R(A,B,C,D) như sau:R (A B C D)a 1 x 2a 1 y 2b 2 x 1b 2 y 1 Cho biết các phụ thuộc hàm nào liệt kê dưới đây được thoả trongquan hệ R ở trên?- f1: AA- f2: AB- f3: AC- f4: ACC- f5: AD- f6: DA07/11/2012 11:02 AM5