Tập nguồn (TN)
◦ chứa tất cả các thuộc tính có xuất hiện ở vế trái và không xuất hiện ở vế phải của tập phụ thuộc hàm. Những thuộc tính không tham gia vào bất kỳ một phụ thuộc hàm nào thì cũng đưa vào tập nguồn.
Tập đích
◦ (TD)chứa tất cả các thuộc tính có xuất hiện ở vế phải và không xuất hiện ở vế trái của tập phụ thuộc hàm.
Tập trung gian (TG)
◦ chứa tất cả các thuộc tính vừa tham gia vào vế trái vừa tham gia vào vế phải.
Hệ quả:
sds 54
107 108
Giải lại VD trên
Ta có: TN={S}, TG={C,Z}
Gọi Xi là các tập con của TG
Xi (TN Xi) (TN Xi)+ Siêu khóa Khóa
Ø S S
C CS CSZ CS CS
Z SZ CSZ SZ SZ
CZ CSZ CSZ CSZ
Vậy lược đồ quan hệ R có
sds 55
109 110
2.4.1
. Các dạng chuẩn của lược đồ quan hệ
2.4.2
sds 56111 111
Định nghĩa
1:
Cho R(U) là một lược đồ quan hệ với U là tập các tḥc tính, F là •
tập các phụ tḥc hàm trên R và AU Chúng ta nói: A là
• tḥc tính khóa(prime) nếu A tḥc mợt khóa tới thiểu nào đó của R. Ngược lại A được gọi là thuộc tính không khóa (nonprime).
Ví dụ:
R(ABCD)
F= {ABC , BC A,B D} Lược đồ trên có
2 khóa tối thiểu AB, BC
A, B, C : thuộc tính khóa; D : thuộc tính không khóa
112Định nghĩa Định nghĩa
2:
Cho R(U) là một lược đồ quan hệ với U là tập các tḥc tính, F là tập •
các phụ tḥc hàm trên R và XU, AU
Chúng ta nói:
• A là phụ thuộc bắc cầuvào X nếu tồn tại một tập thuộc tính Y, YU sao cho XY, YA thuộc F+nhưng YX không thuộc F+. Ngược lại A không phụ thuộc bắc cầu vào X hay A phụ thuộc trực tiếp vào X
sds 57113 113
Định nghĩa
: Dạng chuẩnlà tập các tiêu chuẩn để đánh giá độ tốt & xấu (của một lược đồ Quan hệ).
Phân loại
: Có 4 mức dạng chuẩn : Dạng chuẩn 1. 1 Dạng chuẩn 2. 2 Dạng chuẩn 3. 3
Dạng chuẩn Boyce
4. -Codd (BC)
Dạng chuẩn
5. 4, Dạng chuẩn 5 : không được đề cập trong bài giảng này
114