... hàmcóvếtráidưthừa Bước 2: Tách phụthuộchàmcóvế phải nhiều thuộc tính thành phụthuộchàmcóvế phải thuộc tính Bước 3: Loại bỏ phụthuộchàmdưthừa Phủ tối thiểu tập phụthuộchàm ... Phủ tối thiểu tập phụthuộchàm (minimal cover) Phụthuộchàmcóvếtráidư thừa: F tập phụthuộchàm lược đồ quan hệ Q ZYF Phụthuộchàm Z Y cóvếtráidưthừacó AZ cho: F F-{Z ... vếtráidưthừa B vì: F = F – {AB D} {A D} = {A BC, B C, A D} F tập phụthuộchàmcóvếtrái không dưthừa F không chứa phụthuộchàmcóvếtráidưthừa Phủ tối thiểu tập phụ thuộc...
... Phụthuộchàm phức hợp cách viết rút gọn tập phụthuộchàmcóvếtrái tƣơng đƣơng Trƣờng hợp Y= , có dạng đặc biệt phụthuộchàm phức hợp (X1, X2,….,Xk) Định nghĩa 1.23[4] Giả sử G tập phụthuộc ... thoả mãn phụthuộchà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ộchàm tập thuộc tính Định nghĩa 1.7[5][6] Cho tập phụthuộchàm F, bao đóng tập phụthuộchàm F ... nói phụthuộchàm f đƣợc suy dẫn theo quan hệ từ tập phụthuộchàm F kí hiệu F ⊢ f quan hệ r thỏa F thỏa f Định nghĩa 1.12 [5][6] Cho tập phụthuộchàm F xác định tập thuộc tính U f phụthuộc hàm...
... Vế phải phụthuộchàm F cóthuộc tính Chúng ta thay phụthuộchàm X → A F phụthuộchàm Y → A, Y tập X mà tập phụthuộchàm tương đương với F Chúng ta bỏ phụthuộchàm khỏi F mà có tập phụthuộc ... thuộchàm E phủ tập phụthuộchàm F - F phủ E - phụthuộchàm E F + ,điều có nghĩa phụthuộchàm E suy diễn từ F Hai tập phụthuộchàm E F tương đương E+ = F + Một tập phụthuộchàm tối thiểu thoả ... hệ Phụthuộchàm Nguyên tắc thiết kế Phụthuộchàm Qui tắc suy diễn Bao đóng Phụthuộchàm tương đương Phụthuộchàm tối thiểu Các dạng chuẩn Thiết kế CSDL 36 / 54 Các phụthuộchàm I I I Một phụ...
... TIỂU • Phụthuộc hàm, luật, ngữ cảnh định Với ngữ cảnh cho trước có tập phụthuộchàm • Xác định phụthuộchàm để lưu riêng cách tuỳ tiện dẫn đến dưthừa • Tập phụthuộchàm không dưthừa gọi ... • Tập phụthuộchàm không dưthừa gọi phủ tối tiểu – Vế phải gồm thuộc tính – Vếtrái không dưthừa – Không cóphụthuộchàmdưthừa • Dưthừa xác định nhờ hệ tiên đề Armstrong 13/08/2012 HVĐ ... TRA BẢO TOÀN PHỤTHUỘC • Khái niệm – Ép thoả (phụ thuộchàm bao) – Đặc trưng đầy đủ (phụ thuộchàm in) • Tính bao đóng không cần chiếu • Kiểm tra bảo toàn phụthuộc – Với phụthuộchàm không bao...
... Phụthuộchàm Định nghĩa phụthuộchàm Các luật suy diễn cho phụthuộchàm (hệ luật Armstrong) Tập phụthuộchàm tương đương Tập phụthuộchàm tối tiểu Phụthuộchàm Một phụthuộchàm ... X vếtráiphụthuộchàm f: left(f) Y vế phải phụthuộchàm f: right(f) Phụthuộchàm (3) Lưu ý: Nếu X khóa dự tuyển R, ta khẳng định tồn XY, với tập Y ⊆ R Nếu tồn XY R, khẳng định có ... đóng tập phụthuộchàm Bao đóng (closure) tập phụthuộchàm F, ký hiệu F+ tập phụthuộchàm nhỏ chứa F cho áp dụng hệ tiên đề Armstrong tập để tạo phụthuộchàm tập 11 Bao đóng tập thuộc tính...
... tập phụthuộchàm F Output: tập phủ tối thiểu G • G: = F • Phân rã vế phải phụthuộchàm G để có tập phụthuộchàmcóvế phải thuộc tính • Kiểm tra phụthuộchàm đầy đủ với phụthuộchàmcóvếtrái ... tối thiểu F tập phụthuộchàm G nếu: • F G tƣơng đƣơng • G cóphụthuộchàmcóvế phải cóthuộc tính • Các phụthuộchàm G phụthuộchàm đầy đủ Nhận xét: • Mọi tập phụthuộchàm tƣơng đƣơng với ... hàng 35 PHỤTHUỘCHÀM ĐẦY ĐỦ Định nghĩa: • Cho phụthuộchàm F định nghĩa lƣợc đồ quan hệ R Phụthuộchàm X Y phụthuộchàm R • X Y phụthuộchàm đầy đủvế phải Y không phụthuộchàm vào...
... niệm PhụthuộchàmPhụthuộchàm – Khái niệm • Phụthuộchàm công cụ để biểu diễn hình thức RBTV phụthuộc • Các lý thuyết Phụthuộchàm ứng dụng nhiều toán Chuẩn Hóa CSDL • Ký hiệu : X Y : Y phụ ... Ký hiệu F tập phụthuộchàm lược đồ quan hệ Q, F = {f1,f2,…,fn}, quy ước ta không quan tâm đến phụthuộchàm hiển nhiên Định nghĩa : Phụthuộchàm suy diễn logic từ F Phụthuộchàm d = XY suy ... Chuẩn Hóa CSDL • Ký hiệu : X Y : Y phụthuộchàm vào X hay X xác định Y với X, Y tập thuộc tính (trong lược đồ quan hệ) Định nghĩa PhụthuộchàmPhụthuộchàm – Định nghĩa Cho Q(A1,A2,…,An); X,...
... hệ (1) Cho R = , F gọi phủ cực tiểu R khi: Vế phải cóthuộc tính Không cóthuộc tính dưthừavếtrái Không cóphụthuộchàmdưthừa 13 Phủ cực tiểu lược đồ quan hệ (2) b) ⇔ ∀ X → ... B C Lược đồ quan hệ thoả mãn phụthuộchàm XY ∃r ∈ R Stop R= Or R= < U, F > KHÔNG THỎA MÃN Bao đóng tập phụthuộchàm R = F+ tập tất phụthuộchàm hệ F F+ = {X→Y | F╞ X→Y} F ... Tại phải nghiên cứu LTPTH? DƯTHỪA DL DỊ THƯỜNG MỘT SỐ CÁC ĐỊNH NGHĨA TRONG LÝ THUYẾT PHỤTHUỘCHÀMPhụthuộchàm X → Y ⇔ ∀ t1, t2 ∈ r : t1[X] = t2[X] ⇒ t1[Y] = t2[Y]...
... , F gọi phủ cực tiểu R khi: a) Vế phải phụthuộchàm F cóthuộc tính b) Mọi phụthuộchàm F thuộc tính dưthừavếtrái c) Trong F phụthuộchàmdưthừa 30 Phần II: PHỦ CỰC TIỂU (PHỦ TỐI ... AB→D} Loại bỏ thuộc tính dưthừavế trái, xét: AB→D Ta có: B+F = BAD ⊇ D ⇒ loại bỏ A ⇒ F = {B→A, D→A, B→D} Loại bỏ phụthuộchàmdư thừa: + B→D: Ta có: B+F\{B→D} = BA ⊇ D + B→A: Ta có: B+F\{B→A} ... THUYẾT PHỤTHUỘCHÀMPhụthuộchàm (Functional Dependency) Định nghĩa: (Quan hệ thoả mãn phụthuộc hàm) Cho lược đồ quan hệ R = , cho X, Y ⊆ U Xét quan hệ r R Quan hệ r gọi thoả phụthuộc hàm: ...
... Tìm PTH có v trái t p c a X+ = BDEG + Không có PTH • V y X+ = BDEG Ki m tra PTH suy di n ̇ Cho F = {AB ̇ Hai PTH AB không? C, A D, D E, AC B} E D C có c suy di n t F hay XF+ X AB Ph thu c hàm ABCDE ... siêu khóa nh nh t - A K c g i thu c tính khóa ̇ Nh n xét • S xác nh hàm t t c thu c tính c a R • R có th có nhi u khóa Ph thu c hàm t2 t1[S] Xác nh khóa c a l ̇ Nh p: t p PTH F xác ̇ Xu t: khóa ... c hàm Ph thu c hàm (1) ̇ Xét l c quan h g m n thu c tính • R(U), U={A1, A2,…, An} ̇ PTH gi a hai t p thu c tính X, Y U • Ký hi u: X Y • r R, t1, t2 r n u t1[X] = t2[X] t1[Y] = t2[Y] • X v trái...
... đưa số khái niệm phụthuộchàm mờ a Khái niệm phụthuộchàm mờ Raju Khái niệm phụthuộchàm mờ Raju xây dựng mô hình tập mờ Phụthuộchàm mờ X ~> Y quan hệ r với t1, t2 ∈ r ta có : τ(t1[X],t2[X])≤ ... tập thuộc tính Y khác theo mức k Như vậy, không tồn phụthuộchà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ộchàm mờ với lượng từ ngôn ngữ Phụthuộchàm ... cán có kinh nghiệm làm việc xấp xỉ có thu nhập xấp xỉ nhau, phụthuộchàm mờ Ở phụthuộchàm mờ có ý nghĩa với hai cán quan có kinh nghiệm làm việc xấp xỉ có thu nhập xấp xỉ Tuy nhiên, thực tế có...
... {c} ∈ {a, b}+ G, tức {a, b} →{c}∈ G+ Xét phụthuộchàm G Hai phụthuộchàm sau nằm F Xét phụthuộchàm {a, b, d} → {c, d}∈ G Kiểm tra xem phụthuộchàmcóthuộc F+ hay không Tính {a, b, d}+ G: A0 ... Một số vấn đề liên quan đến dạng chuẩn hệ sở liệu Xét phụthuộchàm F Hai phụthuộchàm sau nằm G Xét {a, b}→{c} Kiểm tra xem phụthuộchàmcóthuộc G+ hay không Tính {a, b}+ G A0 = {a, b} A1 = ... nói (A, B) phụthuộccóvế phải cực đại F với B' (B ⊆ B') (A, B') ∈ F kéo theo B = B' Ta ký hiệu M(F) tập tất phụthuộccóvế phải cực đại F Định nghĩa 21 Ta nói B vế phải cực đại F có A cho (A,...
... hàmcóvếtráidưthừa Bước 2: Tách phụthuộchàmcóvế phải nhiều thuộc tính thành phụthuộchàmcóvế phải thuộc tính Bước 3: Loại bỏ phụthuộchàmdưthừa Phủ tối thiểu tập phụthuộchàm ... Phủ tối thiểu tập phụthuộchàm (minimal cover) Phụthuộchàmcóvếtráidư thừa: F tập phụthuộchàm lược đồ quan hệ Q ZYF Phụthuộchàm Z Y cóvếtráidưthừacó AZ cho: F F-{Z ... vếtráidưthừa B vì: F = F – {AB D} {A D} = {A BC, B C, A D} F tập phụthuộchàmcóvếtrái không dưthừa F không chứa phụthuộchàmcóvếtráidưthừa Phủ tối thiểu tập phụ thuộc...
... cho phép có số lượng lỗi định liệu phụthuộchàm Những phụthuộchàm gọi “Approximate Functional Dependency”, có nhiều cách dịch thuật ngữ tiếng Việt phụthuộchàm mở rộng, phụthuộchàm xấp xỉ… ... liệu có hai nhóm thuộc tính bị coi quan hệ với chúng có số lượng nhỏ số liệu lỗi, làm tính chất phụthuộc chúng Hiện nay, khái niệm phụthuộchàm nhà khoa học mở rộng, phụthuộchàm hiểu phụthuộc ... 4.2.4 Sự phụthuộcthuộc tính Một vấn đề quan trọng việc phân tích liệu việc phát phụthuộcthuộc tính Một tập thuộc tính D phụthuộc toàn vào tập thuộc tính C ký hiệu C D, tất giá trị thuộc tính...
... đồ quan hệ Q(ABCD) tập phụthuộchàm F={A->B, B->C, A->D, D>C} Và lược đồ CSDL sau: C={Q1(AB), A2(AC), Q3(BD)} a) C có bảo toàn thông tin F b) C có bảo toàn phụthuộchàm Bài 14: Cho lược đồ ... (những phụthuộchàm F bao đóng Qi) b) Lược đồ CSDL C có đạt dạng chuẩn BC Nếu không phân rã Qi C để biến C thành dạng chuẩn BC Bài 16 Giả sử ta có lược đồ quan hệ Q(CDEGHK) tập phụthuộchàm F ... = ( ABCD) tập phụthuộchà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ộchàm F F = { A...
... nhau, vếtráiphụthuộchàm chứa vếtráiphụthuộchàm ta loại khỏi F 14 Ví dụ: Nếu có ABC -> D BC - >D ta loại ABC -> D khỏi F BC3: Loại bỏ phụthuộchàmdư thừa: Giả sử hai phụthuộchàmcóvế ... Loại bỏ phụthuộchàm không đầy đủ Khi loại bỏ, ta phân bịêt hai loại phụthuộchàm không đầy đủ sau: Loại1: Phụthuộchàm mà vế phải tập vếtrái ( loại AB -> B) Loai 2: Hai phụthuộchàmcóvế phải ... Loại bỏ phụthuộchàmdư thừa: FOR f G DO IF G \ {f} ≅ THEN G = G \ {f} BC4:RETURN (G) Ta diễn giải lại thuật giải sau: BC1: Tách tất phụthuộchàm F thành phụthuộchàm mà vế phải có thuộc...