phụ thuộc hàm functional dependency

... r(R) có vi phạm FD không? 12 Tập phụ thuộc hàm  Gọi F tập phụ thuộc hàm R phụ thuộc hàm F phụ thuộc hàm R  Phụ thuộc hàm tầm thường ( trivial FD) hay phụ thuộc hàm hiển nhiên X Y Y ⊆ X ◦ Ví ... anomaly Phụ thuộc hàm (Functional Dependency)   Phụ thuộc hàm mô tả mối liên hệ thuộc tính Dựa vào phụ thuộc hàm để thiết kế lại CSDL, loại bỏ dư thừa liệu Phụ thuộc hàm (Functional Dependency) ...  Phụ thuộc hàm (Functional Dependency) X vế trái, ký hiệu left(f) hay gọi determinant Y vế phải, ký hiệu right(f) hay gọi dependent Phụ thuộc hàm (Functional Dependency -FD)    Phụ thuộc hàm...

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

... X(i) = U Phụ thuộc hàm dư thừa Cho F tập phụ thuộc hàm U, f phụ thuộc hàm F tức f ∈F, f gọi dư thừa F (F-f)+ =F+ Hay nói tương đương f gọi dư thừa F nến suy dẫn từ tập F sau bỏ phụ thuộc hàm f Thuật ... tập phụ thuộc hàm tập thuộc tính U, f phụ thuộc hàm U, (f không thuộc F), nói f suy dẫn từ tập F theo quan hệ ký hiệu F ╞f, với quan hệ R U, R thoả mãn F R thoả mãn f Ký hiệu F* tập tất phụ thuộc ... F├ f Kí hiệu F+ tập tất phụ thuộc hàm suy dẫn từ tập F theo hệ tiên đề Amstrong + Ta thấy F⊆ F F+ gọi bao đóng tập phụ thuộc hàm F, F+ =F ta nói F tập đầy đủ phụ thuộc hàm, ta nói F tập đóng Định...

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

... Ngược lại Z→Y mọt phụ thuộc hàm có vế trái không dư thừa hay Y phụ thuộc hàm đầy đủ vào Z hay phụ thuộc hàm đầy đủ Chú ý: Phụ thuộc hàm có vế trái chứa thuộc tính phụ thuộc hàm đầy đủ * Thuật ... tập phụ thuộc hàm Bước 1: Loại bỏ khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: Loại bỏ khỏi F phụ thuộc ... =CD=> G không chứa phụ thuộc hàm CD→E => F không tương đương với G+ 12.3: Phụ thuộc hàm không dư thừa 12.3.1: Phụ thuộc hàm dư thừa Cho F tập phụ thuộc hàm trêu U, f phụ thuộc hàm F tức f ∈ F,...

Ngày tải lên: 14/10/2013, 18:11

