phụ thuộc hàm 1

... 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 ... giảm bị chặn U, tồn số i để X(i)= X(i +1) (*), gọi i số nhỏ X+ = X(i) hay X(i) = U X+ = 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)+ ... 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...

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

... 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 ... hợp phụ 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 ... 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 36 / 54 Các phụ thuộc hàm I I I Một phụ...

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

... 9/8 10 :15 a Cushing 11 6 10 /8 10 :15 a Clark 2 81 8/8 10 :15 a Clark 3 01 12/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 10 :15 a Copely 2 81 9/8 10 :15 a Copely 2 81 13/8 10 :15 a Copely 412 ... Clark 2 81 8/8 5:50a Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Cushing 83 9/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Cushing 11 6 10 /8 1: 25p Chin 11 6 12 /8 1: 25p Copely 412 15 /8 1: 25p Clark ... Ví dụ 1: SATIFIES(phanCong,MAYBAY,GIOKH) phanCo (PHICON MAYBAY NGAYKH GIOKH ng G, , , ) Cushing 9/8 10 :15 a 83 Clark 11 /8 10 :15 a 83 Chin 13 /8 10 :15 a 83 Cushing 10 /8 11 6 1: 25p Chin 12 /8 11 6 1: 25p...

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

... 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 ... 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 hàm ... loại khỏi F phụ thuộc hàm dư thừa: Bước 1: Lần lượt xét phụ thuộc hàm X → Y F Bước 2: X → Y thành viên F - {X → Y} loại X → Y khỏi F Bước 3: thực bước cho phụ thuộc hàm F Tập phụ thuộc hàm tối thiểu...

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

... 10 :15 a Cushing 11 6 10 /8 10 :15 a Clark 2 81 8/8 10 :15 a Clark 3 01 12/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 10 :15 a Copely 2 81 9/8 10 :15 a Copely 2 81 13/8 10 :15 a Copely 412 15 /8 ... 9/8 10 :15 a Cushing 11 6 10 /8 1: 25p Clark 2 81 8/8 5:50a Clark 3 01 12/8 6:35p Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 1: 25p Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Copely 412 15 /8 ... Clark 2 81 8/8 5:50a Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Cushing 83 9/8 10 :15 a Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Cushing 11 6 10 /8 1: 25p Chin 11 6 12 /8 1: 25p Copely 412 15 /8 1: 25p Clark...

Ngày tải lên: 09/10/2013, 13:20

... Ngược lại Z→Y 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 thuộc tính phụ thuộc hàm đầy đủ * Thuật ... phủ không dư 12 .4: Phủ thu gọn 12 .4 .1: Phụ thuộc hàm có vế trái dư thừa F tập phụ thuộc hàm lược đồ quan hệ Q, Z tập thuộc tính, Z→Y∈ F Nói phụ thuộc hàm Z→Y có vế trái dư thừa ( phụ thuộc không ... thay 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,...

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

... (F2 ẩ F3) = (F1 ầ F2) ẩ (F1 ầ F3); : F1 ẩ (F1 ầ F2) = F1; F1 ầ (F1 ẩ F2) = F1; (4) Lu F1 ẩ F1 = F1; F1 ầ F1 = F1; (5) Lu (6) Lu F1 ẩ F2 = F1 ầ F2 ; F1 ầ F2 = F1 ẩ F2 1. 3.2.2 Cỏc phộp toỏn quan ... - 10 - 1. 3.2 Cỏc phộp toỏn trờn t - 11 - 1. 3.2 .1 Cỏc phộp toỏn t - 11 - 1. 3.2.2 Cỏc phộp toỏn quan h - 11 1. 3.2.3 Cỏc phộp toỏn logic - 16 - 1. 4 Mụ ... U: F1 ẩ F2 = F ẩ F1 ; F ầ F2 = F ầ F1 (1) Lu (2) Lu F1 ẩ (F2 ẩ F3) = (F1 ẩ F2) ẩ F3 ; F1 ầ (F2 ầ F3) = (F1 ầ F2) ầ F3; th F1 ẩ (F2 ầ F3) = (F1 ẩ F2) ầ (F1 ẩ F3); (3) Lu F1 ầ (F2 ẩ F3) = (F1 ầ...

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

... DTC08 512 30 016 A1 DTC08 512 30 017 B1 DTC08 512 30 018 C1 10 DTC08 512 30 019 D1 DTC08 512 30020 E1 DTC08 512 300 21 F1 DTC08 512 30022 G1 DTC08 512 30023 H1 DTC08 512 30024 K1 DTC08 512 30025 P1 ***) Phụ thuộc hàm cho quan ... 1, Xác định phụ thuộc hàm cho quan hệ tìm khóa tối thiểu quan hệ *.SINH_VIÊN MÃ SV HỌ TÊN SV NĂM SINH DTC08 512 30 016 Lê Thị Oanh 11 / 01/ 1990 Nữ DTC08 512 30 017 Trần Thị Thoa 01/ 11/ 1990 Nữ DTC08 512 30 018 ... MÔN TÍN CHỈ A1 Cơ Sở Dữ Liệu B1 Toán cao cấp C1 Anh sở D1 Pháp luật E1 Kinh tế vĩ mô F1 Marketing G1 Phân tích liệu H1 Lập trình C K1 Quản trị học P1 Hệ thống thông tin **) .Phụ thuộc hàm cho quan...

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

