- DEFAULT IDENTITY
74REFERENCES Reservation)
7.2.1.1 Định nghĩa phụ thuộc hàm
Một phụ thuộc hàm là một ràng buộc giữa hai nhĩm thuộc tính của một cơ sở dữ liệu. Giả sử rằng, lược đồ cơ sở dữ liệu của ta cĩ n thuộc tính A1, A2….An. Tồn bộ cơ sở dữ liệu được mơ tả bằng một lược đồ quan hệ chung R(U), U={ A1, A2….An}. r là một trạng thái quan hệ của R.
Định nghĩa phụ thuộc hàm: Cho r(U), với r là quan hệ và U là tập thuộc tính.
Cho X, Y là tập con của U, phụ thuộc thàm X Y (đọc là X xác định Y) được định nghĩa là: với hai bộ giá trị t1 và t2 bất kỳ trong r
nếu cĩ t1[X] = t2[X] thì t1[Y] = t2[Y] (tức là nếu hai bộ cĩ cùng giá trị X thì cĩ cùng giá trị Y). Phụ thuộc hàm được viết tắt là FD. Tập các thuộc tính của X đựợc gọi là vế trái của FD, tập các thuộc tính của Y được gọi là vế phải của D. Như vậy, X xác định Y trong lược đồ quan hệ
77
R khi và chỉ khi nếu hai bộ của r(R) bằng nhau trên các giá trị của X thì chúng nhất thiết phải bằng nhau trên các giá trị của Y.
Phụ thuộc hàm được suy ra từ những quy tắc dữ liệu khi ta khảo sát yêu cầu của bài tốn.
Chú ý: Nếu X Y thì khơng thể nĩ gì về YX.
Ví dụ: Từ mã số bảo hiểm xã hội, ta cĩ thể suy ra được tên của nhân viên. Từ mã dự án, ta cĩ thể suy ra tên và vị trí của dự án.
Ví dụ: Lược đồ quan hệ
Muon (sothe,Masach, Tennguoimuon,tensach,ngaymuon) Với các phụ thuộc hàm:
Sothe Tennguoimuon Masach tensach
Sothe,masach ngaymuon
Ví dụ: Cho quan hệ DAY
Giaovien Monhoc Tailieu
AA Mon 1 XX
AA Mon 2 YY
BB Mon 3 ZZ
CC Mon 4 TT
Nhìn vào bảng ta cĩ thể nĩi cĩ một phụ thuộc hàm Tailieu Monhoc. Tuy nhiên, chúng ta khơng thể khẳng định được vì điều đĩ chỉ đúng với trạng thái quan hệ này, biết đâu trong trạng thái quan hệ khác cĩ thể cĩ hai mơn học cĩ cùng tài liệu tham khảo. Trong ví dụ này khơng cĩ phụ thuộc hàm giữa Giaovien và Monhoc vì AA dạy hai mơn học: mon 1 và mon 2.