Sinh viên.

Đậu Đức Đạt

Lớp. K64ANM1
Bài tập. 07/12/2023

Bài 1.
NHÂN VIÊN (Mã nhân viên, CCCD, Họ tên, Quê quán)
F1: Mã nhân viên  CCCD
F2: Mã nhân viên  Họ tên
F3: CCCD  Họ tên
F4: Mã nhân viên, CCCD  Họ tên
F5: Mã nhân viên, Họ tên  Quê quán

Phụ thuộc hàm sơ đẳng: F1, F2, F3, F5

Phụ thuộc hàm không sơ đẳng: F4 do tồn tại F3: CCCD  Họ tên
Phụ thuộc hàm trực tiếp: F1, F3, F4, F5
Phụ thuộc hàm gián tiếp: F2 do tồn tại F1: Mã nhân viên  CCCD và F3: CCCD  Họ tên

Bài 2. Cho R(U), U=ABCDEG với F = {A  C, AC  D, D  EG, G  B, A  D, CG  A}

a. CMR: AB  E, AD  BC được suy diễn từ F.
+ ¿¿

b. Tìm ( A)+¿,( AC) ¿

c. Tìm tất cả các khóa của quan hệ R.

Bài giải.
Câu a.
1. AD (Giả thiết)
2. AB  BD (Từ 1 tăng trưởng thêm B)
3. AB  D (Tách từ 2)
4. D  EG (Giả thiết)
 5. AB  EG (Bắc cầu 3 & 4)
6. AB  E (Tách từ 5)
(ĐPCM)
1. A  C (Giả thiết)
2. AD  CD (Từ 1 tăng trưởng thêm D)
3. AD  C (Tách từ 2)
4. AD  D (Tách từ 2)
5. D  EG (Giả thiết)
6. D  G (Tách 5)
7. G  B (Giả thiết)
8. D  B (Bắc cầu 6 & 7)
9. AD  B (Bắc cầu 4 & 8)
10. AD  BC (Hợp 3 & 9)
(ĐPCM)
Câu b.
F = {(1) A  C, (2) AC  D, (3) D  EG, (4) G  B, (5) A  D, (6) CG  A}
+¿=ketqua¿
( A) Phụ thuộc hàm được duyệt
A (1) A  C do A thuộc ketqua nên thêm C
AC (2) AC  D, do AC thuộc ketqua nên thêm D
ACD (3) D  EG, do D thuộc ketqua nên thêm EG
ACDEG (4) G  B, do G thuộc ketqua nên thêm B
ACDEGB (5) A  D, do AD thuộc ketqua nên bỏ qua
ACDEGB (6) CG  A, do CGA thuộc ketqua nên bỏ qua
ACDEGB (1) A  C do AC thuộc ketqua nên bỏ qua
ACDEGB (2) AC  D, do ACD thuộc ketqua nên bỏ qua
ACDEGB (3) D  EG, do DEG thuộc ketqua nên bỏ qua
ACDEGB (4) G  B, do GB thuộc ketqua nên bỏ qua
ACDEGB (5) A  D, do AD thuộc ketqua nên bỏ qua
ACDEGB (6) CG  A, do CGA thuộc ketqua nên bỏ qua

+¿=ketqua ¿
( AC ) Phụ thuộc hàm được duyệt
AC (1) A  C do AC thuộc ketqua nên bỏ qua
AC (2) AC  D, do AC thuộc ketqua nên thêm D
ACD (3) D  EG, do D thuộc ketqua nên thêm EG
 ACDEG (4) G  B, do G thuộc ketqua nên thêm B
ACDEGB (5) A  D, do AD thuộc ketqua nên bỏ qua
ACDEGB (6) CG  A, do CGA thuộc ketqua nên bỏ qua
ACDEGB (1) A  C do AC thuộc ketqua nên bỏ qua
ACDEGB (2) AC  D, do ACD thuộc ketqua nên bỏ qua
ACDEGB (3) D  EG, do DEG thuộc ketqua nên bỏ qua
ACDEGB (4) G  B, do GB thuộc ketqua nên bỏ qua
ACDEGB (5) A  D, do AD thuộc ketqua nên bỏ qua
ACDEGB (6) CG  A, do CGA thuộc ketqua nên bỏ qua

Câu c. Tìm tất cả khóa của quan hệ R