... R2 = ACD Với tập phụ thuộc hàm F = { A -> B, AC -> D } Bài 10 : Kiểm tra tính kết nối không mát thông tin R = ABCDEI thành: R1 = AD, R2 = AB, R3 = BE, R4 = CDE Với tập phụ thuộc hàm F = { A -> I, ... 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 Bài 15 : Cho lược đồ quan hệ Q(ABCD) tập phụ thuộc hàm F F={A->B, ... phụ thuộc hàm vừa bảo toàn thông tin f) Nếu Q chưa đạt dạng chuẩn BCNF, phân rã Q thành lược đồ CSDL dạng BCNF g) Kiểm tra phép tách Q thành lược đồ (SID, SIM) có bảo toàn phụ thuộc hàm Bài 18 ...

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

... 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 14 1. 3.2 Phụ thuộc hàm xấp xỉ loại 16 1. 3.3 Bao đóng xấp xỉ 20 1. 3.4 Khoá xấp xỉ 21 Chương ... 0,029 xi 11 2 11 0 10 8 83 82 81 80 51 50 E(PhụCấp) 0,8926 0,7 810 0, 714 3 0,63 71 0,8500 0,7885 0,93 71 0, 915 2 0,9300 Gain(PhụCấp) 0,0477 0 ,15 93 0,2260 0,3032 0,0903 0 ,15 18 0,0032 0,02 51 0, 010 3 35 Xi ... mục phụ lục MỞ ĐẦU Chương - Phụ thuộc hàm phụ thuộc hàm xấp xỉ 1. 1 Khai phá liệu 1. 1 .1 Phát tri thức khai phá liệu 1. 1.2 Các phương pháp khai phá liệu 1. 2 Phụ thuộc...

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

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

... r(tllV],t31V]) ~ avo By (10 ), we obtain r(tdYV], t3IYV]) ~ ayv Since U = R - XYW ~ Z then r(t21U]' t31U]) ~ au· From (12 ), (13 ) and (14 ), it follows that XW , ,,- YV holds in r, (Oxw ,oyv) (9) (10 ) ( 11 ) ... that (ox·oy) r(tlIX]' t31X]) ~ ax, r(tdY]' t31Y]) ~ ay, r(t2IZ],t3IZ]) ~ az· From (8), (9), (10 ) and (11 ) we have r(tdW]' t31W]) ~ aw, hence r(tdXW]' t3IXW]) ~ axw· Since r(t1IW],tJ[W]) ~ aw and ... r(tlIX],t2IX]) ~ ax Y then ::lt3 E r, such that (1) r(t2IX]' t31X]) ~ ax, r(t2IY],t31Y1l ~ ay, r(tlIZ]' t31Z]) ~ az, where Z = R - XY Combining (1) with (2), we have r(tdX],t3IX]) ~ ax Since W...

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

... {A1, A2 , , An } khác trống (n ≥ 1) Các phần tử U gọi thuộc tính, ứng với thuộc tính A i ∈ U,i = 1, 2, , n có tập không rỗng dom(A i) gọi miền trị thuộc tính A i  Lưu ý D hợp dom(Ai) với i =1, 2,…,n ... với thuộc tính U = { A1, A2 , , An } , ký hiệu R(U), tập ánh xạ t : U → D cho với Ai ∈ U ta có t(Ai) ∈ dom(Ai) Mỗi ánh xạ gọi quan hệ R Môn học Cơ sở liệu nâng cao Phụ thuộc hàm    Cho tập thuộc ... tập thuộc tính X U Bao đóng tập thuộc tính X, ký hiệu X+ tập thuộc tính X+ = { A ∈ U | X Môn học Cơ sở liệu nâng cao → A ∈ F+ } Thuật toán tìm bao đóng tập thuộc tính    Cho tập PTH F tập thuộc...

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

... Fisher Star Wars 19 77 12 4 color Fox Mark Hamill Star Wars 19 77 12 4 color Fox Mighty Ducks 19 91 104 color Disney Emilio Esteves Kingkong 19 93 12 0 color Paramount Fay Wray Kingkong 19 93 12 0 Paramount ... Loạiphim Xưởngsx 19 77 12 4 color Fox Carrie Fisher Star Wars 19 77 12 4 color Fox Mark Hamill Star Wars 19 77 12 4 color Fox Mighty Ducks 19 91 104 color Disney Emilio Esteves Wayne’s World 19 92 95 color ... Wars 19 77 12 4 color Fox Mark Hamill Star Wars 19 77 12 4 color Fox Harrison Ford Mighty Ducks 19 91 104 color Disney Emilio Esteves Wayne’s World 19 92 95 color Paramount Dana Carvey Wayne’s World 19 92...

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

