Bài 1.

Lược đồ quan hệ (U, F), với U=(ABCDEGH)

F={AB → CDE; AC → BCG; BD → G; ACH → HE; CG → BDE}.
Hỏi K có là khóa của lược đồ không?

Trái={A, B, C, D, G, H}
Phải={B, C, D, E, G, H}
Nguồn: {A}; Trung gian: {B, C, D, G, H}
A+=A≠ U
BA CA DA GA HA BCA BDA
BGA BHA CDA CGA CHA DGA DHA
GHA BCDA BCGA BCHA BDGA BDHA BGHA
CDGA CDHA CGHA DGHA BCDGA BCDHA BCGHA
BDGHA CDGHA BCDGHA

Vậy K=(ACGH) là một khóa của lược đồ

Bài 2. Cho lược đồ (U, F) với U=(ABCDE), F={DE → A, B → C, E →

AD}
a) Tìm một khóa của lược đồ
K=ABCDE
K=K-{A}; K+=BCDEA=U→K=BCDE
K=K-{B}; K+=CDEA≠U→K=BCDE
K=K-{C}; K+=BDEAC=U→K=BDE
K=K-{D}; K+=BECAD=U→K=BE
K=K-{E}; K+=BC≠U→K=BE
Vậy 1 khóa của lược đồ là BE.

b) Tìm tất cả các khóa của lược đồ

Trái={B, D, E}
Phải={A, C, D}
TN={B,E}
TG={D}
BE+=ABCDE=U
Vậy khóa của lược đồ là BE.

Bài 3. Cho lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) và tập phụ thuộc

hàm sau đây: F = {AB → C, A → DE, B → F, F → GH, D→ IJ}
a) Tính bao đóng của các tập thuộc tính sau trên F: AC, AF
- Tìm bao đóng của AC trên F
+ Ta có A → DE nên AC+=ACDE
- Tìm bao đóng của AF trên F
+ Ta có A → DE nên AF+=ADEF
+ Ta có D→ IJ nên AF+=ADEFIJ
+ Ta có F→ GH nên AF+=ADEFGHIJ

b) Các phụ thuộc hàm sau có được suy dẫn từ F hay không? AB → H, A
→ J, AB→I
- AB → H
AB+=ABCDEFGHIJ chúa H nên AB→ H được suy diễn từ F
-A→J
A+=ADEIJ chứa J nên A → J được suy diễn từ F
- AB → I
AB+=ABCDEFGHIJ chứa I nên AB → I được suy diễn từ F

c) Tìm tất cả các khóa của lược đồ quan hệ

Trái={A, B, D, F}
Phải={C, D, E, F, G, H, I, J}
TN={A,B}
TG={D, F}
TN+=ABCDEFGHIJ=U
Vậy khóa của lược đồ quan hệ là AB

d) Tìm phủ tối thiểu của tập phụ thuộc hàm F

F=∅
F={AB → C, A → D, A → E, B → F, F → G, F → H, D → I, D → J}
Xét AB → C:
Loại A, B+=BFGH không chứa C, không loại được
Loại B, A+=ADEIJ không chứa C, không loại được
Xét AB → C: AB+=ABDEFGHIJ không chứa C, không loại được
Xét A → D: A+=AE không chứa D, không loại được
Xét A → E: A+=ADIJ không chứa E, không loại được
Xét B → F: B+=B không chứa F, không loại được
Xét F → G: F+=FH không chứa G, không loại được
Xét F → H: F+=FG không chứa H, không loại được
Xét D → I: D+=DJ không chứa I, không loại được
Xét D → J: D+=DI không chứa J, không loại được
Vậy phủ tối thiểu: F={AB → C, A → D, A → E, B → F, F → G, F → H, D → I, D → J}

e) R thuộc chuẩn mấy? nếu chưa là chuẩn 3 hãy đưa về chuẩn 3.

* Xét khóa AB:
Có A → DE, DE là thuộc tính không khóa, A là tập con của khóa => Vi phạm chuẩn 2
=> R là chuẩn 1
* Không có thuộc tính nào trong R khác thuộc tính có trong F
!∃ f F: F chứa tất cả các thuộc tính của R
- A → D, A → E => R1(ADE)
- F → G, F → H => R2(FGH)
- D → I, D → J => R3(DIJ)
- AB → C => R4(ABC)
- B → F => R5(BF)

Bài 4. Cho lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) và tập phụ thuộc

hàm sau đây: F= { AB → C, BD → EF, AD → GH, A → I , H → J }
a) Tính bao đóng của các tập thuộc tính sau trên F: AC, AF
- Bao đóng của AC trên F
+ Ta có A → I nên AC+=ACI
- Bao đóng của AF trên F
+ Ta có A → I nên AF+=AFI

