... 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 ... 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ụ...
... 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 ... dụng hàm Sum, Count Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 10 Nội dung chi tiết Chất lượng lược đồ CSDL quan hệ Phụ thuộc hàm - Định nghĩa Hệ suy dẫn Bao đóng Phủ...
... 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ụ t...
... 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...
... tiểu quan hệ r CHƯƠNG III: CÁC DẠNG CHUẨN HOÁ DỮ LIỆU III.1 ĐẶT VẤN ĐỀ Việc chuẩn hoá thông tin quan hệ sơ đồ quan hệ, đóng vai trò quan trọng việc giải toán thông tin quản lý máy tính Việc chuẩn ... sơ đồ quan hệ có phụ thuộc bắc cầu Phụ thuộc bắc cầu xuất nhiều tệp liệuvà sơ đồ quan hệ ,người ta chứng tỏ phụ thuộc bắc cầu tạo nên dư thừa...
... 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...
... đồ quan hệ R Phụ thuộc hàm X Y phụ thuộc hàm R • X Y phụ thuộc hàm đầy đủ vế phải Y không phụ thuộc hàm vào tập khác rỗng Z X • Z X, Z ≠ , Z Y • Y phụ thuộc hàm đầy đủ vào X • Ví dụ: ... Công nghệ Thông tin - Trƣờng Đại học Ngân hàng 34 TƢƠNG ĐƢƠNG GIỮA CÁC PHỤ THUỘC HÀM Hai tập phụ thuộc hàm F G tƣơng đƣơng nếu: • Mọi phụ thuộc hàm F suy...
... B C} B, B C, C} Siêu khóa khóa ̇ Cho R(U) • S U siêu khóa n u r R, t1, t2 r, t1 t2[S] • K U khóa n u K 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 ... u D ng chu n theo khóa (1) ̇ L c quan h R c g i thu c d ng chu n n u m i thu c tính không khóa c a R ph thu c y vào khóa c a R ̇ R(U), K U khóa c a R • A U thu c tính không khóa n u A K • X Y ... t...
... nghĩa Một quan hệ dạng chuẩn Quan hệ dạng chuẩn Và chứa phụ thuộc hàm phụ thuộc bắc cầu vào khoá Phụ thuộc hàm phụ thuộc bắc cầu: Phụ thuộc hàm Y→Z phụ thuộc hàm bắc cầu tồn hai phụ thuộc hàm: Y→X ... đồ quan hệ r(U), U tập thuộc tính, F tập phụ thuộc hàm định nghĩa quan hệ r Ta có phụ thuộc hàm A → B suy diễn logic từ F...
... AEDC KHÓA CỦA QUAN HỆ 1 .Định nghĩa: Cho quan hệ r( R ), tập K ⊂ R gọi khóa quan hệ r nếu:K+=R bớt phần tử khỏi K bao đóng khác R Như tập K ⊂ R K+=R ( K \ A )+ ≠ R , ∀ A ⊂ R Trực quan từ định ... K6={B,C} khóa , nghĩa quan hệ có nhiều khóa Thuật toán tìm khóa: Ý tưởng thuật toán: Bắt đầu từ tập R R+ = R, ta bớt dần phần tử R đề nhận tập bé mà bao đóng R Thuật toán Và...
... Nội dung PHỤ THUỘC HÀM Định Nghĩa Phụ Thuộc Hàm Một số tính chất phụ thuộc hàm - hệ luật dẫn armstrong BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM F & CỦA TẬP THUỘC TÍNH X Bao đóng tập phụ thuộc hàm F ... mô 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 (tt) Một số tính chất phụ thuộc hàm - hệ luật dẫn...
... Trong F có phụ thuộc hàm A→C dư thừa ⇒ F phủ cực tiểu R 32 Phần II: PHỦ CỰC TIỂU (PHỦ TỐI THIỂU) Phủ cực tiểu tập phụ thuộc hàm Định nghĩa: Cho R = Tập phụ thuộc hàm G gọi phủ cực tiểu F, ... cực tiểu (Phủ tối thiểu) Tập phụ thuộc hàm tương đương Phủ cực tiểu lược đồ quan hệ Phủ cực tiểu tập phụ thuộc hàm Thuật toán (tìm phủ...
... Thủy 11 Một số vấn đề liên quan đến dạng chuẩn hệ sở liệu Lớp họ phụ thuộc hàm Lớp hàm đóng 1.5 Sơ đồ quan hệ Định nghĩa Cho trước R = {a1, a2, , an} tập thuộc tính Khi s sơ đồ quan hệ, s = < ... II DẠNG CHUẨN ĐỐI VỚI QUAN HỆ VÀ SƠ ĐỒ QUAN HỆ Việc chuẩn hoá quan hệ sơ đồ quan hệ đóng vai trò quan trọng việc thiết kế...
... 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á...