SUPPLIERS
không thuộc 2NF
122
Lược
bỏ những PTH không đầy đủQuan Quan
hệ đạt 2NF
Đạt
- 1NF
Các
- thuộc tính khơng khóa phụ thuộc đầy đủ vào
sds 62123 123
Tách SUPPLIERS thành
S1 và S2 ◦ S1 (S, N, A) và F1={SNA} ◦ S2 (S, I, P) và F2={SIP} Kiểm tra S 1, S2 có tḥc 2NF? Khóa của S ◦ 1 là S Khóa của S ◦ 2 là SI S1, S2 đạt chuẩn 2 124
Vào: lược đồ quan hệ R, tập phụ thuộc hàm F Ra: khẳng định R đạt 2NF hay không đạt 2NF. Ra: khẳng định R đạt 2NF hay không đạt 2NF.
Bước
1: Tìm tất cả khóa của R Bước
2: Với mỗi khóa K, tìm bao đóng của tất cả tập con
thật sự S của K.
Bước
3: Nếu có bao đóng S+chứa thuộc tính không khóa thì R không đạt 2NF, ngược lại thì R đạt 2NF
sds 63125 125
Cho lược đồ quan hệ Q(A,B,C,D) Tập PTH F={ABC; BD; BCA}. Hỏi Q có đạt 2NF không?
Giải:
TN={B}, TG={AC}
Khóa là K1=AB và K2=BC. Ta thấy B K1, BD, D là thuộc tính không khóa thuộc tính không khóa không phụ thuộc đầy đủ vào khóa Q không đạt chuẩn 2.
Xi (TN Xi) (TN Xi)+ Siêu khóa Khóa
B BD
A AB ABCD AB AB
C BC ABCD BC BC
AC ABC ABCD ABC
126Vẫn Vẫn cịn trùng lặp thơng tin phịngID PG04 PG16 PG36 phòngĐChỉ 6 NVC Q5 5 NT Q10 2 NTMK Q3 Giá 350 450 375 chủID CO40 CO93 CO93 chủTên X Y Y Phòng
sds 64127 127
Dạng chuẩn
3 (3NF)
Định nghĩa:
Một sơ đồ quan hệ R được coi là ở dạng chuẩn 3 nếu Sơ đồ quan hệ này đã ở dạng 2NF
Mọi thuộc tính không khóa đều không phụ thuộc bắc cầu vào
khóa chính Ví dụ:
ItemInfo(item, price, discount).
F = {item⟶ price, price ⟶ discount}
thuộc tính không khóa discountphụ thuộc bắc cầu vào khóa chính
item.
Vậy quan hệ này không ở dạng 3NF.
Chuẩn hoá
ItemInfo(item, price) Discount(price, discount)
2.4.1. Các dạng chuẩn của lược đồ quan hệ
128 S1(S, N, A) và F1={SNA} S1(S, N, A) và F1={SNA}
Khóa chính S
◦
Tḥc tính khơng khóa: N,A
◦
◦ SNA N,A khơng phụ tḥc bắc cầu vào S
S2 (S, I, P) và F2={SIP}Khóa chính: SI Khóa chính: SI
◦
Tḥc tính khơng khóa: P
◦
SI
◦ P P khơng phụ tḥc bắc cầu vào SI
sds 65129 129
Xét R (SIDM) trong đó: