phụ thuộc hàm đa trị

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

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

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

... mãn phụ thuộc hàm f thì ta ký hiệu R(f), nếu R không thoả mãn phụ thuộc hàm thì ta ký hiệu ⎤R(f). Cho F là một tập các phụ thuộc hàm trên U, nói rằng quan hệ R thoả mãn tập phụ thuộc hàm F, ... một 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ập phụ thuộc hàm F nếu như nó thoả mãn từng phụ thuộc hàm trong tập đó. Định nghĩa: Lược đồ quan hệ là một cặp α=(U, F) trong đó U là tập hữu hạn các thuộc tính còn F là tập các 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 ... đầ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 hàm tối thiểu Các dạng chuẩn Thiết kế CSDL Bài ... 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 dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ liệu - Nguyễn Hải Châu 37 / 54 ■ Một phụ thuộc hàm...

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

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

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 ... đị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à ... TẬP PHỤ THUỘC HÀM 12.1: Định nghĩa tương đương Định lý: Cho F là tập các phụ thuộc hàm trên U và f là một phụ thuộc hàm trên U, khi đó 2 việc sau tương đương (1)F├f (2)F╞f Tức là, phụ thuộc...

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

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

... hai tập phụ thuộc hàm tương đương 10 1.2.4 Định nghĩa phủ tối thiểu 11 1.2.5 Khoá của quan hệ 13 1.3 Phụ thuộc hàm xấp xỉ 14 1.3.1 Phụ thuộc hàm xấp xỉ loại 1 14 1.3.2 Phụ thuộc hàm xấp ... 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 ... hưởng của phụ thuộc hàm, phụ thuộc hàm xấp xỉ khi xây dựng cây quyết định Cho mẫu huấn luyện M gồm có m thuộc tính, n bộ. Mỗi thuộc tính X  M có các giá trị là {x 1 , x 2 , ,x n }. Thuộc tính...

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

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

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

... (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) ... 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 ... hạn 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ụ ... F 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...