Phụ thuộc hàm tương đương

... số tập khóa 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 Phụ thuộc hàm dư thừa  Tập phụ thuộc hàm dư thừa chúng suy diễn ... 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...

Ngày tải lên: 14/08/2015, 14:41

... cỏc k cỏc rng bu cỏc thu cỏc ki nh ,h cỏc CSDL d ki n v n d N d m v cỏc lu m -5- gi M 1.1 Gi Trong nh ờn c m h vi thụng tin khụng ch mụ t nh m m x ờn c 20] Ti thi ó nh l l ỡnh c ti cỏc k ờn ... khỏc c hỳng l cụng vi cỏc ph t phỏt tri mụ hỡnh CSDL h nhi (m ỡnh d th m nghiờn c liờn quan m Trong ph , chỳng tụi gi li ỡnh CSDL h b ỡnh ny cho phộp ta thi th cỏc m lm mụ hỡnh ỡv ti n hnh ... xỏc...

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

... Bài tập Tìm phủ không dư tập phụ thuộc hàm F={A→C, AB→C, C→DI, EC→AB, EI→C} Bài tập Cho F={A→B, C→D} với C⊂B, chứng minh A→D suy dẫn từ F Bài tập + Một phụ thuộc hàm X→Y gọi dư thừa tập phụ thuộc ... 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,...

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

... phải phụ thuộc hàm F có thuộc tính Chúng ta thay phụ thuộc hàm X → A F phụ thuộc hàm Y → A, Y tập X mà tập phụ thuộc hàm tương đương với F Chúng ta bỏ phụ thuộc hàm khỏi F mà có tập phụ thuộc hàm ... 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 hàm tối thiểu Các...

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

... trường hợp X → Y gọi phụ thuộc hàm hiển nhiên Ví dụ phụ thuộc hàm X → X phụ thuộc hàm hiển nhiên Vậy với r quan hệ bất kỳ, F tập phụ thuộc hàm thỏa r, ta có F ⊇ {các phụ thuộc hàm hiển nhiên} Thuật ... tả phụ thuộc hàm không hiển nhiên tập F (các phụ thuộc hàm hiển nhiên ngầm hiểu có F) II Phụ thuộc hàm suy diễn logic từ F Nói phụ thuộc hàm...

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

... phụ thuộc hàm không đầy đủ B → C 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 đủ Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B → C,AB → D} phụ thuộc hàm ... gọi tập phụ thuộc hàm tối thiểu (hay phủ tối thiểu) F thỏa đồng thời ba điều kiện sau: F tập phụ thuộc hàm có vế trái không dư thừa F tập...

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

... trường hợp X → Y gọi phụ thuộc hàm hiển nhiên Ví dụ phụ thuộc hàm X → X phụ thuộc hàm hiển nhiên Vậy với r quan hệ bất kỳ, F tập phụ thuộc hàm thỏa r, ta có F ⊇ {các phụ thuộc hàm hiển nhiên} Thuật ... tả phụ thuộc hàm không hiển nhiên tập F (các phụ thuộc hàm hiển nhiên ngầm hiểu có F) Phụ thuộc hàm suy diễn logic từ F Nói phụ thuộc hàm X...

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

... 12.2 : Các tập phụ thuộc hàm tương đương Cho F G hai tập phụ thuộc hàm tập thuộc tính U, ta nói tập phụ thuộc hàm F tương đương với tập phụ thuộc hàm G F+ =G+ Nếu F+ =G+ ta nói F phủ G ngượ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...

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

... khóa tối thiểu quan hệ Điểm K=(MaSV, MaMon) II.Tìm phủ tối thiểu cho toán sau: Cho R(U,F) với U={ABCDEI} F={BE→C, EI→B, C→DI, BC→AB, EI→C} B1: Tách phụ thuộc hàm F={BE→C, EI→B, C→D,C→I, BC→A,BC→B, ... 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={ B→D, B→E, D→C, E→A, E→G} II.Tìm phủ tối thiểu cho toán sau: Cho R(U, F ), với U={A...

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

... CDE, R5 = AE Với tập phụ thuộc hàm F = { A -> C, B -> C, A-> D, DE -> C, CE->A } Bài 9: Kiểm tra tính kết nối không mát thông tin R = ABCD thành: R1 = AB, R2 = ACD Với tập phụ thuộc hàm 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 = ( ABCDE...

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

... 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 Khai phá ... mục phụ lục MỞ ĐẦU Chương - Phụ thuộc hàm phụ thuộc hàm xấp xỉ 1.1 Khai phá liệu 1.1.1 Phát tri thức khai phá liệu 1.1.2 Các phương phá...

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

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

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

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 ... Nội dung chi tiết    Chất lượng lược đồ csdl quan hệ Phụ thuộc hàm Các dạng chuẩn Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Chất lượng lược đồ csdl quan hệ    ... diễn R...

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