... THUỘC HÀMMinh họa bằng hình ảnhHình 8.1. Ảnh hưởng của phụthuộchàm A->B đối với hai bộ t, u bất kỳ.7Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng Phụthuộchàm và Chuẩnhóa CSDL Functional ... Tìm khóa của quan hệ RTìm bao đóng32Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng PHỤTHUỘC HÀMĐịnh nghĩa (1)Ký hiệuKhái niệm phụthuộc hàm ftrên quan hệRgiữa hai tập hợp các thuộc ... hai phụthuộchàm A B, v BCã Chng minh rng R cng tha món ph thuc hm ACã Chng minh rng R khụng tha món phụthuộc hàm CAVí dụ11Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng PHỤ THUỘC...
... Administration7 Bài tập PHỤTHUỘCHÀM – CHUẨNHÓACSDL Bài tập 11/ Cho quan hệ sau:r( A B C D E)a1b1c1d1e1a1b2c2d2d1a2b1c3d3e1a2b1c4d3e1a3b2c5d1e1 Phụ thuộc ... Q4(ABCDEGHIJ)F4={BH→I;GC→A;I→J;AE→G;D→B;I→H}16) Chứng minh rằng: 3 Xác định các phụthuộchàm và chuẩnhóa bảng thành 3NF16) Cho một quan hệ R ={A, B, C, D, E, F, G, H, I, J} và tậpphụthuộc hàm F = { A,B CA D, EB FFG, HD ... và tậpphụthuộchàm F = {A→B;B→C;A→D;D→C}Và một lược đồ CSDL như sau: C ={Q1(AB);Q2(AC);Q3(BD)}a) C có bảo toàn thông tin đối với Fb) C có bảo toàn phụthuộchàm ?4/ Kiểm tra dạng chuẩn...
... nói tậpthuộc tính Y phụthuộchàm vào tập thuộc tính X (Y functional dependent on X ) hoặc tậpthuộc tính X xác định hàmtậpthuộc tính Y (X functional determines Y). Cho f là một phụthuộc ... của tậpphụthuộchà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ộchàm ... G*. 3. Tính luỹ đẳng: Với mọi tậpphụthuộchàm F thì ta luôn có (F*)*=F*. 6. Bao đóng của tậpthuộc tính Cho tậpphụthuộchàm F trên U, X⊆U, bao đóng của tậpthuộc tính X, kí hiệu là X+...
... 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ộchà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ộchà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ộchàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ...
... phải là khóa không3. Kiểm tra 2 tậpphụthuộchàm có tương đương4. Kiểm tra 1 phụthuộchàm có được suy diễn từ tập phụ thuộchàm cho trước5. Tìm tất cả các khóa6. Tìm phụthuộchàm dư thừa7. ... thừa7. Tìm tập bao phủ tối thiểu8. Xác định chuẩnhóa và chuẩnhóa dữ liệu Bi tp kt hpãCho R = ABCDEFGH, vi tp ph thuộchàm sau:a. Tìm phủ tối thiểub. Tìm tất cả khóac. Xác định chuẩnhóa cao ... khi:ãMi ph thuc hm ca F c suy ra t GãMi ph thuộchàm của G được suy ra từ F–Kiểm tra từng phụthuộchàm của F và G như trên–2 tậpphụthuộchàm này có tương đương: Cỏch lmãLu ý: ta cú...
... là mọt phụthuộchàm có vế trái không dư thừa hay Y phụthuộchàm đầy đủ vào Z hay phụthuộc hàm đầy đủ.Chú ý: Phụthuộchàm có vế trái chứa một thuộc tính là phụ thuộchàm đầy đủ.8 BÀI 12: ... định X→Y là thành viên của F.5 12.3: Phụthuộchàm không dư thừa12.3.1: Phụthuộchàm dư thừaCho F là tập các phụthuộchà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ẬPPHỤTHUỘC HÀM12.1: Định nghĩa tương đương Định lý: Cho F là tập các phụthuộchàm trên U và f là một phụ thuộchàm trên U, khi đó 2 việc sau tương đương (1)F├f (2)F╞f Tức là, phụ thuộc...
... AB → C là phụthuộchàm không đầy đủB → C là phụthuộchàm đầy đủChú ý: phụthuộchàm có vế trái chứa một thuộc tính là phụthuộchàm đầy đủ.Ví dụ 3: cho tậpphụthuộchàm F = {A → BC,B ... là tậpphụthuộchàm có vế phải một thuộc tính.3 Tậpphụthuộchàm không dư thừa Nói rằng F là tậpphụthuộchà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ậpphụthuộc ... G’+ không chứa phụthuộchàm CD→E ⇒ Fkhông tương đương với G’II PHỦ TỐI THIỂU CỦA MỘT TẬPPHỤTHUỘCHÀM (minimal cover) 1 Phụthuộchàm có vế trái dư thừa F là tập các phụthuộchàm trên lược...
... nh phụthuộchàm để lưu riêng một cách tuỳ tiện cú th dn n d tha ã Tp ph thuc 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ụ ... triển cây với thuộc tính bổ sung mà không làm đỉnh mới có thuộc tính dư thừa 13/08/2012 HVĐ – THQL 32 CƠ SỞ DỮ LIỆU Bài 4: PHỤ THUỘCHÀM 13/08/2012 1 HVĐ – THQL TH SC ã Xột I v C->DI ... gc, X = R – VP, và – Tập bổ sung, Z = VT X+ ã nh l khúa nu bao úng bng vi R ã Vi mi nh X không là khóa: – Xác định tập bổ sung (R’ – X+) – Phát triển cây với thuộc tính bổ sung mà không...
... và tậpphụthuộchàm F={A->B, B->C, A->D, D->C} CHƯƠNG 2: PHỤTHUỘCHÀM Bài 1: Cho quan hệ r dưới đây:Hình 3Hình 3 (graphics3.png)Tìm những phụthuộchàm thoả r Bài 2: Phát biểu ... ABCDEGH ) và tậpphụthuộchà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ậpphụthuộchà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ụ...
... Trường THPT Trần Phú Tài liệu ôn tậpHoá học 10BÀI TẬP CHƯƠNG OXI – LƯU HUỲNHCâu 1: Viết các phản ứng xảy ra khi cho Fe, FeO, Fe3O4, ... clorua vôi ?Dạng 4: Tính toán theo phương trình hóa học (bài toán lượng dư)Học kì II – Năm học 2010 – 2011 Page 3 Trường THPT Trần Phú Tài liệu ôn tậpHoá học 10a) Xác định nguyên tử khối của ... hành nội bộ)Học kì II – Năm học 2010 – 2011 Page 14 Trường THPT Trần Phú Tài liệu ôn tậpHoá học 10BÀI TẬP CHƯƠNG HALOGENDạng I: Viết PTHHCâu 1: Viết các phương trình phản ứng xảy ra (nếu...