bài tập phụ thuộc hàm u2013 chuẩn hóa csdl

... THUỘC HÀM Minh họa bằng hình ảnh Hình 8.1. Ảnh hưởng của phụ thuộc hàm A->B đối với hai bộ t, u bất kỳ. 7 Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng Phụ thuộc hàm và Chuẩn hóa CSDL Functional ... Tìm khóa của quan hệ R Tìm bao đóng 32 Khoa 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ệu Khái niệm phụ thuộc hàm f trên quan hệ R giữa hai tập hợp các thuộc ... hai phụ thuộc hà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 CA Ví dụ 11 Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng PHỤ THUỘC...

Ngày tải lên: 02/07/2014, 17:43

... Administration 7 Bài tập PHỤ THUỘC HÀM – CHUẨN HÓA CSDL Bài tập 1 1/ Cho quan hệ sau: r( A B C D E) a 1 b 1 c 1 d 1 e 1 a 1 b 2 c 2 d 2 d 1 a 2 b 1 c 3 d 3 e 1 a 2 b 1 c 4 d 3 e 1 a 3 b 2 c 5 d 1 e 1 Phụ thuộc ... Q 4 (ABCDEGHIJ) F 4 ={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ộc hàm và chuẩn hóa bảng thành 3NF 16) Cho một quan hệ R ={A, B, C, D, E, F, G, H, I, J} và tập phụ thuộc hàm F = { A,B C A D, E B F FG, H D ... và tập phụ thuộc hàm F = {A→B;B→C;A→D;D→C} Và một lược đồ CSDL như sau: C ={Q 1 (AB);Q 2 (AC);Q 3 (BD)} a) C có bảo toàn thông tin đối với F b) C có bảo toàn phụ thuộc hàm ? 4/ Kiểm tra dạng chuẩn...

Ngày tải lên: 04/07/2014, 22:20

... 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 determines Y). Cho f là một phụ thuộc ... 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 ... G* . 3. Tính luỹ đẳng: Với mọi tập phụ thuộc hàm F thì ta luôn có (F*)*=F*. 6. Bao đóng của tập thuộc tính Cho tập phụ thuộc hàm F trên U, X⊆U, bao đóng của tập thuộc tính X, kí hiệu là X + ...

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

... 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 giảng cơ sở dữ ... 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 giảng cơ sở dữ ... 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 giảng cơ sở dữ...

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

... 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ụ thuộc hàm dư thừa 7. ... thừa 7. Tìm tập bao phủ tối thiểu 8. Xác định chuẩn hóa và chuẩn hóa dữ liệu Bi tp kt hp ã Cho R = ABCDEFGH, vi tp ph thuộc hàm sau: a. Tìm phủ tối thiểu b. Tìm tất cả khóa c. Xác định chuẩn hóa cao ... khi: ã Mi ph thuc hm ca F c suy ra t G ã Mi 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 F và G như trên – 2 tập phụ thuộc hàm này có tương đương: Cỏch lm ã Lu ý: ta cú...

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

Ngày tải lên: 23/10/2014, 21:03

Ngày tải lên: 27/10/2014, 09:42

... 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 12: ... đị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...

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

Ngày tải lên: 09/04/2015, 20:47

... 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 sao cho 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 ⇒ 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...

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

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

... nh phụ thuộc hà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ỘC HÀ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...

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

Ngày tải lên: 06/07/2014, 00:44

Ngày tải lên: 29/07/2014, 20:21

Ngày tải lên: 01/08/2014, 13:20

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

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

Ngày tải lên: 08/08/2014, 20:20

... Trường THPT Trần Phú Tài liệu ôn tập Hoá học 10 BÀI TẬP CHƯƠNG OXI – LƯU HUỲNH Câu 1: Viết các phản ứng xảy ra khi cho Fe, FeO, Fe 3 O 4 , ... 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ập Hoá học 10 a) 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ập Hoá học 10 BÀI TẬP CHƯƠNG HALOGEN Dạng I: Viết PTHH Câu 1: Viết các phương trình phản ứng xảy ra (nếu...

Ngày tải lên: 29/01/2013, 16:54

... b5b Œb8 J 0v50b0 *J v5b Œb8 CJ ab vŒ HÓA ĐƠN ab 0b50b0bVb b5b Œb8bŒ Qg /%/@=%$  1  A&...

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

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