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
Start X = ( Ω \ R )
X = (Ω \ R ) ∪ (L ∩ R )
N
X + = Ω
N
X = X \ Ai
X + = Ω
Y
i = 1
i = i + 1
i > k
End
63
Y
X là khóa
Y
N
X = X ∪ Ai
(Ω \ R ) là khóa
Hình 3.7 Sơ đồ thuật toán xác định khóa lược đồ quan hệ
Ví dụ 16: Ω ={A, B, C, D, E, G }, F = {B → C, C → B, A → GD }
L = ABC, R = BCDG , L ∩ R = BC.
(Ω \ R) = AE không là khóa của < Ω , F >
vì (Ω \ R) + = (AE) + = AEDG ≠ Ω .
Đặt X= (Ω \ R) ∪ (L ∩ R) = ABCE.
a) Theo thứ tự L ∩ R = BC
Xét (X- B) + = (ACE) + = ABCDEG = Ω ⇒ X = ACE
(X- C) + = (AE) + = ADEG ≠ Ω.