cỏc dạng phụ thuộc hàm

... toàn vẹn đóng vai trò quan trọng, phụ thuộc liệu đáng quan tâm Một phụ thuộc liệu quan trọng phụ thuộc hàm CSDL quan hệ Phụ thuộc hàm mờ mở rộng từ phụ thuộc hàm cổ điển với nhiều cách tiếp cận ... tập thuộc tính Y khác theo mức k Như vậy, không tồn phụ thuộc hàm mờ, không thoả mãn “với mọi” thoả mãn “hầu hết” “một ít”, dạng phụ thuộc gọi phụ thuộc hàm mờ với lượng từ ngôn ngữ Phụ thuộc hàm ... này, tác giả nước giới đưa số khái niệm phụ thuộc hàm mờ a Khái niệm phụ thuộc hàm mờ Raju Khái niệm phụ thuộc hàm mờ Raju xây dựng mô hình tập mờ Phụ thuộc hàm mờ X ~> Y quan hệ r với t1, t2 ∈...

Ngày tải lên: 02/06/2015, 16:56

... 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 ... diễn RBTV PTH PTH biểu diễn mối liên hệ thuộc tính quan hệ Định nghĩa: Nếu A, B hai thuộc tính R, B phụ thuộc hàm A(ký hiệu A→B), nếu giá trị A R xác định giá trị B R Cơ sở liệu - Khoa CNTT -...

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

... Phụ thuộc hàm     Định nghĩa phụ thuộc hàm Các luật suy diễn cho phụ thuộc hàm (hệ luật Armstrong) Tập phụ thuộc hàm tương đương Tập phụ thuộc hàm tối tiểu Phụ thuộc hàm  Một phụ thuộc hàm ... đóng tập phụ thuộc hàm  Bao đóng (closure) tập phụ thuộc hàm F, ký hiệu F+ tập phụ thuộc hàm nhỏ chứa F cho áp dụng hệ tiên đề Armstrong tập để tạo phụ thuộc hàm tập 11 Bao đóng tập thuộc tính ... Khôi 7.8 26 Dạng chuẩn   Dạng chuẩn (1NF): Không có thuộc tính đa trị thuộc tính phức hợp Cách giải quyết??? 27 Dạng chuẩn     Phụ thuộc hàm đầy đủ Phụ thuộc hàm riêng phần Dạng chuẩn (2NF):...

Ngày tải lên: 02/07/2014, 01:20

... Y phụ thuộc đầy đủ vào X Y phụ thuộc hàm vào X không phụ thuộc hàm vào tập X Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 47 Ví dụ  R(A, B, C, D, E, I)  F = { A→BCD, BCD→E, CD→EI }  BCD→E phụ thuộc ... ĐH KHTN TPHCM 12 Phụ thuộc hàm (tt)  PTH quan hệ R biểu diễn mối liên hệ giữa các tập thuộc tính R - Nếu R có giá trị giống thuộc tính A1, A2, …, An - Thì giá trị thuộc tính B1, B2, ... …, Bm  Ta nói A1, A2, …, An xác định hàm B1, B2, …, Bm Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 13 Phụ thuộc hàm (tt)  Định nghĩa - Cho quan hệ R - A, B tập thuộc tính khác rỗng - Một thể r(R)...

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

... II.1.4 Phủ tập phụ thuộc hàm Cho tập phụ thuộc hàm F, thay F phụ thuộc G cho G đảm bảo chức F Khi ta gọi G phủ tập phụ thuộc hàm F Bổ đề 4: Mỗi ttập phụ thuộc hàm F phủ tập phụ thuộc hàm G cho G ... đóng tập thuộc tính tập phụ thuộc hàm Gọi F tập phụ thuộc hàm tập thuộc tính R, X ⊆ R X+ bao đóng X F định nghĩa sau: X+ = {A \ X →A ∈F+ } Nói cụ thể X+ tập tất thuộc tính A mà phụ thuộc hàm X→A ... giản phổ thông Chỉ có phụ thuộc hàm đưa thương trường II.1.3 Định nghĩa hệ tiên đề Amstrong cho phụ thuộc hàm Gọi F tập tất phụ thuộc hàm lược đồ quan hệ R, X→Y phụ thuộc hàm, X,Y tập R Nói X...

Ngày tải lên: 30/04/2015, 09:52

... {c} ∈ {a, b}+ G, tức {a, b} →{c}∈ G+ Xét phụ thuộc hàm G Hai phụ thuộc hàm sau nằm F Xét phụ thuộc hàm {a, b, d} → {c, d}∈ G Kiểm tra xem phụ thuộc hàm có thuộc F+ hay không Tính {a, b, d}+ G: A0 ... Văn Thủy 21 Một số vấn đề liên quan đến dạng chuẩn hệ sở liệu Xét phụ thuộc hàm F Hai phụ thuộc hàm sau nằm G Xét {a, b}→{c} Kiểm tra xem phụ thuộc hàm có thuộc G+ hay không Tính {a, b}+ G A0 = ... phụ thuộc hàm quan hệ ta có: { TINH } → { KHUVUC } { SBD } → { HOTEN, DIACHI, TINH, KHUVUC } Khái niệm phụ thuộc hàm miêu tả loại ràng buộc ( phụ thuộc liệu) xẩy tự nhiên tập thuộc tính Phụ thuộc...

Ngày tải lên: 20/07/2015, 17:04

