Chương 4 Phụ thuộc hàm

... 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 ... X → Y là phụ thuộc hàm thuộc F + ta phải chứng minh X → Y thuộc G + Giả sử r thỏa tất cả các phụ thuộc hàm của G (1) ⇒ r thỏa tất cả phụ thuộc hàm...

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

... được gọi là một bộ của quan hệ R. 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) trên U là công thức dạng f: X → Y; X, Y ⊆ U  Cho quan ... trên tập thuộc tính U. G được gọi là phủ không dư của F nếu 1) G là một phủ của F, và 2) G có dạng không dư theo nghĩa sau: ( ∀ g ∈ G): G - { g } ! ≡ G 1 Chương 1: Phụ...

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

... phụ thuộc hàm có vế trái không dư thừa (G chỉ chứa những pth đầy đủ) - G là tập phụ thuộc hàm có vế phải một thuộc tính (G chỉ chứa những pth có vế phải một thuộc tính) - G là tập phụ thuộc hàm ... dư thừa 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ế phải của các pth tron...

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

... d4 e3 f2 a2 b1 c3 d3 e4 f4 a4 b1 c1 d5 e1 f1 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ụ ... YZW (luật bắc cầu) 20 Bao đóng của tập phụ thuộc Bao đóng của tập phụ thuộc hàm hàm  Bao đóng (closure) của tập phụ thuộc hàm F là 1 tập phụ thu...

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

... 13/08/2012 HVĐ – THQL 14 PHỦ TỐI TIỂU • Phụ thuộc hàm, như luật, đúng trong ngữ cảnh nhất định. Với ngữ cảnh cho trước chúng ta có tập phụ thuộc hàm • Xác định phụ thuộc hàm để lưu riêng một ... có thể dẫn đến dư thừa • Tập phụ thuộc hàm không dư thừa được gọi là phủ tối tiểu – Vế phải gồm một thuộc tính – Vế trái không dư thừa – Không có phụ thuộc hà...

Ngày tải lên: 26/05/2014, 18:02

... phụ thuộc hàm đầy đủ vào Z hay phụ thuộc hàm đầy đủ. Ví dụ 2: Q(A,B,C) F={AB→C; B→C} F ≡ F-{AB→C}∪{(AB-A)→C}={B→C} AB → C là phụ thuộc hàm không đầy đủ B → C là phụ thuộc hàm đầy đủ Chú ý: phụ ... 2. F là tập phụ thuộc hàm có vế phải một thuộc tính. 3. F là tập phụ thuộc hàm không dư thừa Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm Bước...

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

... tập phụ thuộc hàm F, số lượng phụ thuộc hàm trong F là m.  Dữ liệu ra : Tập phụ thuộc hàm tối thiểu của F  Tách vế phải mỗi phụ thuộc hàm trong F sao cho vế phải của mỗi phụ thuộc hàm chỉ ... đề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 hiển nhiên X Æ Y nếu Y ⊆ X  Ví dụ: Name, Address → Name  Quy ư...

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

... cả các phụ thuộc hàm được suy dẫn từ tập F theo hệ tiên đề Amstrong. Ta thấy F⊆ F+ F+ được gọi là bao đóng của tập phụ thuộc hàm F, nếu F+ =F thì ta nói F là một tập đầy đủ các phụ thuộc hàm, ... đó X+ = X(i) hay khi X(i) = U thì X+ = X(i) = U. 7. Phụ thuộc hàm dư thừa Cho F là một tập các phụ thuộc hàm trên U, f là một phụ thuộc hàm của F tức f ∈F, f được g...

Ngày tải lên: 16/08/2012, 09:16

... Các phụ thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình ER Mô hình quan hệ Phụ thuộc hàm Nguyên tắc thiết kế Phụ thuộc hàm Qui tắc suy diễn Bao đóng Phụ thuộc hàm tương đương Phụ thuộc ... thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình ER Mô hình quan hệ Phụ thuộc hàm Nguyên tắc thiết kế Phụ thuộc hàm Qui tắc suy diễn Bao...

Ngày tải lên: 29/09/2013, 11: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 ... Trường CĐCN 4 40 ii Cách tìm tất cả các phụ thuộc hàm có thể có của Q Ứng với mỗi tập con của Phancong + cho 2 n = 2 4 = 16 phụ thuộc hàm có thể có. Số...

Ngày tải lên: 09/10/2013, 13:20