tính chất phụ thuộc hàm

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

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

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

8
7.2K
169

Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu quan hệ

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

... 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 ... “giả” Các 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 ... một phụ thuộc hàm từ X vào Y hoặc Y phụ thuộc hàm vào X ■ Một phụ thuộc hàm là một tính chất của lược đồ quan hệ R chứ không phải là tính chất của một trạng thái hợp pháp r của R. Vì vậy, một phụ...

8
2.2K
33

Chương 4 Phụ thuộc hàm

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 ... 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 + ... nói X xác định Y hay Y phụ thuộc hàm vào X (X functional determines Y,Y functional dependent on X ) Tính chất: + phụ thuộc hàm X → ∅ đúng với mọi quan hệ r + phụ thuộc hàm ∅ → Y chỉ đúng trên...

21
633
4

chương 5 Phủ của tập phụ thuộc hàm

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

... 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 ... 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 hàm ... cả các thuộc tính có xuất hiện ở vế trái và không xuất hiện ở vế phải của các phụ thuộc hàm và các thuộc tính không xuất hiện ở cả vế trái lẫn vế phải của các phụ thuộc hàm. + Tập thuộc tính đích...

9
2.6K
46

Phụ thuộc hàm

Ngày tải lên : 09/10/2013, 13: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). Thật ... 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...

13
650
0

Bài 12. Phủ Của Tập Phụ Thuộc Hàm

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

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

31
649
11

Nghiên cứu các phụ thuộc hàm trong cơ sở dữ liệu hướng đối tượng mờ

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

113
612
2

Tài liệu Báo cáo tiểu luận: Phụ thuộc hàm, khóa tối thiểu , phủ tối thiểu của quan hệ doc

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

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

21
952
0

Tài liệu Bài tập về phụ thuộc hàm pptx

Ngày tải lên : 13/12/2013, 17: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...

5
3.5K
60

phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu

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

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

50
838
3

xác định phủ tối thiểu của tập phụ thuộc hàm trên f

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

70
1.2K
1

Phụ thuốc hàm và phụ thuộc đa trị trong cơ sở dữ liệu quan hệ mờ. ppt

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

7
898
0

Chương 1: Phụ thuộc hàm doc

Ngày tải lên : 22/03/2014, 23: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...

25
495
2

PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN

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

87
2.4K
5

Phụ thuộc hàm

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

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

54
1.8K
0

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

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