Định nghĩa phụ thuộc hàm

Một phần của tài liệu Giáo trình quản trị cơ sở dữ liệu nâng cao MS SQL SERVER (Trang 76 - 77)

- 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ề YX.

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.

Một phần của tài liệu Giáo trình quản trị cơ sở dữ liệu nâng cao MS SQL SERVER (Trang 76 - 77)

Tải bản đầy đủ (PDF)

(121 trang)