b) Các phụ thuộc hàm sau có được suy dẫn từ F hay không? AB → H, A
→ J, AB → I
- AB → H có được suy dẫn từ F không
AB+=ABCI không chứa H nên AB → H không được suy dẫn từ F
- A → J có được suy dẫn từ F không
A+=AI không chứa J nên A → J không được suy dẫn từ F
- AB → I có được suy dẫn từ F không
AB+=ABCI chứa I nên AB → I suy dẫn từ F

c) Tìm tất cả các khóa của lược đồ quan hệ

Trái={A, B, D, H}
Phải={C, E, F, G ,H, I, J}
TN={A, B, D}
TG={H}
TN+=ABCDEFGHIJ=R
Vậy khóa của lược đồ quan hệ là ABD

d) Tìm phủ tối thiểu của tập phụ thuộc hàm F

F=∅
F={AB → C, BD → E, BD → F, AD → G, AD → H, A → I , H → J }
Xét AB → C:
Loại A, B+=B không chứa C, không loại được
Loại B, A+=AI không chứa C, không loại được
Xét BD → E:
Loại B, D+=D không chứa E, không loại được
Loại D, B+=B không chứa E, không loại được
Xét BD → F:
Loại B, D+=D không chứa F, không loại được
Loại D, B+=B không chứa F, không loại được
Xét AD → G:
Loại A, D+=D không chứa G, kông loại được
Loại D, A+=AI không chứa G, kông loại được
Xét AD → H:
Loại A, D+=D không chứa H, không loại được
Loại D, A+=AI không chứa H, không loại được
Xét AB → C: AB+=ABI không chứa C, không loại được
Xét BD → E: BD+=BDF không chứa E, không loại được
Xét BD → F: BD+=BDE không chứa F, không loại được
Xét AD → G: AD+=ADHI không chứa G, không loại được
Xét AD → H: AD+=ADGI không chứa H, không loại được
Xét A → I: A+=A không chứa I, không loại được
Xét H → J: H+=H không chứa J, không loại được
Vậy phủ tối thiểu của lược đồ là F={AB → C, BD → E, BD → F, AD → G, AD →
H, A → I , H → J }

e) R thuộc chuẩn mấy? nếu chưa là chuẩn 3 hãy đưa về chuẩn 3.

* Xét khóa ABD:
Có AB → C, C là thuộc tính không khóa, AB là con của khóa => Vi phạmchuẩn 2 =>
R là chuẩn 1
* Không có thuộc tính nào trong R khác thuộc tính có trong F
!∃ f F: F chứa tất cả các thuộc tính của R

- Xét BD → E, BD → F => R1(BDEF)

- Xét AD → G, AD → H => R2(ADGH)
- Xét AB → C => R3(ABC)
- Xét A → I => R4(AI)
- Xét H → J => R5(HJ)

Bài 5. Xét quan hệ R(A,B,C,D,E) và tập các phụ thuộc hàm sau:
F= {AB → C, CD → E, DE → B}

a) Tìm một khóa của lược đồ quan hệ trên

K=ABCDE
K=K-{A}; K+=BCDE≠R, không loại được
K=K-{B}; K+=ABCDE=R,loại được B
K=K-{C}; K+=ABCDE=R, loại được C
K=K-{D}; K+=AE≠R, không loại được
K=K-{E}; K+=AD≠R, không loại được
Vậy 1 khóa của lược đồ là ADE

b) Tìm tất cả các khóa của lược đồ quan hệ

Trái={A, B, C, D, E}
Phải={B, C, E}
TN={A, D}
TG={B, C, E}
TN+=AD≠R

BAD CAD EAD BCAD

BEAD CEAD BCEAD

Vậy tập khóa của lược đồ là K={ABD, ACD, ADE}

c) Tìm phủ tối thiểu cho lược đồ

F=∅
F= {AB → C, CD → E, DE → B}
Xét AB → C:
Loại A: B+=B không chứa C, không loại được
Loại B: A+=A không chứa C, không loại được
Xét CD → E:
Loại C: D+=D không chứa E, không loại được
Loại D: C+=C không chứa E, không loại được
Xét DE → B:
Loại D: E+=E không chứa B, không loại được
Loại E: D+=D không chứa B, không loại được
Xét AB → C: AB+=AB không chứa C, không loại được
Xét CD → E: CD+=CD không chứa E, không loại được
Xét DE → B: DE+=DE không chứa B, không loại được
Vậy phủ tối thiểu của lược đồ là F= {AB → C, CD → E, DE → B}

d) R đã là chuẩn BCNF chưa? nếu chưa là chuẩn BCNF hãy đưa về

chuẩn BCNF.
* AB+=ABC≠R, vậy AB không là siêu khóa => Vi phạm chuẩn BCNF => R cưa là
chuẩn BCNF
*
- Xét AB → C: R1(ABC), R_cl(ABDE)
- Xét DE → B: R2(BDE), R_cl(ADE)
- F_cl={} => R3(ADE)