0

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

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

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

Công nghệ thông tin

... THUỘC HÀMMinh họa bằng hình ảnhHì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ỳ.7Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng Phụ thuộc hàmChuẩn hó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ộ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AVí dụ11Khoa Công nghệ Thông tin - Trƣờng Đại học Ngân hàng PHỤ THUỘC...
  • 74
  • 766
  • 0
BÀI TẬP PHỤ THUỘC HÀM – CHUẨN HÓA CSDL doc

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

Cao đẳng - Đại học

... Administration7 Bài tập PHỤ THUỘC HÀMCHUẨN HÓA CSDL 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ộc hàmchuẩn hóa bảng thành 3NF16) 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 CA D, EB FFG, HD ... 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 ={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ộc hàm ?4/ Kiểm tra dạng chuẩn...
  • 9
  • 4,476
  • 53
Bài tập phụ thuộc hàm

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

Kỹ thuật lập trình

... 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+...
  • 8
  • 7,210
  • 169
Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu quan hệ

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

Cơ sở dữ liệu

... 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
Bài tập phụ thuộc hàm

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

Kỹ thuật lập trình

... 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. Tìm phụ thuộc hàm dư thừa7. ... thừa7. Tìm tập bao phủ tối thiểu8. Xác định chuẩn hóachuẩ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ểub. Tìm tất cả khóac. 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ú...
  • 17
  • 2,167
  • 9
Bài 12. Phủ Của Tập Phụ Thuộc Hàm

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

Tin học

... 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ừ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...
  • 31
  • 648
  • 11
chương 5 Phủ của tập phụ thuộc hàm

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

Cơ sở dữ liệu

... 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,568
  • 46
Bài giảng Cơ sở dữ liệu - Bài 4: Phụ thuộc hàm

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

Tin học

... 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...
  • 54
  • 1,099
  • 16
Tài liệu Bài tập về phụ thuộc hàm pptx

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

Cơ sở dữ liệu

... 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,490
  • 60
BAI TAP PHU DAO HOA 10

BAI TAP PHU DAO HOA 10

... Trường THPT Trần Phú Tài liệu ôn tập Hoá 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ập Hoá 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ập Hoá 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...
  • 14
  • 1,318
  • 31
PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN

PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN

Cơ sở dữ liệu

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

Xem thêm