X(K-A) + (K-A) X (2)

Một phần của tài liệu Bài giảng Hệ cơ sở dữ liệu - Nguyễn Việt Cường (Trang 41 - 42)

•(1) và (2) cho(K-A)A  A(K-A)+  (K-A)+ A = (K-A)+  K+ =(K-A)+mâu thuẫn với điềuKlà khóa. (K-A)+  K+ =(K-A)+mâu thuẫn với điềuKlà khóa.

•Tìm tất cả các khóa của lược đồ quan hệ và tập phụ thuộc •hàm như sau: Q(C,S,Z); F={CSZ; ZC}

Giải:

TN = {S}; TG = {C,Z}

•GọiXilà các tập con của tậpTG:

SCZ Q+ SCZ CZ SZ SZ Q+ SZ Z SC SC Q+ SC C S S  khóa Siêu khóa (TNXi)+ (TN  Xi) Xi

Let a relation R have three candidate keys A, B, and (C,D). Which of the following must not be correct. a) AB b) BA c) AC d) CAB Ghi chú: Tập thuộc tính 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 các phụ thuộc hàm và các thuộc tính không xuất hiện ở cả vế trái lẫn vế phải của các phụ thuộc hàm.

Tập thuộc tính trung gian (TG) chứa tất cả các thuộc tính xuất hiện ở cả vế trái lẫn vế phải của các phụ thuộc hàm.

Nói rằng K là một khóa của Q nếu: K+= Q+và

Không tồn tại K'K sao cho K’+= Q+

Consider a relation R(A,B,C,D,E) with the following functional dependencies: ABC DE and D AB. The number of superkeys of R is:

a) 2 b) 7 c) 10 d) 12 4..0 VI XULY DIEN TU LE VAN THANH 99030 6.0 8.0 4.0 KY THUAT LAP TRINH

TOAN ROI RAC CO SO DU LIEU CNTT

CNTT CNTT NGUYEN THI THU NGUYEN THI THU NGUYEN THI THU 99023 99023 99023 DIEMTHI TENMONHOC KHOA HOVATEN MASV 6.0 KY THUAT LAP TRINH

CNTT NGUYEN THI THU 99023

8.0 TOAN ROI RAC

CNTT NGUYEN THI THU 99023 4..0 VI XULY DIEN TU LE VAN THANH 99030 4.0 CO SO DU LIEU CNTT NGUYEN THI THU 99023 DIEMTHI TENMONHOC KHOA HOVATEN MASV

Quan hệ không đạt chuẩn 1:

Quan hệ đạt chuẩn 1:

For a table to be in first normal form, it must a) have a composite primary key. b) have at least one foreign key. c) not have a composite primary key. d) not have any foreign keys e) not have any repeating groups.

•Định nghĩa:

•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.

•Bước 1: Tìm tất cả khóa của Q

•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 đóngS+chứa thuộc tính không khóa thì Q không đạt chuẩn 2 . Ngược lại Q đạt chuẩn 2

•Ví dụ:

•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?

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

Q(G,M,V,N,H,P) F={GM;GN;GH;GP;MV;NHPM}

•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.

Thuộc tính phụ thuộc bắc cầu

Q là lược đồ quan hệ, X,Ylà hai tập con củaQ+, A là một thuộc tính. Nói rằng A phụ thuộc bắc cầu vào X nếu cả ba điều sau thỏa:

•X Y,Y A

•X không phụ thuộc hàm vào Y

Một phần của tài liệu Bài giảng Hệ cơ sở dữ liệu - Nguyễn Việt Cường (Trang 41 - 42)

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

(47 trang)