BÀI TẬP CƠ SỞ DỮ LIỆU HỆ ĐẠI HỌC CHÍNH QUY
Câu 1:
Hãy tìm các ràng buộc toàn vẹn có trong CSDL sau:
CC (MSNCC, TENCC, DCCC)
MH (MSMH, TENMH, DVT)
KH (MSKH, TENKH, MSMH, DCKH)
CUN (MSNCC, MSMH, SL)
Trong đó:
- Quan hệ Cung cấp (CC) chứa thông tin của các nhà cung cấp bao gồm các thuộc tính:
Mã số nhà cung cấp, Tên nhà cung cấp, Địa chỉ nhà cung cấp.
- Quan hệ Mặt hàng (MH) chứa thông tin về các mặt hàng bao gồm các thuộc tính: Mã
số mặt hàng, Tên mặt hàng, Đơn vị tính.
- Quan hệ Khách hàng (KH) chứa thông tin về khách hàng bao gồm các thuộc tính: Mã
số khách hàng, Tên khách hàng, Mã số mặt hàng, Địa chỉ khách hàng.
- Quan hệ Cung ứng (CUN) chứa thông tin của các chuyến hàng đã cung ứng bao gồm
các thuộc tính: Mã số nhà cung cấp, Mã số mặt hàng, Số lượng.
Câu 2:
Cho lược đồ quan hệ R(ABCDEGHK) và tập các phụ thuộc hàm (Giả sử các thuộc tính là
nguyên tố):
F = {ABC, AG  K, E  H, G  DE}
1. Kiểm tra các phụ thuộc hàm sau có thuộc F
+
không: AGH, G  C.
2. Kiểm tra xem F có tương đương với tập các phụ thuộc hàm sau không:
G = {A  BC, E KH, G  DE}
3. Tìm tất cả các khóa của lược đồ quan hệ R.
4. Hãy tìm dạng chuẩn cao nhất của lược đồ quan hệ R.
5. Tìm phép tách không mất mát thông tin của R thành các lược đồ BCNF.
Câu 3:
Cho lược đồ quan hệ R(SIDM) và tập phụ thuộc hàm (Giả sử các thuộc tính là nguyên
tố):

không?
d. Lược đồ trên ở dạng chuẩn cao nhất là dạng chuẩn mấy?
Câu 8:
Cho lược đồ quan hệ R = <U, F> với U = ABCDEGHK và tập các phụ thuộc hàm:
F = {C  AD, E  BH, B  K, CE  G}
a. Kiểm tra xem các phụ thuộc hàm C  K, E  G có thuộc tập F
+
không?
b. Tìm tất cả khóa của R.
c. Xác định dạng chuẩn của R.
d. Nếu R chưa đạt chuẩn 3NF. Hãy phân rã R thành lược đồ đạt chuẩn 3NF.
Câu 9:
a. Nêu ý nghĩa của bài toán tìm phủ tối thiểu.
b. Nêu ý nghĩa của bài toán chuẩn hóa.
Câu 10:
Tìm tập phụ thuộc hàm tối thiểu tương đương với tập các phụ thuộc hàm sau:
a. Tập các phụ thuộc hàm F1
B  E BC  EA
CD  A CD  BD
AC  BD C  AD
C  D
b. Tập các phụ thuộc hàm F2
B  D E  C
BC  AG AD  AG
AD  BE D  A
c. Tập các phụ thuộc hàm F3
AB  C A  CH
DE  B EG  AB
E  C
d. Tập các phụ thuộc hàm F4

Vậy AGH ∈ F
+

- Kiểm tra GC ∈ F
+
không:
Ta có: G
+
= {GDEH}
C ∉ G
+
Vậy GC ∉ F
+

2. Xét xem F có tương đương với tập các phụ thuộc hàm sau không:
G = {A  BC, E KH, G  DE}
- Xét xem F ⊂ G
+
không:
Ta có ABC và G  DE ∈ G
+
Xét AG  K :
{ } { }
AGBCDEKHAG
G
=
+
Vậy AG  K ∈ G
+
Xét E  H :

Ta có:
TN = {A, G} là tập các thuộc tính chỉ xuất hiện ở vế trái.
TG = {E} là tập các thuộc tính xuất hiện ở vế trái và vế phải.
Xét AGE
+
= {AGEBCHKD} = U. Suy ra AGE là siêu khóa.
AG
+
= {AGBCDEHK} = U. Suy ra AG là siêu khóa.
Tuy nhiên, AGE là siêu khóa không tối thiểu.
Vậy khóa của lược đồ R là AG.
2. Xác định dạng chuẩn của lược đồ quan hệ R.
R dĩ nhiên ở 1NF. Vì các thuộc tính là nguyên tố (Giả thiết).
Theo câu 3, R chỉ có khóa duy nhất là AG.
Vậy, A và G là các thuộc tính khóa.
B, C, D, E, K, H là các thuộc tính không khóa.
Ta có ABC. Trong đó B và C là các thuộc tính không khóa, không phụ thuộc
hàm đầy đủ vào khóa. Vậy R không ở 2NF.
Kết luận: Lược đồ quan hệ R ở dạng chuẩn 1NF.
3. Tìm phép tách không mất mát thông tin của R thành các lược đồ BCNF.
ρ
=(EH, ABC, GDE, AGK)
Ta có: F
1
= EH đạt chuẩn BCNF
F
2
= ABC đạt chuẩn BCNF
F
3

221
(GDE)
Key=G
R
222
(AGK)
Key=AG
AGKGDE
ABC
EH