thuộc đầy đủ vào khóa.
R(ABCDEG)R1(BC) R2(ABDEG) R1(BC) R2(ABDEG) {A -> D ; E->B ;A,E->G} R21(EB) R22(ADEG) {A -> D ; A,E->G} R221(AD) R222(AEG)
Bài tập ví dụ:
Cho lược đồ quan hệ R(A,B,C,D,E)và tập các phụ thuộc hàm: và tập các phụ thuộc hàm:
F = {AB -> C ; AB->D ;D->A ; BC-D,BC->E}
Cho biết dạng chuẩn cao nhất của lược đồ trên?
Nếu chưa đạt dạng chuẩn 3 hãy tìm một phép phânrã thành các lược đồ con đạt dạng chuẩn 3, bảo toàn rã thành các lược đồ con đạt dạng chuẩn 3, bảo toàn thông tin, bảo toàn PTH.
Cho lược đồ quan hệ R(A,B,C,D,E)và tập các phụ thuộc hàm: và tập các phụ thuộc hàm:
F = {AB -> C ; AB->D ;D->A ; BC-D,BC->E}- Q.hệ R không đạng dạng chuần 2 vì tồn tại - Q.hệ R không đạng dạng chuần 2 vì tồn tại
PTH D->A trong đó thuộc tính A khôngphụ thuộc đầy đủ vào khóa BD phụ thuộc đầy đủ vào khóa BD
- Tìm phủ tối thiểu của F
B2: (Tách các PTH để có vế phải là 1 thuộc tính)
PTH ={AB->C, AB->D, D->A, BC->D, BC->E} f1 f2 f3 f4 f5
B3: (Loại bỏ các thuộc tính dư thừa vế trái)
- Xét: AB->C:
- Bỏ A: (B)PTH+=B không xác định được C - Bỏ B: (A)PTH+=A không xác định được C
Không loại bỏ được PTH AB -> C - Xét: AB->D:
- Bỏ A: (B)PTH+=B không xác định được D - Bỏ B: (A)PTH+=A không xác định được D
Không loại bỏ được PTH AB -> D
Tập PTH tìm được sau bước 3:
PTH ={AB->C, AB->D, D->A, BC->D, BC->E} f1 f2 f3 f4 f5
B4: (Loại bỏ các PTH dư thừa)
- Với f1= AB->C F1= PTH \ {f1}