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
Khi đó L = {ABGVW} ,
R = {BHQWV},
L ∩ R ={BVW},
(Ω \ R) = A G M N
(Ω \ R ⊆ K ⊆ ( Ω \ R ) ∪ (L ∩ R)
{A G M N} ⊆ K ⊆ {A G M N} ∪ {BVW}
Như vậy khóa lược đồ quan hệ chỉ khác nhau trên các thuộc tính B, V và W
3.8 Các thuật toán xác định khoá của lược đồ quan hệ.
Thuật toán 3.6: Xác định một khoá lược đồ quan hệ
Input: : Ω :={ A1 , A2 ,.. , An } ≠ ∅
F := { f : Lj → Rj ⏐ Lj, Rj ⊆ Ω }
L = ∪ Lj và R = ∪ Rj
Lj ⊆ Ω Rj ⊆ Ω
L ∩ R ={ Aj1 , Aj2... Ajk}
Output: : Xác định một khoá K của lược đồ quan hệ
Phương pháp: 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 , vì vậy chỉ cần kiểm tra và loại dần những phần tử A ∈ L ∩
R sao cho ( X \ a ) + = Ω .
Nếu (Ω \ R ) + = Ω suy ra (Ω \ R) là khoá duy nhất của lược đồ quan hê s
= < Ω , F >.
Nếu (Ω \ R ) + ≠ Ω lược đồ quan hệ có khóa không tầm thường.
X = ( Ω \ R ) ∪ (L ∩ R ).
Kiểm tra ( X \ Aji ) +
Begin
X= ( Ω \ R )
If ( Ω \ R ) + ⊂ Ω then
Begin
End
X = X ∪ (L ∩ R)
For each A ∈ (L ∩ R ) do
If ( X - A ) + = Ω then
X = X - A
X là khóa của lược đồ quan hệ s = < Ω , F >.
End.
62