0
  1. Trang chủ >
  2. Công Nghệ Thông Tin >
  3. Cơ sở dữ liệu >

Chương 4 Phụ thuộc hàm

Chương 4 Phụ thuộc hàm

Chương 4 Phụ thuộc hàm

... gọi là phụ thuộc hàm hiển nhiên. Ví dụ phụ thuộc hàm X → X là phụ thuộc hàm hiển nhiên. Vậy với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F ⊇ {các phụ thuộc hàm hiển ... X → Y là 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 cả các phụ thuộc hàm của G (1) ⇒ r thỏa tất cả phụ thuộc hàm của F vì F ⊆ G ⇒ r thỏa phụ thuộc hàm X → Y ... ii Cách tìm tất cả các phụ thuộc hàm có thể có của Q Ứng với mỗi tập con của Phancong + cho 2 n = 2 4 = 16 phụ thuộc hàm có thể có. Số phụ thuộc hàm có thể có là 2 4 * 2 4 = 16 * 16 = 256 ∅ →...
  • 21
  • 633
  • 4
Chương 1: Phụ thuộc hàm doc

Chương 1: Phụ thuộc hàm doc

... được gọi là một bộ của quan hệ R. Môn học Cơ sở dữ liệu nâng cao 3 Phụ thuộc hàm Cho tập thuộc tính U. Một phụ thuộc hàm (PTH) trên U là công thức dạng f: X → Y; X, Y ⊆ UCho quan ... trên tập thuộc tính U. G được gọi là phủ không dư của F nếu 1) G là một phủ của F, và 2) G có dạng không dư theo nghĩa sau: (∀ g ∈ G): G - { g } !≡ G 1 Chương 1: Phụ thuộc hàm Nguồn: ... cao 7Bao đóng của tập thuộc tínhCho tập PTH F trên tập thuộc tính U và một tập con các thuộc tính X trong U. Bao đóng của tập thuộc tính X, ký hiệu X+ là tập thuộc tính X+ = { A...
  • 25
  • 495
  • 2
Chương 5 Phụ thuộc hàm

Chương 5 Phụ thuộc hàm

... phụ thuộc hàm có vế trái không dư thừa(G chỉ chứa những pth đầy đủ)- G là tập phụ thuộc hàm có vế phải một thuộc tính(G chỉ chứa những pth có vế phải một thuộc tính)- G là tập phụ thuộc hàm ... dư thừa313.b. Tập phụ thuộc hàm có vế phải một thuộc tínhMỗi tập phụ thuộc hàm F đều tương đương với một tập phụ thuộc hàm G mà vế phải của các pth trong G chỉ gồm một thuộc tính. Ví dụ ... phụ thuộc hàm không dư thừa283.a. Phụ thuộc hàm có vế trái không dư thừa :Cho F , f: X→Y∈F. Nói rằng phụ thuộc hàm f: X→Y có vế trái dư thừa (phụ thuộc hàm không đầy đủ) nếu tồn tại một...
  • 52
  • 745
  • 2
Chương 9 Phụ thuộc hàm (Functional Dependency)

Chương 9 Phụ thuộc hàm (Functional Dependency)

... d4 e3 f2 a2 b1 c3 d3 e4 f4 a4 b1 c1 d5 e1 f1 Tập phụ thuộc hàm Tập phụ thuộc hàm Gọi F là 1 tập phụ thuộc hàm trên R nếu mọi phụ thuộc hàm trong F đều là phụ thuộc hàm trên R Phụ ... YZW (luật bắc cầu)20Bao đóng của tập phụ thuộc Bao đóng của tập phụ thuộc hàm hàmBao đóng (closure) của tập phụ thuộc hàm F là 1 tập phụ thuộc hàm nhỏ nhất chứa F sao cho không thể áp ... của tập Giải thuật tìm bao đóng của tập thuộc tính trên tập phụ thuộc hàm thuộc tính trên tập phụ thuộc hàm Input: tập thuộc tính X và tập phụ thuộc hàm FOutput: bao đóng của X dựa trên...
  • 38
  • 3,738
  • 7
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

... 13/08/2012 HVĐ – THQL 14 PHỦ TỐI TIỂU • Phụ thuộc hàm, như luật, đúng trong ngữ cảnh nhất định. Với ngữ cảnh cho trước chúng ta có tập phụ thuộc hàm • Xác định phụ thuộc hàm để lưu riêng một ... có thể dẫn đến dư thừa • Tập phụ thuộc 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ụ thuộc hàm dư thừa • Dư thừa được xác ... H01 H02 H02 12 12 14 14 H01 H02 H01 H03 12 5 12 20 5 2 4 3 TẬP CÁC KHOÁ • Một phụ thuộc hàm vế trái chứa khoá không là một vi phạm dạng chuẩn • Một thuộc tính ở vế phải không...
  • 54
  • 1,099
  • 16
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

... phụ thuộc hàm đầy đủ vào Z hay phụ thuộc hàm đầy đủ. Ví dụ 2: Q(A,B,C) F={AB→C; B→C} F ≡ F-{AB→C}∪{(AB-A)→C}={B→C} AB → C là phụ thuộc hàm không đầy đủ B → C là phụ thuộc hàm đầy đủ Chú ý: phụ ... 2. F là tập phụ thuộc hàm có vế phải một thuộc tính. 3. F là tập phụ thuộc hàm không dư thừa Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm Bước 1:loại khỏi F các phụ thuộc hàm có vế trái ... các phụ thuộc hàm có vế phải trên một thuộc tính thành các phụ thuộc hàm có vế phải một thuộc tính. Bước 3: loại khỏi F các phụ thuộc hàm dư thừa. Chú ý: Theo thuật toán trên, từ một tập phụ thuộc...
  • 9
  • 2,568
  • 46
Chương Phụ thuộc hàm

Chương Phụ thuộc hàm

... tập phụ thuộc hàm F, số lượng phụ thuộc hàm trong F là m. Dữ liệu ra : Tập phụ thuộc hàm tối thiểu của F Tách vế phải mỗi phụ thuộc hàm trong F sao cho vế phải của mỗi phụ thuộc hàm chỉ ... đều là phụ thuộc hàm trên R Phụ thuộc hàm tầm thường (trivial FD) hay phụ thuộc hàm hiển nhiên X Æ Y nếu Y ⊆ X Ví dụ: Name, Address → Name Quy ước: chỉ cần mô tả các phụ thuộc hàm không ... phụ thuộc hàm chỉ chứa một thuộc tính Tìm tập phụ thuộc hàm đầy đủ bằng cách loại bỏ các thuộc tính dư thừa ở vế trái của từng phụ thuộc hàm.  Loại bỏ các phụ thuộc hàm dư thừa trong F.HeCSDL...
  • 42
  • 626
  • 0
Bài tập phụ thuộc hàm

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

... cả các phụ thuộc hàm được suy dẫn từ tập F theo hệ tiên đề Amstrong. Ta thấy F⊆ F+ F+ được gọi là bao đóng 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, ... đó X+ = X(i) hay khi X(i) = U thì X+ = X(i) = U. 7. Phụ thuộc hàm dư thừa Cho F là một tập các phụ thuộc hàm trên U, f là một phụ thuộc hàm của F tức f ∈F, f được gọi là dư thừa trong F nếu ... Định nghĩa suy dẫn theo quan hệ Cho F là một tập các phụ thuộc hàm trên tập thuộc tính U, f là một phụ thuộc hàm trên U, (f có thể không thuộc F), nói rằng f được suy dẫn từ tập F theo quan hệ...
  • 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àm và chuẩn hóa cơ sở dữ liệu quan hệ

... Các phụ thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình 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 ... thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình 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ập phụ thuộc hàm Tài liệu tham khảo Mở đầu Khái niệm cơ bản Mô hình 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...
  • 8
  • 2,152
  • 33
Phụ thuộc hàm

Phụ thuộc hàm

... gọi là phụ thuộc hàm hiển nhiên. Ví dụ phụ thuộc hàm X → X là phụ thuộc hàm hiển nhiên. Vậy với r là quan hệ bất kỳ, F là tập phụ thuộc hàm thỏa trên r, ta luôn có F ⊇ {các phụ thuộc hàm hiển ... Trường CĐCN 4 40 ii Cách tìm tất cả các phụ thuộc hàm có thể có của Q Ứng với mỗi tập con của Phancong + cho 2 n = 2 4 = 16 phụ thuộc hàm có thể có. Số phụ thuộc hàm có thể có là 2 4 * 2 4 = 16 * ... X → Y là 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 cả các phụ thuộc hàm của G (1) ⇒ r thỏa tất cả phụ thuộc hàm của F vì F ⊆ G ⇒ r thỏa phụ thuộc hàm X → Y...
  • 13
  • 650
  • 0

Xem thêm

Từ khóa: thuật toán kiểm tra bảo toàn phụ thuộc hàmmột tập phụ thuộc hàmbài tập phụ thuộc hàm được baotập phụ thuộc hàm fđịnh nghĩa phụ thuộc hàmtính chất phụ thuộc hàmlý thuyết phụ thuộc hàmphụ thuộc hàm đa trịtính chất của phụ thuộc hàmcác tính chất của phụ thuộc hàmcác tính chất phụ thuộc hàmphụ thuộc hàm cơ sở dữ liệutìm phủ tối thiểu của một tập phụ thuộc hàmbài tập phụ thuộc hàm chuẩn hóa csdlbài tập phụ thuộc hàm các dạng chuẩnBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitPhát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ longNghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngNghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinChuong 2 nhận dạng rui roKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