một tập phụ thuộc hàm

... ¾ Phụ thuộc hàm theo quan hệ và theo tiên đề, bao đóng của tập các thuộc tính và của tập các phụ thuộc hàm. B/ BÀI TẬP MẪU Bài số 1: Cho tập thuộc tính U=ABCDEGH Cho tập phụ thuộc hàm ... Nếu f= XÆY là một phụ thuộc hàm trên U thì ta nói tập thuộc tính Y phụ thuộc hàm vào tập thuộc tính X (Y functional dependent on X ) hoặc tập thuộc tính X xác định hàm tập thuộc tính Y (X ... của tập phụ thuộc hàm F, nếu F + =F thì ta nói F là một tập đầy đủ các phụ thuộc hàm, đôi khi ta còn nói F là tập đóng. 5. Định nghĩa suy dẫn theo quan hệ Cho F là một tập các phụ thuộc hàm...

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

... AB → C là phụ thuộc hàm không đầy đủ B → C là phụ thuộc hàm đầy đủ Chú ý: phụ thuộc hàm có vế trái chứa một thuộc tính là phụ thuộc hàm đầy đủ. Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B ... là tập phụ thuộc hàm có vế phải một thuộc tính. 3 Tập phụ thuộc hàm không dư thừa Nói rằng F là tập phụ thuộc hàm không dư thừa nếu không tồn tại F’⊂ F sao cho F’≡ F. Ngược lại F là tập phụ thuộc ... G’ + không chứa phụ thuộc hàm CD→E ⇒ F không tương đương với G’ II PHỦ TỐI THIỂU CỦA MỘT TẬP PHỤ THUỘC HÀM (minimal cover) 1 Phụ thuộc hàm có vế trái dư thừa F là tập các phụ thuộc hàm trên lược...

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

... lại Z→Y là 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 một thuộc tính là phụ thuộc hàm đầy đủ. 8 BÀI ... gọi là một phụ thuộc hàm tối thiểu (phủ tối thiểu) nếu F thỏa mãn đồng thời ba điều kiên sau: 1. F là tập phụ thuộc hàm có vế trái không dư thừa. 2. F là tập phụ thuộc hàm có vế phải một thuộc ... định X→Y là thành viên của F. 5 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 là tập các phụ thuộc hàm trêu U, f là một phụ thuộc hàm của F tức là f ∈ F, f được gọi là...

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

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

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

Ngày tải lên: 04/07/2014, 22:20

... hệ Q(ABCD) và tập phụ thuộc hàm F={A->B, B->C, A->D, D- >C} CHƯƠNG 2: PHỤ THUỘC HÀM Bài 1: Cho quan hệ r dưới đây: Hình 3Hình 3 (graphics3.png) Tìm những phụ thuộc hàm thoả r Bài ... quan hệ R và tập các phụ thuộc hàm F = { AB -> E, AG -> I, BE -> I, E -> G, GI ->H} Chứng minh rằng: AB ->GH Bài 4: Cho lược đồ quan hệ R và tập các phụ thuộc hàm F = { AB ... toàn phụ thuộc hàm vừa bảo toàn thông tin. 3. c) Nếu Kehoach chưa đạt dạng chuẩn BC, hãy phân rã Kehoach thành lược đồ CSDL dạng BC Bài 15: Cho lược đồ quan hệ Q(ABCD) và tập phụ thuộc hàm...

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

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

... 40 / 54 ■ Một tập hợp các phụ thuộc hàm E được phủ bởi một tập các phụ thuộc hàm F - hoặc F phủ E - nếu mỗi một phụ thuộc hàm trong E đều ở trong F + ,điều đó có nghĩa là mỗi phụ thuộc hàm trong ... một phụ thuộc hàm X → A trong F bằng phụ thuộc hàm Y → A, trong đó Y là tập con đúng của X mà vẫn còn là một tập phụ thuộc hàm tương đương với F. ◆ Chúng ta không thể bỏ đi bất kỳ phụ thuộc hàm ... với phụ thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình ER Mô hình quan 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...

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

... gọi là phụ thuộc hàm hiển nhiên. Ví dụ phụ thuộc hàm X → X là phụ thuộc hàm hiển nhiên. Vậy với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F ⊇ {các phụ thuộc hàm hiển ... hệ r thỏa các phụ thuộc hàm F nhưng không thỏa phụ thuộc hàm X → Y (điều này nghịch lý với giả thuyết là mọi quan hệ r thỏa các phụ thuộc hàm trong F thì r cũng thỏa phụ thuộc hàm X → Y). F + ... các phụ thuộc hàm của F là f 1 , f 2 , , f m. Quy ước rằng chỉ cần mô tả các phụ thuộc hàm không hiển nhiên trong tập F (các phụ thuộc hàm hiển nhiên được ngầm hiểu là đã có trong F). 1 Phụ thuộc...

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

... gọi là phụ thuộc hàm hiển nhiên. Ví dụ phụ thuộc hàm X → X là phụ thuộc hàm hiển nhiên. Vậy với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F ⊇ {các phụ thuộc hàm hiển ... phụ thuộc hàm của F là f 1 , f 2 , , f m. Quy ước rằng chỉ cần mô tả các phụ thuộc hàm không hiển nhiên trong tập F (các phụ thuộc hàm hiển nhiên được ngầm hiểu là đã có trong F). 1 Phụ thuộc ... hệ r thỏa các phụ thuộc hàm F nhưng không thỏa phụ thuộc hàm X → Y (điều này nghịch lý với giả thuyết là mọi quan hệ r thỏa các phụ thuộc hàm trong F thì r cũng thỏa phụ thuộc hàm X → Y). Thật...

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

... B → C là phụ thuộc hàm đầy đủ Chú ý: phụ thuộc hàm có vế trái chứa một thuộc tính là phụ thuộc hàm đầy đủ. Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B → C,AB → D} thì phụ thuộc hàm AB→D ... tập phụ thuộc hàm có vế trái không dư thừa 2. F là tập phụ thuộc hàm có vế phải một thuộc tính. 3. F là tập phụ thuộc hàm không dư thừa Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm ... Tập phụ thuộc hàm có vế phải một thuộc tính (the right sides of dependencies has a single attribute) Mỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế phải của các phụ...

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

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

... bỏ các thuộc tính dư thừa ở bên trái của mỗi phụ thuộc hàm Sau khi thực hiện B2 ta có F={ BE→C, EI→B, C→D, C→I, BC→A } Và không thể loại bỏ thuộc tính nào bên vế trái của phụ thuộc hàm nên ... sinh, Giới tính, Địa chỉ *) .Phụ thuộc hàm cho quan hệ Sinh_Vien: II.Tìm phủ tối thiểu cho các bài toán sau: B3: Loại bỏ các thuộc tính dư thừa ở bên trái của mỗi phụ thuộc hàm Sau khi thực hiện B2 ... dư thừa ở bên trái của mỗi phụ thuộc hàm Sau khi thực hiện B2 ta có F={A→B, BC→D, CE→G, ACE→H, CG→B} Và không thể loại bỏ thuộc tính nào bên vế trái của 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

... quan hệ và lớp phụ thuộc đầu tiên của phụ thuộc logic là phụ thuộc hàm. Tổng quan về quá trình phát triển của lớp các phụ thuộc Boole và đặt vấn đề xác định giới hạn của phụ thuộc Boole trong ... lớp phụ thuộc Boole dương tổng quát. - Tiếp tục tìm hiểu và tổng quát hóa một số lớp phụ thuộc dữ liệu có bản chất là phụ thuộc Boole dương được nghiên cứu gần đây như phụ thuộc hàm mềm, phụ ... nghĩa 3.1.4 Cho tập PTBDTQ G trên U. Phụ thuộc gG được gọi là dư thừa nếu G  G-{g}. Tập G được gọi là không dư nếu không  phụ thuộc dư thừa gG. Định nghĩa 3.1.5 Cho hai tập PTBDTQ F,...

Ngày tải lên: 17/02/2014, 09:39

... a) Khoá của tập thực thể Là một hoặc một tập các thuộc tính xác định duy nhất một thực thể trong một tập thực thể. b) Khoá của quan hệ Tập các thuộc tính X của một quan hệ R là một khoá nếu. ... A (thuộc tính khoá phụ thuộc hàm xấp xỉ và thuộc tính không khoá). Nếu BC là khoá ta có A~>  B (thuộc tính khoá phụ thuộc hàm xấp xỉ và thuộc tính không khoá). Như vậy : Lược đồ U thuộc ... 0.05 C(AB xác định C mức 0.05) Một số tính chất: - Tính chất 1 : Cho r là một qua hệ trên tập thuộc tính R. Một phụ thuộc hàm đúng trên r cũng là phụ thuộc hàm xấp xỉ loại 2 với mức  tuỳ...

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

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

... nâng cao 7 Bao đóng của tập thuộc tính  Cho tập PTH F trên tập thuộc tính U và một tập con các thuộc tính X trong U. Bao đóng của tập thuộc tính X, ký hiệu X + là tập thuộc tính X + = { ... (U,F). Tập thuộc tính K ⊆ U được gọi là khoá của LĐ p nếu (i) K + = U (ii) ∀A ∈ K: (K - {A}) + ≠ U Môn học Cơ sở dữ liệu nâng cao 3 Phụ thuộc hàm  Cho tập thuộc tính U. Một phụ thuộc hàm ... PTH F trên tập thuộc tính U và một tập con các thuộc tính X trong U.  Để xác định bao đóng của tập thuộc tính X, X + ta xuất phát từ tập X và bổ sung dần cho X các thuộc tính thuộc vế phải...

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

... quan hệ tốt.  \D0D]#^1V_P87MN>/J Lending-schema là một sự thiết kế tốt hay tồi ? Lending-schema Ck ,-47  r34bjbbsb•bq6  q€‚4j→bj→4sbs→•bq→jƒ  ,...

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

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