... phải phụ thuộc hàm có vế trái AB Bao đóng tập phụ thuộc hàm  1/ Cho quan hệ sau: − r( A B C D E) − a1 b1 c1 d1 e1 − a1 b2 c2 d2 d1 − a2 b1 c3 d3 e1 − a2 b1 c4 d3 e1 − a3 b2 c5 d1 e1 Phụ thuộc hàm ... tập phụ thuộc hàm có vế phải thuộc tính F tập phụ thuộc hàm không dư thừa Phủ tối thiểu tập phụ thuộc hàm (minimal cover)  Thuật toán tìm phủ tối thiểu tập phụ thuộc hàm − Bước 1: Loại bỏ phụ ... chứa phụ thuộc hàm C→E ⇒ F không tương đương với G’ Phủ tối thiểu tập phụ thuộc hàm (minimal cover)  Phụ thuộc hàm có vế trái dư thừa: − F tập phụ thuộc hàm lược đồ quan hệ Q − Z→Y∈F − Phụ thuộc...

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

... 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ậ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 Tìm tất khóa Tìm phụ thuộc hàm ... Cách làm • Lưu ý: ta tìm phụ thuộc hàm dư thừa trước để giảm số lượng phụ thuộc hàm bước tìm thuộc tính dư thừa, cách sau: Cách làm • Dạng 7: – Bước 1: Phân rã để vế phải thuộc tính (dạng canonical...

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

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

... 9/8 10 :15 a Cushing 11 6 10 /8 1: 25p Clark 2 81 8/8 5:50a Clark 3 01 12/8 6:35p Clark 83 11 /8 10 :15 a Chin 83 13 /8 10 :15 a Chin 11 6 12 /8 1: 25p Copely 2 81 9/8 5:50a Copely 2 81 13/8 5:50a Copely 412 15 /8 ... Q Phụ thuộc hàm sau thỏa r (A , B , C , D , E) A →D , AB→D a1 a1 a2 a2 a3 AB→C a1 a2 a3 a4 a5 b1 b2 b1 b2 b1 c1 c2 c1 c2 c1 d1 d2 d1 d2 d3 e1 e2 e1 e2 e1 b1 b2 b1 b1 b2 c1 c2 c3 c4 c5 d1 d1 d3 ... d1 d1 d3 d3 d1 e1 d1 e1 e1 e1 Phụ thuộc hàm sau thỏa q BC→E , DE→C , A → BCDE Phụ thuộc hàm suy diễn logic từ F Bao đóng tập phụ thuộc hàm F Ví dụ: phanCong(PC, MB, N, G) , F ={ (1) ,(2),(3)} F...

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

... hệ r(R) có vi phạm FD không? 11 11 NN Tập phụ thuộc hàm Gọi F tập phụ thuộc hàm R phụ thuộc hàm F phụ thuộc hàm R Phụ thuộc hàm tầm thường (trivial FD) hay phụ thuộc hàm hiển nhiên X Y Y ⊆ X Ví ... thường sửa đổi HeCSDL 5NN V í dụ SSN 11 111 111 1 11 111 111 1 555666777 555666777 9876543 21 Name John Doe John Doe Mary Doe Mary Doe Bart Simpson Address 12 3 Main St 12 3 Main St Lake Dr Lake Dr Fox TV ... = false 10 NN HeCSDL 10 Functional Dependencies R A a1 a1 a2 a3 a2 a4 B b1 b1 b1 b2 b1 b1 C c1 c2 c2 c3 c3 c1 D d1 d1 d3 d4 d3 d5 E e1 e2 e2 e3 e4 e1 F f1 f3 f3 f2 f4 f1 Các phụ thuộc hàm quan...

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

... ◦ Bất thường sửa đổi Ví dụ SSN 11 111 111 1 11 111 111 1 555666777 555666777 9876543 21    Name John Doe John Doe Mary Doe Mary Doe Bart Simpson Address 12 3 Main St 12 3 Main St Lake Dr Lake Dr Fox ... Satisfies = false 11 Functional Dependencies R  A a1 a1 a2 a3 a2 a4 B b1 b1 b1 b2 b1 b1 C c1 c2 c2 c3 c3 c1 D d1 d1 d3 d4 d3 d5 E e1 e2 e2 e3 e4 e1 F f1 f3 f3 f2 f4 f1 Các phụ thuộc hàm quan hệ R ... hệ r(R) có vi phạm FD không? 12 Tập phụ thuộc hàm  Gọi F tập phụ thuộc hàm R phụ thuộc hàm F phụ thuộc hàm R  Phụ thuộc hàm tầm thường ( trivial FD) hay phụ thuộc hàm hiển nhiên X Y Y ⊆ X ◦...

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