tập phụ thuộc hàm tđương 2
Bài tập phụ thuộc hàm
... amstrong toán chứng minh Phụ thuộc hàm theo quan hệ theo tiên đề, bao đóng tập thuộc tính tập 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 F={ AB CD, ACE ... tập phụ thuộc hàm tập thuộc tính U, f phụ thuộc hàm U, (f không thuộc F), nói f suy dẫn từ tập F theo quan hệ ký hiệu F ╞f, với quan hệ R U, R thoả mãn F R thoả mãn f Ký hiệu F* tập tất phụ thuộc ... f Kí hiệu F+ tập tất phụ thuộc hàm suy dẫn từ tập F theo hệ tiên đề Amstrong + Ta thấy F⊆ F F+ gọi bao đóng tập phụ thuộc hàm F, F+ =F ta nói F tập đầy đủ phụ thuộc hàm, ta nói F tập đóng Định...
- 8
- 7,240
- 169
chương 5 Phủ của tập phụ thuộc hàm
... phụ thuộc hàm không đầy đủ B → C phụ thuộc hàm đầy đủ Chú ý: phụ thuộc hàm có vế trái chứa thuộc tính phụ thuộc hàm đầy đủ Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B → C,AB → D} phụ thuộc hàm ... thiểu tập phụ thuộc hàm Bước 1:loại khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: loại khỏi F phụ thuộc ... gọi tập phụ thuộc hàm tối thiểu (hay phủ tối thiểu) F thỏa đồng thời ba điều kiện sau: F tập phụ thuộc hàm có vế trái không dư thừa F tập phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm...
- 9
- 2,570
- 46
Bài 12. Phủ Của Tập Phụ Thuộc Hàm
... 12. 2: Các tập phụ thuộc hàm tương đương Cho F G hai tập phụ thuộc hàm tập thuộc tính U, ta nói tập phụ thuộc hàm F tương đương với tập phụ thuộc hàm G F+ =G+ Nếu F+ =G+ ... X→Y F X+→Y thực lại bước 12. 4 .2: Tập phụ thuộc hàm có vế phải thuộc tính Mỗi tập phụ thuộc hàm F tương đương với tập phụ thuộc hàm G mà vế phải phụ thuộc hàm G gồm thuộc tính Ví dụ: F={A→BC, ... thiểu tập phụ thuộc hàm Bước 1: Loại bỏ khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: Loại bỏ khỏi F phụ...
- 31
- 649
- 11
Bài tập phụ thuộc hàm
... Các dạng tập Tìm tập bao đóng tập thuộc tính Kiểm tra tập thuộc tính có phải khóa không Kiểm tra tập phụ thuộc hàm có tương đương Kiểm tra phụ thuộc hàm có suy diễn từ tập phụ thuộc hàm cho trước ... Dạng – Kiểm tra phụ thuộc hàm có tương đương – F G tương đương khi: • Mọi phụ thuộc hàm F suy từ G • Mọi phụ thuộc hàm G suy từ F – Kiểm tra phụ thuộc hàm F G – tập phụ thuộc hàm có tương đương: ... Tìm phụ thuộc hàm dư thừa Tìm tập bao phủ tối thiểu Xác định chuẩn hóa chuẩn hóa liệu Cách làm • Dạng 1: – Giải thuật tìm tập bao đóng Cách làm • Dạng – Ví dụ – Cho tập phụ thuộc hàm: – Tìm tập...
- 17
- 2,174
- 9
BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDL doc
... NUMBER_SOLD PROD_PRICE 21 1347 E3 422 06 /25 /04 B&D rotary sander 6, in.disk 21 1 Neverfail, Inc $49.95 Xác định tất phụ thuộc hàm chuẩn hóa bảng STUDENT có cấu trúc sau: Tên Thuộc tính STU_NUM STU_LNAME ... phủ tối thiểu tập phụ thuộc hàm sau: a) Q(A,B,C,D,E,G), F={AB→C;C→A;BC→D;ACD→B;D→EG;BE→C;CG→BD;CE→AG} b) Q(A,B,C) F={A→B,A→C,B→A,C→A,B→C} 15)Xác định phủ tối thiểu tập phụ thuộc hàm sau: a) Q1(ABCDEGH) ... vừa bảo toàn phụ thuộc hàm vừa bảo toàn thông tin c) Nếu Kehoach chưa đạt dạng chuẩn BC, phân rã KeHoach thành lược đồ CSDL dạng BC 7/ Cho lược đồ quan hệ Q(A,B,C,D) tập phụ thuộc hàm F F = {A→B;B→C;...
- 9
- 4,493
- 53
thiết kế cơ sở dữ liệu quan hệ - phần 5 phủ cover của tập phụ thuộc hàm
... χ〈χ τậπ χον Ξ’≠∅ χủα Ξ : Ν υ Ξ’Ψ ∈ Φ+ : τηαψ Ξ = Ξ’, λặπ λạι 2. 1 Phủ tối thiểu tập phụ thuộc hàm (p.4) Tập phụ thuộc hàm có vế phải thuộc tính • Địνη νγηĩα : Φ đượχ γọι λ◊ τ ậπ πη ụ τηυ ộχ η◊µ ... tra F ≡ G Thuật toán kiểm tra F ≡ G Βướχ : Β 2: Τνη Φ+, Γ+ Ν υ Φ+ = Γ+, => Φ ≡ Γ Phủ tối thiểu tập phụ thuộc hàm (p.1) Phủ tối thiểu Tập Phụ thuộc hàm không đầy đủ (minimal cover) Χηο λượχ đồ ... ế τρ〈ι κηνγ δ τη ừα , νếυ Φ κηνγ χηứα ΠΤΗ χ⌠ ϖế τρ〈ι δư τηừα Phủ tối thiểu tập phụ thuộc hàm (p .2) Phụ thuộc hàm không đầy đủ - Ví dụ Χηο Θ(ΑΒΧ), Φ={ΑΒΧ, ΒΧ} Ξτ ΑΒΧ : Φ’ = Φ – {ΑΒΧ} =...
- 18
- 619
- 0
Tập phụ thuộc hàm được Bao trong quan hệ Qi pot
... XC) F1> Xác định F1, F2, F3, F4, F5 tập bao quan hệ Qi trên.(i=1 ,2, 3,4,5) ? Xác định F1 với Q1(KE XC) + xác định phụ thuộc hàm F có ... trái thuộc tính Q1 : KE->XC + Tính (KE)+ = KEXCV Giao với KEXC = KEXC thuộc tính chung nằm hai vế + ta có PTH F1= {KE->XC} Xác định F2 với Q2(AB CY) + xác định phụ thuộc hàm F có vế trái thuộc ... có vế trái thuộc tính Q2: AB->CY, C->V + Tính (AB)+ = ABCYV giao với Q2(ABCY) cho thuộc tính giống (AB)+ Q2, ta có AB->CY + Tính (C)+ = CV giao với Q2(ABCY) = C : loại + F2 = {AB->CY} Các câu lại...
- 2
- 749
- 2
Tài liệu Bài tập về phụ thuộc hàm pptx
... R = ( ABCD) tập phụ thuộc hàm F F = { A ->D, AB->DC } Lược đồ có dạng chuẩn 2NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 2NF Bài 4: Cho lược đồ quan hệ R = ( ABCDEF) tập phụ thuộc hàm F F = { AB -> ... Bài 2: Cho lược đồ quan hệ R = ( ABCD) tập phụ thuộc hàm F F = { A -> B, A ->BC, A->BD} Lược đồ có dạng chuẩn 2NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 2NF Bài 3: Cho lược đồ quan hệ R = ( ABCD) tập ... ABCDEF) tập phụ thuộc hàm F F = { AB -> C, AB ->D, E -> F} Lược đồ có dạng chuẩn 3NF? Vì sao? Nếu chưa chuẩn hoá lược đồ 3NF Bài 6: Cho lược đồ quan hệ R = ( ABCDEFGH) tập phụ thuộc hàm F F =...
- 5
- 3,493
- 60
Bài tập về phụ thuộc hàm potx
... đóng tập phụ thuộc hàm F, F + =F ta nói F tập đầy đủ phụ thuộc hàm, ta nói F tập đóng Định nghĩa suy dẫn theo quan hệ Cho F tập phụ thuộc hàm tập thuộc tính U, f phụ thuộc hàm U, (f không thuộc ... amstrong toán chứng minh Phụ thuộc hàm theo quan hệ theo tiên đề, bao đóng tập thuộc tính tập 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 F={ ABCD, ACEBG, ... X(i) = U Phụ thuộc hàm dư thừa Cho F tập phụ thuộc hàm U, f phụ thuộc hàm F tức f ∈F, f gọi dư thừa F (F-f)+ =F+ Hay nói tương đương f gọi dư thừa F nến suy dẫn từ tập F sau bỏ phụ thuộc hàm f Thuật...
- 8
- 778
- 1
Nghiên cứu phụ thuộc hàm trên cơ sở siêu đồ thị và tập trù mật
... hệ, với U tập thuộc tính F tập phụ thuộc hàm - R: Quan hệ tập thuộc tính - FR: Tập tất phụ thuộc hàm quan hệ R - F+: Bao đóng tập phụ thuộc hàm - :Tập tất khóa tối tiểu sơ đồ quan hệ s : Tập phản ... tập phụ thuộc hàm U X → Y phụ thuộc hàm F Tập Y đƣợc gọi phụ thuộc hàm đầy đủvào X X → Y rút gọn trái, nghĩa không tồn tập thật Z X cho Z → Y F+ Ngƣợc lại, Y đƣợc gọi phụ thuộc phận vào X U Tập ... ứng với tập phụ thuộc hàm F toàn miền giá trị thuộc tính quan hệ chứa giá trị nguyên tố (2) Ở dạng chuẩn hai (2NF) ứng với tập phụ thuộc hàm F s dạng chuẩn thuộc tính không s điều phụ thuộc đầy...
- 60
- 578
- 4
Một số vấn đề liên quan đến dạng chuẩn trong hệ cơ sở dữ liệu tính bao đóng của một tập các thuộc tính trên tập các phụ thuộc hàm đối với sơ đồ quan hệ
... sluong 10/04 /20 00 C1 P1 20 0 12/ 04 /20 00 C1 P2 20 0 12/ 04 /20 00 C2 P2 100 16/04 /20 00 C2 P1 600 Bước 1: Tính Er : E 12 = { shh, sluong }, E23 = { ngay, shmh }, E13 = {∅}, E14 = { shmh } E24 = {∅} E34 ... nghĩa (phụ thuộc hàm) Cho R = { a1, a2, , an } tập thuộc tính, r = { h1, h2, , hm } quan hệ R, A, B ⊆ R ( A, B tập cột hay tập thuộc tính ) Khi ta nói A xác định hàm cho B hay B phụ thuộc hàm vào ... Thuật toán (Tính bao đóng tập thuộc tính tập phụ thuộc hàm sơ đồ quan hệ) Input : s = < R, F > sơ đồ quan hệ R = (a1, a2, , an) tập hữu hạn thuộc tính F tập phụ thuộc hàm A ⊆ R Output : A+ bao...
- 77
- 782
- 4
Nghiên cứu và phát hiện các phụ thuộc hàm mở rộng trong cơ sở dữ liệu theo cách tiếp cận tập thô
... 22 1 .2. 1 TẬP XẤP XỈ TRÊN, XẤP XỈ DƯỚI VÀ MIỀN BIÊN 22 1 .2. 2 ĐỘ CHÍNH XÁC CỦA VIỆC XẤP XỈ 24 1 .2. 3 HÀM THÀNH VIÊN THÔ 25 1 .2. 4 SỰ PHỤ THUỘC GIỮA CÁC THUỘC TÍNH 25 1.3 ... ={A1, A2, ,An} tập thuộc tính, X Y tập R Ta nói XY (X xác định hàm Y hay Y phụ thuộc hàm vào X) với hai t1, t2 r mà t1[X]=t2[X] t1[Y]=t2[Y] Nói cách khác : nhóm thuộc tính Y r phụ thuộc hàm vào ... 4 .2. 4 Sự phụ thuộc thuộc tính Một vấn đề quan trọng việc phân tích liệu việc phát phụ thuộc thuộc tính Một tập thuộc tính D phụ thuộc toàn vào tập thuộc tính C ký hiệu C D, tất giá trị thuộc...
- 85
- 721
- 0
Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu quan hệ
... phải phụ thuộc hàm F có thuộc tính Chúng ta thay phụ thuộc hàm X → A F phụ thuộc hàm Y → A, Y tập X mà tập phụ thuộc hàm tương đương với F Chúng ta bỏ phụ thuộc hàm khỏi F mà có tập phụ thuộc hàm ... thuộc hàm E phủ tập phụ thuộc hàm F - F phủ E - phụ thuộc hàm E F + ,điều có nghĩa phụ thuộc hàm E suy diễn từ F Hai tập phụ thuộc hàm E F tương đương E+ = F + Một tập phụ thuộc hàm tối thiểu thoả ... 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 39 / 54 Sự tương đương tập phụ thuộc hàm I I I Một tập hợp phụ thuộc hàm...
- 8
- 2,152
- 33
Chương 4 Phụ thuộc hàm
... i AYKH,GIOKH} Số tập có Q = {A1,A2, ,An} + ii n Cách tìm tất phụ thuộc hàm có Q Ứng với tập Phancong+ cho 2n = 24 = 16 phụ thuộc hàm có Số phụ thuộc hàm có 24 * 24 = 16 * 16 = 25 6 PTH HN F∅ → ... quan hệ F tập phụ thuộc hàm, A thuộc tính xuất vế phải phụ thuộc hàm F X+ = (X – A)+ ∪ A Q lược đồ quan hệ F tập phụ thuộc hàm, X tập Q+ Y = {các thuộc tính xuất vế phải phụ thuộc hàm F} X+ ⊆ ... Số phụ thuộc hàm có Q(A1,A2, ,An) 2n x 2n =22 n HỆ LUẬT DẪN ARMSTRONG (Armstrong inference rule) Người ta thường dùng F để tập phụ thuộc hàm lược đồ quan hệ Q Ta đánh số phụ thuộc hàm F f1, f2,...
- 21
- 633
- 4
Phụ thuộc hàm
... quan hệ F tập phụ thuộc hàm, A thuộc tính xuất vế phải phụ thuộc hàm F X+ = (X – A)+ ∪ A Q lược đồ quan hệ F tập phụ thuộc hàm, X tập Q+ Y = {các thuộc tính xuất vế phải phụ thuộc hàm F} X+ ⊆ ... phụ thuộc hàm có Q(A1,A2, ,An) 2n x 2n =22 n II HỆ LUẬT DẪN ARMSTRONG (Armstrong inference rule) Người ta thường dùng F để tập phụ thuộc hàm lược đồ quan hệ Q Ta đánh số phụ thuộc hàm F f1, f2, ... Nếu X → Y phụ thuộc hàm thuộc F+ ta phải chứng minh X → Y thuộc G+ Giả sử r thỏa tất phụ thuộc hàm G (1) ⇒ r thỏa tất phụ thuộc hàm F F ⊆ G ⇒ r thỏa phụ thuộc hàm X → Y (2) X → Y∈F+ (1) (2) ⇒ X...
- 13
- 650
- 0
Phủ của tập phụ thộc hàm
... thiểu tập phụ thuộc hàm Bước 1: loại khỏi F phụ thuộc hàm có vế trái dư thừa Bước 2: Tách phụ thuộc hàm có vế phải thuộc tính thành phụ thuộc hàm có vế phải thuộc tính Bước 3: loại khỏi F phụ thuộc ... → D} = G G gọi tập phụ thuộc hàm có vế phải thuộc tính Tập phụ thuộc hàm không dư thừa Nói F tập phụ thuộc hàm không dư thừa không tồn F’⊂ F cho F’≡ F Ngược lại F tập phụ thuộc hàm dư thừa Ví ... gọi tập phụ thuộc hàm tối thiểu (hay phủ tối thiểu) F thỏa đồng thời ba điều kiện sau: F tập phụ thuộc hàm có vế trái không dư thừa F tập phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm...
- 7
- 615
- 1
Nghiên cứu các phụ thuộc hàm trong cơ sở dữ liệu hướng đối tượng mờ
... vi c , 0 .2 v 0.8 Gi en_cuu_tre l cdom(Tuoi ) = {5 - 20 }, fdom(Tuoi ) = {{1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, {0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 , 0.8 /27 , 0.6 /28 }, {0.6 /27 , 0.8 /28 , 0.9 /29 , 1.0/30, ... tuoi: fuzzy domain {{1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, {0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 0.8 /27 , 0.6 /28 }, {0.6 /27 , 0.8 /28 , 0.9 /29 , 1.0/30, 0.9/31, 0.6/ 32, 0.4/33, 0 .2/ 34}} OR integer with ... 1.0 /20 }, o(Tuoi)) = 0, ID( fdom(Tuoi ), o(Tuoi )) = max(SID({1.0 /20 , 1.0 /21 , 0.7 /22 , 0.5 /23 }, o(Tuoi )), SID({0.4 /22 , 0.6 /23 , 0.8 /24 , 1.0 /25 , 0.9 /26 , 0.8 /27 , 0.6 /28 }, o(Tuoi )), SID({0.6 /27 ,...
- 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
... DTC085 123 0017 B1 DTC085 123 0018 C1 10 DTC085 123 0019 D1 DTC085 123 0 020 E1 DTC085 123 0 021 F1 DTC085 123 0 022 G1 DTC085 123 0 023 H1 DTC085 123 0 024 K1 DTC085 123 0 025 P1 ***) Phụ thuộc hàm cho quan hệ ĐIỂM: Mã SV, Mã ... Nam Định DTC085 123 0 022 Nguyễn Hải Nam 19/11/1990 Nam Thái Nguyên DTC085 123 0 023 Vũ Duy Mạnh 15/08/1990 Nam Bắc Ninh DTC085 123 0 024 Đào Thị Phương 29 /04/1990 Nữ Tuyên Quang DTC085 123 0 025 Nguyễn Huy ... Nguyễn Văn Hoàng 21 /03/1990 Nam Thái nguyên DTC085 123 0019 Phạm thị Thảo 24 / 02/ 1989 Nữ Thái Nguyên DTC085 123 0 020 Phạm thị Thu 17/07/1990 Nữ Bắc Giang DTC085 123 0 021 Trần Thanh Tùng 15/ 02/ 1990 Nam Thái...
- 21
- 952
- 0
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ lồng sóc các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 phần 3 giới thiệu nguyên liệu từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008