... Y phụ thuộc đầy đủ vào Z Z → Y gọi phụ thuộc hàm đầy đủ Phụ thuộc hàm có vế phải thuộc tính Mỗi tập phụ thuộc hàm F tương đương với tập phụ thuộc hàm G mà vế phải phụ thuộc hàm thuộc G gồm thuộc ... thiểu) thỏa: (i) F tập phụ thuộc hàm có thuộc tính vế trái không dư thừa (ii) F tập phụ thuộc hàm có vế phải thuộc tính (iii) F tập phụ thuộc hàm không dư thừa 14 Phụ thuộc hàm có thuộc tính vế trái ... Hai tập phụ thuộc hàm tương đương Hai tập phụ thuộc hàm F G tương đương F+ = G+ Ký hiệu G ≡ F Phủ tối thiểu tập phụ thuộc hàm F gọi phủ tối thiểu tập phụ thuộc hàm (hay tập phụ thuộc hàm tối...

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

... → Y không thỏa mãn r * Phụ thuộc hàm đƣợc suy diễn logic từ tập phụ thuộc hàm F Cho lƣợc đồ quan hệ R xác định tập thuộc tính U, F tập phụ thuộc hàm R X → Y phụ thuộc hàm, X,Y ⊆U Chúng ta nói ... thoả mãn phụ thuộc hàm F thoả mãn X → Y Kí hiệu F |= X → Y 1.4 Bao đóng 1.4.1 Bao đóng tập phụ thuộc hàm tập thuộc tính Định nghĩa 1.7[5][6] Cho tập phụ thuộc hàm F, bao đóng tập phụ thuộc hàm F ... Định nghĩa 1.11[5] [6] 19 Cho tập phụ thuộc hàm F xác định tập thuộc tính U f phụ thuộc hàm U Ta nói phụ thuộc hàm f đƣợc suy dẫn theo quan hệ từ tập phụ thuộc hàm F kí hiệu F ⊢ f quan hệ r thỏa...

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

... Chng ny ó trỡnh by mt s cỏc khỏi nim c bn nht mụ hỡnh d liu quan h Trỡnh by cỏc phộp toỏn c bn, cỏc khỏi nim v ph thuc hm, khoỏ, bao úng cựng vi cỏc tớnh cht ca chỳng Ngoi cỏc thut toỏn tỡm khoỏ, ... dng mụ phng cỏc h thng thụng tin a dng thc tin Trong mụ hỡnh ny, c s d liu c xem nh l mt hp cỏc quan h, mi quan h cú th c hỡnh dung mt cỏch trc quan nh l mt bng ch nht gm cú cỏc hng v cỏc ct bng ... cỏc b c dỏn tũ cỏc b u ca quan h R vi mi b V ca quan h s (sao cho cỏc tr trờn thuc tớnh chung M ca hai b ny ging nhau) P(UV)= r*s= {u*v I u6r, v6s, U.M=V.M} Nu M= unv=0, r*s s cho ta tớch - cỏc, ...

Ngày tải lên: 11/09/2015, 09:11

... 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

... 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 dạng chuẩn Thiết kế CSDL 36 / 54 Các phụ thuộc hàm I I I Một phụ ... 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 dạng chuẩn Thiết kế CSDL 39 / 54 Sự tương đương tập phụ thuộc hàm I I I Một tập hợp phụ thuộc hàm...

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 X → Y suy diễn logic từ F quan hệ r thỏa mãn tất phụ ... dẫn Armstrong có quan hệ r thỏa phụ thuộc hàm F không thỏa phụ thuộc hàm X → Y (điều nghòch lý với giả thuyết quan hệ r thỏa phụ thuộc hàm F r thỏa phụ thuộc hàm X → Y) Thật giả sử Q(A1,A2,...

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 ... tập phụ thuộc hàm 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ụ thuộc hàm có vế phải thuộc tính Bước 3: loại khỏi F phụ thuộc hàm ... 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 phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm không...

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 → Y suy diễn logic từ F quan hệ r thỏa mãn tất phụ thuộc ... X → Y ∈ F+ Nếu X → Y 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 phụ thuộc hàm G (1) ⇒ r thỏa tất phụ thuộc hàm F F ⊆ G ⇒ r thỏa phụ thuộc hàm X → Y (2) X → Y∈F+...

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

... 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

... h ng i cỏc ki khỏi ni thu ỏc d ng , xõy d v l ph m cho cỏc thu Ph ũn T chõn lý c , chỳng tụi trỡnh by m giỏ tr 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 ... - cỏc ph PH L V CC D C cỏc h d y cng ph ki th , Gi cỏc d ng c li cỏc m ng bu th quỏ trỡnh thi ờn c th Cỏc k ờn c i cỏc bi bỏo (1), (2), (3), (4) 2.1 Ph m m v cỏc lu M thi m thi Tr thu l cỏc ... hm cỏc giỏ tr ng vo cỏc ph vi giỏ tr thu hay y s theo d nh viờn c o vo l cha c -D o lý thuy õn c mi p, cỏc mi cỏc thu ,m ờn m v m c bao hm cỏc mi l c nm l cỏc thu l [16] C trờn phõn b 51] m , cỏc...

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

... CSDL dạng BC Bài 15: Cho lược đồ quan hệ Q(ABCD) tập phụ thuộc hàm F F={A->B, B->C, D->B} C={Q1(ACD), Q2(BD)} a) Xác định Fi (những phụ thuộc hàm F bao đóng Qi) b) Lược đồ CSDL C có đạt dạng ... 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 ... định dạng chuẩn cao Kehoach b) Nếu Kehoach chưa đạt dạng chuẩn 3, phân rã Kehoach thành lược đồ CSDL dạng chuẩn vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin c) Nếu Kehoach chưa đạt dạng...

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