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
Suy ra X = ACE là khóa.
b) Theo thứ tự L ∩ R = CB
Xét (X - C) + = (ABE) + = ABCDEG = Ω ⇒ X = ABE
(X- B) + = (AE) + = ADEG ≠ Ω.
Vậy X = ABE cũng là là khóa thứ 2 của lược đồ quan hệ.
Như vậy khóa của lược đồ quan hệ trên là K1 = ABE và K2= ABE.
Thuật toán 3.7: Xác định một khoá trong siêu khóa cho trước
Giả sử K là khóa được chứa trong siêu khóa X cho trước. Hiển nhiên K ⊆ X. Mặt khác
Ω \ R ⊆ K ⊆ (Ω \ R ) ∪ (L ∩ R ) Suy ra K ⊆ ( Ω \ R ) ∪ (X ∩ (L ∩ R)).
Như vậy nếu cho trước một siêu khóa X , có thể xác định một khóa được chứa trong nó.
Với thuật toán này thời gian kiểm tra chỉ phụ thuộc vào số phần tử của X ∩ (L∩ R), nghĩa
là thời gian để xác định một khóa trong Y := ( Ω \ R ) ∪ X ∩ (L ∩ R)) nhanh hơn rất
nhiều để xác định một khóa trong X.
Input: : Ω :={ A1 , A2 ,.. , An } ≠ ∅
F := {Lj → Rj ⏐ Lj, Rj ⊆ Ω }
L = ∪ Lj và R = ∪ Rj
Lj ⊆ Ω Rj ⊆ Ω
X ∩ (L ∩ R)) ={ A1 , A2... Ak}
Output: : Xác định một khoá K trong siêu khóa X cho trước của lược đồ quan
hệ.
Phương pháp:
Nếu X = (Ω \ R) suy ra (Ω \ R) là siêu khóa, đồng thời cũng là khoá duy
nhất của lược đồ quan hê s = .
Đặt Y := (Ω \ R) ∪ X ∩ (L ∩ R) = {A1 , A2... Ak}.
X = X ∩ (L ∩ R) = {A1 , A2... Ak} .
Kiểm tra (X \ Aj ) +
Begin
End.
If X = (Ω \ R ) then
Begin
End
X = ( Ω \ R ) ∪ X ∩ (L ∩ R)
For each A ∈ X ∩ (L ∩ R ) do
If ( X - A ) + = Ω then
X = X - A
X là khóa của lược đồ quan hệ s = < Ω , F >.
64