Chương 1: Phụ thuộc hàm potx

... (U,F). Tập thuộc tính K ⊆ U được gọi là khoá của LĐ p nếu (i) K + = U (ii) ∀A ∈ K: (K - {A}) + ≠ U Môn học Cơ sở dữ liệu nâng cao 3 Phụ thuộc hàm  Cho tập thuộc tính U. Một phụ thuộc hàm (PTH) ... và Z ⊂ Y thì X → Z Trong sáu luật trên thì a4, a5, a6 suy được từ a1, a2, a3. 1 Chương 1: Phụ thuộc hàm Nguồn: Nguyễn Xuân Huy, Lê Hoài Bắc, Bài tập cơ sở dữ l...

Ngày tải lên: 22/03/2014, 23:20

... tập thuộc tính Giải thuật tìm bao đóng của tập thuộc tính trên tập phụ thuộc hàm trên tập phụ thuộc hàm Phụ thuộc hàm Phụ thuộc hàm (Functional Dependency -FD) (Functional Dependency -FD)  Phụ ... của tập phụ thuộc hàm phụ thuộc hàm 1. Tính phản xạ: với mọi tập phụ thuộc hàm F+ ta luôn có F ⊆ F+ 2. Tính đơn điệu: nếu F ⊆ G thì F+ ⊆ G+ 3. Tín...

Ngày tải lên: 04/07/2014, 22:20

... gọi là phụ thuộc hàm hiển nhiên. Ví dụ phụ thuộc hàm X → X là phụ thuộc hàm hiển nhiên. Vậy với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F ⊇ {các phụ thuộc hàm hiển ... hệ r thỏa các phụ thuộc hàm F nhưng không thỏa phụ thuộc hàm X → Y (điều này nghịch lý với giả thuyết là mọi quan hệ r thỏa các phụ thuộc hàm trong F t...

Ngày tải lên: 29/09/2013, 14:20

... thiểu của tâp phụ thuộc hàm F F = { A→ B ; A→ C; B → A; C → A;B → C } 31 3.b. Tập phụ thuộc hàm có vế phải một thuộc tính Mỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế ... cả các phụ thuộc hàm được suy là tập tất cả các phụ thuộc hàm được suy diễn logic từ F diễn logic từ F  Luật dẫn để suy ra phụ thuộc hàm hệ quả từ...

Ngày tải lên: 12/05/2014, 11:52

... khóa khóa Khóa Khóa ∅ ∅ AD AD ADBCEF=R+ ADBCEF=R+ AD AD AD AD C C ADC ADC ADBCEF=R+ ADBCEF=R+ ADC ADC 37 Tập phụ thuộc hàm Tập phụ thuộc hàm  Gọi F là 1 tập phụ thuộc hàm trên R nếu mọi phụ thuộc hàm trong F đều là phụ thuộc hàm trên R  Phụ thuộc hàm tầm thường ( trivial FD) hay phụ thuộc hàm ... của tập phụ thuộc hàm tập phụ thuộc hà...

Ngày tải lên: 12/05/2014, 12:04

... một thuộc tính • Các phụ thuộc hàm trong G là phụ thuộc hàm đầy đủ. Cho phụ thuộc hàm F định nghĩa trên lƣợc đồ quan hệ R. Phủ tối thiểu của F là tập phụ thuộc hàm G nếu: • Mọi tập phụ thuộc hàm ... hàng PHÉP CHIẾU PHỤ THUỘC HÀM • Input: Quan hệ R, tập phụ thuộc hàm S, quan hệ R 1 • Output: Tập phụ thuộc hàm trên R 1 • T =  • XR 1 , tính X + . T...

Ngày tải lên: 02/07/2014, 17:43

... PHỤ THUỘC HÀM  Định Nghĩa Phụ Thuộc Hàm  Một số tính chất của phụ thuộc hàm - hệ luật dẫn armstrong 2. BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM F & CỦA TẬP THUỘC TÍNH X  Bao đóng của tập phụ thuộc ... (tt) 4. PHỦ TỐI THIỂU CỦA MỘT TẬP PHỤ THUỘC HÀM  Tập Phụ Thuộc Hàm Tối Thiểu  Tập Phụ Thuộc Hàm Tương Đương  Thuật Toán Tìm Phủ Tối Thiểu Của Một Tập Phụ Thuộc...

Ngày tải lên: 22/07/2014, 21:23

... sẽ khó khăn và tốn thời gian Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM Chương 8 Chương 8 Phụ thuộc hàm & Phụ thuộc hàm & Dạng chuẩn Dạng chuẩn 31 Ví dụ  Xét lược đồ R(A, B, C, G, H, ... niệm (tt)  PTH đầy đủ Xét X → Y Thì Y phụ thuộc đầy đủ vào X F ≡ F – {X→Y} ∪ {X’→Y} Nếu ¬X’ ⊂ X sao cho Y phụ thuộc hàm vào X và không phụ thuộc hàm vào tập con...

Ngày tải lên: 24/07/2014, 02:21

... AB → C là phụ thuộc hàm không đầy đủ B → C là phụ thuộc hàm đầy đủ Chú ý: phụ thuộc hàm có vế trái chứa một thuộc tính là phụ thuộc hàm đầy đủ. Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B ... phụ thuộc hàm có vế phải một thuộc tính. 3 Tập phụ thuộc hàm không dư thừa Nói rằng F là tập phụ thuộc hàm không dư thừa nếu không tồn tại F’⊂ F sao...

Ngày tải lên: 29/09/2013, 14:20

... giả sử F là tập các phụ thuộc hàm trong Q, tập thuộc tính X ⊆ Q+.  Bao đóng của tập thuộc tính X đối với tập phụ thuộc hàm F ký hiệu là X+ (hoặc ) là tập tất cả các thuộc tính A ⊆ Q+ được ... cho quan hệ r và 1 phụ thuộc hàm f: XÆ Y. Kiểm tra xem quan hệ r có thỏa mãn phụ thuộc hàm f hay không?  Function Satisfies (r, f: XÆ Y)  Sắp thứ tự các bộ trong r the...

Ngày tải lên: 12/05/2014, 12:03