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
Khoá dự bị: (TC#, TTC#) , (TC, TTC), (TC#, TTC) , (TC, TTC#).
Khoá chính (TC#, MC#).
Định thuộc (TC#, TTC#), (TC#, TTC) (TC, TTC#),(TC, TTC),
TTC, MC, TC#, MC#.
Phản khoá (TC#, TTC, DAI, NG, GT, SL), (MC#, MC, DAI, NG, GT, SL)
TTC
TC#
DAI SL
MC
MC#
GT
NG
Hình 3.6 Lược đồ quan hệ quản lý mạng cáp
3.7 Một số tính chất của khoá trong lược đồ quan hệ
Cho s = < Ω , F > là một lược đồ quan hệ, trong đó Ω là tập các thuộc tính và
F = { Lj → Rj ⏐ Lj, Rj ⊆ Ω } là tập các phụ thuộc hàm.
Ký hiệu L = ∪ Lj và
R = ∪ Rj
Lj → Rj ∈ F
Lj → Rj ∈ F
H = ∪ K và G = ∩ K
K ∈ K K ∈ K
• Với ∀ K ∈ K , khi đó: Ω \ R ⊆ K ⊆ ( Ω \ R ) ∪ ( L ∩ R ).
• Các khoá của lược đồ quan hệ s= < Ω , F > chỉ khác nhau trên các thuộc tính
của (L ∩ R ).
• Nếu (L ∩ R ) = ∅ khi đó (Ω \ R ) là khoá duy nhất của quan hệ s = .
• Nếu (R \ L) ≠ ∅ thì tồn tại khoá K sao cho K ≠ Ω là khoá không tầm thường
• Nếu ∀i: (Ri ∩ L ≠ ∅ ⇒ Li ∩ R = ∅ )
Khi đó Ω \ R là khóa duy nhất s = < Ω , F >
• Đặt L ∩ R = {A1, A2,...,Ak } ⊆ Ω và K1 : = ( Ω \ R) ∪ (L ∩ R ).
K(i+1) :=
Ki \ Ai Nếu ( Ki \ Ai ) → Ai ∈ F +
Ki Nếu ( Ki \ Ai) → Ai ∉ F +
Với i = 1÷ k
Khi đó K(k+1) là khoá của lược đồ quan hệ s = .
Ví dụ 15 Ω={ A, B, H, G, Q, M, N, V, W }
F := { A → B, B → H, G → Q, V → W, W → V }
61