BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDL doc

...

9
4,494
53

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

... trong các bài toán chứng minh. ¾ 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 ... 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 functional ... 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...

8
7,240
169

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

... tra một tập thuộc tính có phải là khóa không3. Kiểm tra 2 tập phụ thuộc hàm có tương đương4. Kiểm tra 1 phụ thuộc hàm có được suy diễn từ tập phụ thuộc hàm cho trước5. Tìm tất cả các khóa6. ... thiểub. Tìm tất cả khóac. Xác định chuẩn hóa cao nhất mà R đạt được, chuẩn hóa R đến BCNFCách làm•Dạng 1 – Ví dụ – Cho tập phụ thuộc hàm: – Tìm tập bao đóng của tập thuộc tính:•A+, B+, ... tất cả các khóa6. Tìm phụ thuộc hàm dư thừa7. Tìm tập bao phủ tối thiểu8. Xác định chuẩn hóa và chuẩn hóa dữ liệu Bài tập kết hợp•Cho R = ABCDEFGH, với tập phụ thuộc hàm sau:a. Tìm phủ tối...

17
2,174
9

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

... 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 đủ.8BÀI 12: ... định X→Y là thành viên của F.512.3: Phụ thuộc hàm không dư thừa12.3.1: Phụ thuộc hàm dư thừaCho 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ÀM12.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...

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

... 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 saocho 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 ⇒ Fkhô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,570
46

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

...

70
1,151
1

Bài giảng Cơ sở dữ liệu - Bài 4: Phụ thuộc hàm

... – THQL 4 CÁC KHÁI NIỆM • Thuộc tính khoá và thuộc tính không khoá • Chuẩn BC • Chuẩn 3 và phụ thuộc bắc cầu • Chuẩn 2 và phụ thuộc đầy đủ 13/08/2012 HVĐ – THQL 27 TẬP CÁC KHOÁ • Một phụ ... Armstrong 13/08/2012 15 HVĐ – THQL PHỤ THUỘC HÀM • Phụ thuộc hàm là một loại ràng buộc toàn vẹn • Phụ thuộc hàm là luật – PTH X  Y ngụ ý: biết X sẽ xác định được Y – Quan hệ r thỏa X  Y • ... tiện có thể dẫn đến dư thừa • Tập phụ thuộc hàm không dư thừa được gọi là phủ tối tiểu – Vế phải gồm một thuộc tính – Vế trái không dư thừa – Không có phụ thuộc hàm dư thừa • Dư thừa được...

54
1,099
16

bài giảng cơ sở dữ liệu chương 6: phụ thuộc hàm và chuấn hóa csdl - ths. nguyễn thị khiêm hòa

... một thuộc tính• Các phụ thuộc hàm trong G là phụ thuộc hàm đầy đủ.Cho phụ thuộc hàm F định nghĩa trên lƣợc đồ quan hệ R. Phủ tối thiểu của F là tập phụ thuộc hàm G nếu:• Mọi tập phụ thuộc hàm ... và F là tập phụ thuộc hàm định nghĩa trên R• Thuộc tính chia làm 3 loại:• Tập gốc: chỉ xuất hiện trong vế trái của phụ thuộc hàm hoặc không xuất hiện trong bất kỳ phụ thuộc hàm • Tập ngọn: ... mãn tập các phụ thuộc hàm • Chứng minh ràng R cũng phải thỏa mãn phụ thuộc hàm fMục tiêu• Giả sử R thỏa mãn hai phụ thuộc hàm A B, và BC• Chứng minh rằng R cũng thỏa mãn phụ thuộc hàm...

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

... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộc hàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ ... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộc hàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ ... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộc hàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ...

8
2,152
33

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

... 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: Phát biểu ... ABCDEGH ) và tập phụ thuộc hàm F xác định trên R F = { A -> D, AB -> DE, CE -> G, E -> H} Tính bao đóng: (AB)+ Bài 7: Cho lược đồ quan hệ R = ( ABCDEG) và tập phụ thuộc hàm F xác định ... Bài 3: Cho lược đồ 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ụ...

5
3,493
60

Xem thêm