Dạng chuẩn ha

99023 NGUYENTHITHU CONG NGHE THONG TIN

6.3.2 Dạng chuẩn ha

Một lược đồ quan hệ Q ở dạng chuẩn 2 nếu Q đạt chuẩn 1 và mọi thuộc tính không khóa của Q đều phụ thuộc đầy đủ vào khóa.

Thuật toán kiểm tra dạng chuẩn 2

Vào: lược đồ quan hệ Q, tập phụ thuộc hàm F

Ra: khẳng định Q đạt chuẩn 2 hay không đạt chuẩn 2. ước 1: Tìm tất c khóa của Q

ướ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.

ước 3:Nếu có bao đóng S+

chứa thuộc tính không khóa thì Q không đạt chuẩn 2

Ngược lại thì Q đạt chuẩn 2

Ví dụ 2: Cho lƣợc đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F={ABC; BD; BCA}. Hỏi Q có đạt chuẩn 2 không? Giải:

TN={B}, TG={AC}

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

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.

Ví dụ 3:Quan hệ sau đạt chuẩn 2.

Giải:

TN={G} TG={M,N,H,P}

Xi (TN  Xi) (TN Xi)+ Siêu khóa khóa

 G Q+ G G M GM Q+ GM N GN Q+ GN MN GMN Q+ GMN H GH Q+ GH MH GMH Q+ GMH NH GNH Q+ GNH MNH GMNH Q+ GMNH P GP Q+ GP MP GMP Q+ GMP NP GNP Q+ GNP MNP GMNP Q+ GMNP HP GHP Q+ GHP MHP GMHP Q+ GMHP NHP GNHP Q+ GNHP MNHP GMNHP Q+ GMNHP

Lƣợc đồ quan hệ Q chỉ có một khóa và khóa chỉ có một thuộc tính nên mọi thuộc tính đều phụ thuộc đầy đủ vào khóa  Q đạt chuẩn 2

Hệ quả:

+ Nếu Q đạt chuẩn 1 và tập thuộc tính không khóa của Q bằng rỗng thì Q đạt chuẩn 2

+ Nếu tất cả khóa của quan hệ chỉ gồm một thuộc tính thì quan hệ đó ít nhất đạt chuẩn 2.

Ví dụ 4: Q(A,B,C,D,E,H) F={A  E; C  D; E  DH} Giải: TN={ACB} TG={E}

Xi (TN  Xi) (TN Xi)+ Siêu khóa khóa

 ACB ABCDEH ACB ACB

 khóa của Q là K = {ABC}.CK, CD, D là thuộc tính không khóa D phụ thuộc không đầy đủ vào khóa nên Q không đạt chuẩn 2.