Khơng phụ tḥc đầy đủ vào khóa chính S

Một phần của tài liệu Cơ sở dự liệu 1 (Trang 61 - 65)

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à S2S1 (S, N, A) và F1={SNA}S2 (S, I, P) và F2={SIP} Kiểm tra S1, S2 có tḥc 2NF? Khóa của S1 là S Khóa của S2 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={ABC; BD; BCA}. 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, BD, 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ẫncị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={SNA}S1(S, N, A) và F1={SNA}

Khóa chính S

Tḥc tính khơng khóa: N,A

SNA N,A khơng phụ tḥc bắc cầu vào S

S2 (S, I, P) và F2={SIP}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 đó:

Một phần của tài liệu Cơ sở dự liệu 1 (Trang 61 - 65)

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

(156 trang)