You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />
T4 =T3 ∪ D = ABCD.<br />
G = G – {C → D} = ∅.<br />
Như vậy T4 = (A) + = ABCD.<br />
II: A → D ∈ F + ⇔ D ⊆ ABCD.<br />
3.5 Phụ thuộc dư thừa, tập các phụ thuộc tương đương<br />
3.5.1 Tập các phụ thuộc tương đương<br />
Cho 2 tập các phụ thuộc hàm F và G cùng thoả trên một lược đồ s = . Nói rằng<br />
F và G tương đương, ký hiệu F ≅ G , khi và chỉ khi F + ≡ G + , tức là các phụ thuộc của<br />
F được suy dẫn logic từ G và các phụ thuộc của G được suy dẫn logic từ F.<br />
3.5.2 Phụ thuộc dư thừa<br />
Định nghĩa: Cho F = {Lj → Rj ⏐Lj, Rj ⊆ Ω} là tập các phụ thuộc hàm thoả trên lược đồ<br />
quan hệ s = . Phụ thuộc X → Y ∈ F là phụ thuộc dư thừa, khi và chỉ khi X → Y<br />
được suy dẫn logic từ G := F – {X → Y}, ngược lại phụ thuộc X → Y được gọi là phụ<br />
thuộc không dư thừa. Ký hiệu tập G là tập tất cả các phụ thuộc không dư thừa của tập F.<br />
Một tập các phụ thuộc hàm cho trước bỏ đi những phụ thuộc dư thừa, tập còn lại sẽ tương<br />
đương với tập đầu tiên.<br />
Thuật toán 3.2: Xác định tập các phụ thuộc không dư thừa<br />
Cho F ={Lj → Rj ⏐Lj, Rj ⊆ Ω} thoả trên lược đồ quan hệ s = . Thuật toán cho<br />
phép kiểm tra một phụ thuộc bất kỳ A → B thuộc F có là phụ thuộc dư thừa hay không.<br />
Bước 1: G:= F – {A → B}.<br />
Nếu G ≠ ∅ tiếp tục thực hiện bước 2.<br />
Ngược lại, nếu G = ∅ khi đó A → B là phụ thuộc không dư thừa.<br />
Bước 2: Gán T1 = {A}.<br />
Bước 3: For X → Y ∈ G , sao cho X ⊆ T1 .<br />
Ti = Ti-1 ∪ {Y} . i = 2,3.....,<br />
Nếu B ⊄ Ti , khi đó G := G – {X → Y}.<br />
Nếu G ≠ ∅, lập bước 3.<br />
Nếu G = ∅, khi đó A → B là phụ thuộc không dư thừa.<br />
Nếu B ⊆ Ti , khi đó A → B là phụ thuộc dư thừa.<br />
Ví dụ 8: Cho tập phụ thuộc hàm F = { X → YW, XW → Z, Z →Y, XY → Z}.<br />
XY → Z là phụ thuộc dư thừa của F ?<br />
1) G:= F – {XY → Z} = {X → YW, XW → Z, Z →Y}.<br />
2) T1 = {XY}<br />
Khảo sát: X → YW: X ⊆ T1 = {XY} và Z ⊄ T1<br />
√ T2 = T1 ∪ {YW} = {XY} ∪ {XYW }.<br />
√ G:= G – {X → YW} = {XW → Z, Z → Y}<br />
54