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={ABC; BD; BCA}. 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 BK1, 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.
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}.CK, CD, 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.