tính chất 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 ... phụ thuộc hàm có dư thừa trong tập các phụ thuộc hàm không, A/ NHẮC LẠI LÝ THUYẾT I. MỘT SỐ ĐỊNH NGHĨA, TÍNH CHẤT 1. Định nghĩa phụ thuộc hàm Định nghĩa: cho U là một tập thuộc tính, ... thuộc tính X thì chúng cũng giống nhau trên tập thuộc tính Y, nghĩa là ∀u,v ∈R , nếu u.X=v.X thì u.Y=v.Y. 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...

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

... 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 ... α=(U,F), thuộc tính A trong U được gọi là thuộc tính tiền định nếu như A có mặt ở vế phải của một phụ thuộc hàm bất kỳ thì A cũng phải xuất hiện ở vế trái của phụ thuộc hàm đó hoặc thuộc tính ... 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 tính. ...

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

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 ... 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 ta có F={ B→D, B→E, D→C, E→A, E→G} 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ủ ... 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={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...

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

... 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 2: ... 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 mát thông tin của R = ABCD thành: R1 = AB, R2 = ACD Với tập phụ thuộc hàm ... 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

... 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 ... 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ỳ ý (0   <1) đúng trên r Tính chất ... tra các thuộc tính không khoá phải phụ thuộc xấp xỉ trực tiếp vào khoá chính. Bước 4 : Với mỗi thuộc tính khoá kiểm tra có phụ thuộc hàm xâp xỉ vào thuộc tính khoá không. Nếu phụ thuộc thì...

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

... 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 + = { A ∈ ... (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) ... các thuộc tính, F là tập các PTH trên U. Môn học Cơ sở dữ liệu nâng cao 8 Thuật toán tìm bao đóng của một 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...

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

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

... AC→AB∈F + BC→AB W`2a2Ebc!de2]fW − 8"#Se! siêu khóa G/⊇W − 8Ae! thuộc tính khóa G∈[3I![ .9,-./$)F S!e! thuộc tính không khóa. − X9M9!Q.93...

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

... tra 2 phụ thuộc hàm có tương đương – F và G tương đương khi và chỉ khi: • Mọi phụ thuộc hàm của F được suy ra từ G • Mọi phụ thuộc hàm của G được suy ra từ F – Kiểm tra từng phụ thuộc hàm của ... tập thuộc tính có phải là khóa không 3. Kiểm tra 2 tập phụ thuộc hàm có tương đương 4. Kiểm tra 1 phụ thuộc hàm có được suy diễn từ tập phụ thuộc hàm cho trước 5. Tìm tất cả các khóa 6. Tìm phụ ... và G như trên – 2 tập phụ thuộc hàm này có tương đương: Cách làm • Lưu ý: ta có thể tìm phụ thuộc hàm dư thừa trước để giảm số lượng phụ thuộc hàm trong bước tìm thuộc tính dư thừa, như cách...

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

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

Ngày tải lên: 12/05/2014, 11:52