Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
F:={AB→C,D→ EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→ AG}.
Xác định tập khóa của lược đồ quan hệ trên.
36. Cho lược đồ quan hệ quản lý mạng cáp, gồm tập các thuộc tính (TC#, MC#, MC,
GIA, SL, GTR). Xác định tập khoá.
37. Cho tập các thuộc tính Ω = { A, B, C, D, E, H} và tập các phụ thuộc hàm
F:={A→E, C→ D, E→ DH}. Chứng minh rằng K={A, B, C} là khoá duy nhất của
lược đồ quan hệ.
38. Cho tập các thuộc tính Ω = { A, B, C, D} và tập các phụ thuộc hàm
F:={AB→C, D → B, C→ ABD}.Xác định tập khóa của lược đồ quan hệ .
39. Cho s = là một lược đồ quan hệ, trong đó Ω là tập các thuộc tính và F
tập các phụ thuộc hàm, K là tập các khoá của lược đồ.
Ký hiệu:
• M :={K-a⏐a ∈ K, K∈ K }
• FN :={b ∉ K, ∀ K K } (các thuộc tính không khoá).
• L :={c + ⏐ c ∈ M}
Chứng minh rằng khi đó các mệnh đề sau là tương đương:
a) Tập F không chứa các phụ thuộc có vế trái dư thừa.
b) ∀B ∈ L thì B∩ L=∅
c) ∀B ∈ L và b ∈ FN thì (B - b) + = B – b.
40. Cho s = là một lược đồ quan hệ, FN là tập các thuộc tính không khoá và K
là tập các khoá. Đặt G:= {B - FN ⏐ B ∈ K -1 } Chứng minh rằng các thuộc tính
không khoá phụ thuộc hoàn toàn vào khoá khi và chỉ khi ∀C ∈ G thì C + = C.
41. Chứng minh rằng nếu X ⊆ Ω là khoá của lược đồ quan hệ s = khi và chỉ
khi X + = Ω và tất cả các tập con thực sự Z của X khi đó Z + ≠ Ω .
42. Cho tập các thuộc tính quản lý tổng đài- cước thuê bao: TD#, TD, DL, MC#, SDT,
NSX,NG, GTR, T, TB, TB#, DC, SDTD, NGG, GB,KT, DD. Trong đó:
TD # Mã tổng đài , MC# Mầu cáp, TD Tên tổng đài.
NG Ngày lắp đặt, DL Dung lượng, VT Vị trí lắp đặt.
GTR Giá trị tổng đài, NGG Ngày gọi, NSX Nước sản xuất.
TB Thuê bao, SDT Số điện thoại, TB# Mã thuê bao
SDTD Sô điện thoại đi/đến , GB Giờ bắt đầu , DD đi/đến
KT Giờ kết thúc
a) Xác định tập khoá quan hệ
b) Xác định phủ cực tiểu của tập các phụ thuộc hàm.
c) Xác định tập phản khoá.
d) Dùng sơ đồ biểu diễn các phụ thuộc hàm.
75