... relationship M Fuzzy generalization relationship Phõn c Fuzzy inheritance hierarchy Ph Fuzzy functional dependency m m Resemblance relation Quan h iv B CSDL (Database) ODMG (Object Database Management ... Ngụn ng N F2 (Non-First Normal Relational Database Mụ hỡnh d Model ) 1NF FOFD (Fuzzy Object Functional Dependency) Ph UML (Unified Modeling Language) Ngụn ng FON F (Fuzzy Object Normal Form) D...

Ngày tải lên: 04/12/2013, 13:45

... thiểu cho toán sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ BE→C, EI→B, C→D, C→I, BC→A } Và loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={ ... thiểu cho toán sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ B→D, B→E, D→C, E→A, E→G} Và loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={ ... thiểu cho toán sau: B3 Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={A→B, BC→D, CE→G, ACE→H, CG→B} Và loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={A→B,...

Ngày tải lên: 12/12/2013, 14:15

... = ( ABCD) tập phụ thuộc hàm F F = { A -> B, A ->BC, A->BD} Lược đồ có dạng chuẩn 2NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 2NF Bài 3: Cho lược đồ quan hệ R = ( ABCD) tập phụ thuộc hàm F F = { A ... ABCDEF) tập phụ thuộc hàm F F = { AB -> C, AB -> D, AB -> EF} Lược đồ có dạng chuẩn 3NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 3NF Bài 5: Cho lược đồ quan hệ R = ( ABCDEF) tập phụ thuộc hàm F F = ... tập phụ thuộc hàm F F = { AB -> C, AB -> D, AB -> EF, AB -> GH} Lược đồ có dạng chuẩn BCNF? Vì sao? Nếu chưa chuẩn hoá lược đồ BCNF Bài 7: Cho lược đồ quan hệ R = ( ABCDEFGH) tập phụ thuộc hàm...

Ngày tải lên: 13/12/2013, 17:15

... cho phép khai phá phụ thuộc hàm xấp xỉ quan tâm nghiên cứu, hững thuật toán TANE - thuật toán tương đối hiệu khai phá phụ thuộc hàm xấp xỉ 7 CHƯƠNG 1: PHỤ THUỘC HÀM VÀ PHỤ THUỘC HÀM XẤP XỈ 1.1 ... toàn vẹn Phụ thuộc hàm công cụ dùng để biểu diễn cách hình thức số buộc toàn vẹn 9 Các phụ thuộc hàm tương quan thuộc tính quan hệ: Một phụ thuộc hàm giá trị thuộc tính xác định số thuộc tính ... Lạng Sơn Ta có phụ thuộc hàm sau AB, AC, AD, AE,CB,CD, CE Phụ thuộc hàm X  A tối thiểu r A không phụ thuộc hàm vào tập thực X Ví dụ Y  A không thoả r với Y  X Phụ thuộc hàm X  A tầm...

Ngày tải lên: 17/02/2014, 20:58

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

... axiomatization of fuzzy functional dependence, International Journal of Intelligent Systems (1994) 421-439 [4) Cubero J C., Vila M A., A new definition of fuzzy functional dependency in fuzzy relational ... associated thresholds ax, ay, respectively Fuzzy relation instance r is said to satisfy the fuzzy functional dependency- (a, ,B)-ffd, denoted by X , , if, for every pair of tuples tl and t2 in Y (ox,O'y) ... t2IAik])) , then two tuples tl and t2 are said to be similar on X with thresholds ax· FUZZY FUNCTIONAL DEPENDENCY (a, ,B)-FFD Definition 3.1 Let r be any fuzzy relation instance on scheme S = (R,...

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

... t(Ai) ∈ dom(Ai) Mỗi ánh xạ gọi quan hệ R Môn học Cơ sở liệu nâng cao Phụ thuộc hàm    Cho tập thuộc tính U Một phụ thuộc hàm (PTH) U công thức dạng f: X → Y; X, Y ⊆ U Cho quan hệ R(U) PTH f: ... tìm bao đóng tập thuộc tính    Cho tập PTH F tập thuộc tính U tập thuộc tính X U Để xác định bao đóng tập thuộc tính X, X+ ta xuất phát từ tập X bổ sung dần cho X thuộc tính thuộc vế phải R ... f Môn học Cơ sở liệu nâng cao Bao đóng tập thuộc tính  Cho tập PTH F tập thuộc tính U tập thuộc tính X U Bao đóng tập thuộc tính X, ký hiệu X+ tập thuộc tính X+ = { A ∈ U | X Môn học Cơ sở liệu...

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

... BCD→E, CD→EI } BCD→E phụ thuộc hàm đầy đủ không? 50 Môật số khái niêậm (tt)  PTH thừa Xét X → Y là thừa nếu  F ≡ F – {X→Y} Phụ thuộc hàm hiển nhiên: B phụ thuộc hàm hiển nhiên A nếu ... ĐH KHTN TPHCM 13 Phụ thuộc hàm( PTH)  PTH (Functional dependencies) loại RBTV quan trọng để phát thiết kế CSDL tốt    Có thể biểu diễn RBTV PTH PTH biểu diễn mối liên hệ thuộc tính quan ... { f1: A → B f2: A → C f3: CG → H f4: CG → I f5: B → H }  f6 phụ thuộc hàm hệ từ F f6: A → H 26 Bao đóng PTH(Closure of a Set of Functional Dependencies)  Cho F tâôp PTH định nghĩa R  Tâôp...

Ngày tải lên: 28/03/2014, 21:22

... Kiểm tra phụ thuộc hàm XY có suy dẫn từ F  + + Kiểm tra tập phụ thuộc hàm tương đương F =G − Với phụ thuộc hàm Y→Z F Tính Y+ tập phụ thuộc hàm G Nếu Z ⊆ Y+ Y→Z G+ ngược lại Phụ thuộc hàm dư ... chứa phụ thuộc hàm C→E ⇒ F không tương đương với G’ Phủ tối thiểu tập phụ thuộc hàm (minimal cover)  Phụ thuộc hàm có vế trái dư thừa: − F tập phụ thuộc hàm lược đồ quan hệ Q − Z→Y∈F − Phụ thuộc ... tập phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm không dư thừa Phủ tối thiểu tập phụ thuộc hàm (minimal cover)  Thuật toán tìm phủ tối thiểu tập phụ thuộc hàm − Bước 1: Loại bỏ phụ...

Ngày tải lên: 29/03/2014, 18:54

... Dạng – Kiểm tra phụ thuộc hàm có tương đương – F G tương đương khi: • Mọi phụ thuộc hàm F suy từ G • Mọi phụ thuộc hàm G suy từ F – Kiểm tra phụ thuộc hàm F G – tập phụ thuộc hàm có tương đương: ... tập thuộc tính Kiểm tra tập thuộc tính có phải khóa không Kiểm tra tập phụ thuộc hàm có tương đương Kiểm tra phụ thuộc hàm có suy diễn từ tập phụ thuộc hàm cho trước Tìm tất khóa Tìm phụ thuộc hàm ... Cách làm • Lưu ý: ta tìm phụ thuộc hàm dư thừa trước để giảm số lượng phụ thuộc hàm bước tìm thuộc tính dư thừa, cách sau: Cách làm • Dạng 7: – Bước 1: Phân rã để vế phải thuộc tính (dạng canonical...

Ngày tải lên: 29/03/2014, 18:54

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

... tập phụ thuộc hàm * Từ tập phụ thuộc hàm F cho trước , câu hỏi tìm phủ tối thiểu F ? Bước 1: loại khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ ... gọi tập phụ thuộc hàm có vế phải thuộc tính 31 3.c Tập phụ thuộc hàm khơng dư thừa Nói F tập phụ thuộc hàm khơng dư thừa khơng tồn X→ Y ∈ F cho F ≡ F – {X→ Y} Ngược lại F tập phụ thuộc hàm dư ... tập phụ thuộc hàm có vế trái khơng dư thừa (G chứa pth đầy đủ) - G tập phụ thuộc hàm có vế phải thuộc tính (G chứa pth có vế phải thuộc tính) - G tập phụ thuộc hàm khơng dư thừa 27 3.a Phụ thuộc...

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