Phụ thuộc hàm và dạng chuẩn

Cơ sở dữ liệu 1_Chương 4: Phụ thuộc hàm và dạng chuẩn ppsx

Cơ sở dữ liệu 1_Chương 4: Phụ thuộc hàm và dạng chuẩn ppsx

... Phụ thuộc hàm     Định nghĩa phụ thuộc hàm Các luật suy diễn cho phụ thuộc hàm (hệ luật Armstrong) Tập phụ thuộc hàm tương đương Tập phụ thuộc hàm tối tiểu Phụ thuộc hàm  Một phụ thuộc hàm ... Khôi 7.8 26 Dạng chuẩn   Dạng chuẩn (1NF): Không có thuộc tính đa trị thuộc tính phức hợp Cách giải quyết??? 27 Dạng chuẩn     Phụ...
Ngày tải lên : 02/07/2014, 01:20
  • 32
  • 1.5K
  • 3
Chương 8: Phụ thuộc hàm và dạng chuẩn pot

Chương 8: Phụ thuộc hàm và dạng chuẩn pot

... Y phụ thuộc đầy đủ vào X Y phụ thuộc hàm vào X không phụ thuộc hàm vào tập X Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 47 Ví dụ  R(A, B, C, D, E, I)  F = { A→BCD, BCD→E, CD→EI }  BCD→E phụ thuộc ... dụng hàm Sum, Count Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 10 Nội dung chi tiết  Chất lượng lược đồ CSDL quan hệ  Phụ thuộc hàm - Định nghĩa Hệ suy dẫn Bao đóng Phủ...
Ngày tải lên : 24/07/2014, 02:21
  • 91
  • 1.4K
  • 3
Phụ thuộc hàm và dạng chuẩn

Phụ thuộc hàm và dạng chuẩn

... Y phụ thuộc đầy đủ vào Z Z → Y gọi phụ thuộc hàm đầy đủ 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 thuộc G gồm thuộc ... thiểu) thỏa: (i) F tập phụ thuộc hàm có thuộc tính vế trái không dư thừa (ii) F tập phụ thuộc hàm có vế phải thuộc tính (iii) F tập phụ t...
Ngày tải lên : 17/08/2015, 14:14
  • 30
  • 296
  • 0
PHỤ THUỘC HÀM VÀ CÁC DẠNG CHUẪN

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

... BCD→E, CD→EI } BCD→E phụ thuộc hàm đầy đủ không? 50 Môật số khái niêậm (tt)  PTH thừa Xét X → Y là thừa nếu  F ≡ F – {X→Y} Phụ thuộc hàm hiển nhiên: B phụ thuộc hàm hiển nhiên A nếu ... Nội dung chi tiết    Chất lượng lược đồ csdl quan hệ Phụ thuộc hàm Các dạng chuẩn Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Chất lượng lược đồ csdl quan hệ    ... diễn R...
Ngày tải lên : 28/03/2014, 21:22
  • 87
  • 2.4K
  • 5
đồ án công nghệ thông tin Nghiên cứu các tính chất của phụ thuộc hàm và các dạng chuẩn của mô hình dữ liệu quan hệ

đồ án công nghệ thông tin Nghiên cứu các tính chất của phụ thuộc hàm và các dạng chuẩn của mô hình dữ liệu quan hệ

... tiểu quan hệ r CHƯƠNG III: CÁC DẠNG CHUẨN HOÁ DỮ LIỆU III.1 ĐẶT VẤN ĐỀ Việc chuẩn hoá thông tin quan hệ sơ đồ quan hệ, đóng vai trò quan trọng việc giải toán thông tin quản lý máy tính Việc chuẩn ... sơ đồ quan hệ có phụ thuộc bắc cầu Phụ thuộc bắc cầu xuất nhiều tệp liệuvà sơ đồ quan hệ ,người ta chứng tỏ phụ thuộc bắc cầu tạo nên dư thừa...
Ngày tải lên : 30/04/2015, 09:52
  • 61
  • 737
  • 0
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ệ

... 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ệ 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...
Ngày tải lên : 29/09/2013, 11:20
  • 8
  • 2.2K
  • 33
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àm và chuấn hóa csdl - ths. nguyễn thị khiêm hòa

... đồ quan hệ R Phụ thuộc hàm X  Y phụ thuộc hàm R • X  Y phụ thuộc hàm đầy đủ vế phải Y không phụ thuộc hàm vào tập khác rỗng Z X •  Z  X, Z ≠ , Z Y • Y phụ thuộc hàm đầy đủ vào X • Ví dụ: ... Công nghệ Thông tin - Trƣờng Đại học Ngân hàng 34 TƢƠNG ĐƢƠNG GIỮA CÁC PHỤ THUỘC HÀM Hai tập phụ thuộc hàm F G tƣơng đƣơng nếu: • Mọi phụ thuộc hàm F suy...
Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu

Phụ thuộc hàm và chuẩn hóa cơ sở dữ liệu

... B C} B, B C, C} Siêu khóa khóa ̇ Cho R(U) • S U siêu khóa n u r R, t1, t2 r, t1 t2[S] • K U khóa n u K siêu khóa nh nh t - A K c g i thu c tính khóa ̇ Nh n xét • S xác nh hàm t t c thu c tính ... u D ng chu n theo khóa (1) ̇ L c quan h R c g i thu c d ng chu n n u m i thu c tính không khóa c a R ph thu c y vào khóa c a R ̇ R(U), K U khóa c a R • A U thu c tính không khóa n u A K • X Y ... t...
Ngày tải lên : 23/10/2014, 21:03
  • 28
  • 439
  • 0
Phụ thuộc hàm và chuẩn hóa quan hệ

Phụ thuộc hàm và chuẩn hóa quan hệ

... nghĩa Một quan hệ dạng chuẩn Quan hệ dạng chuẩn Và chứa phụ thuộc hàm phụ thuộc bắc cầu vào khoá Phụ thuộc hàm phụ thuộc bắc cầu: Phụ thuộc hàm Y→Z phụ thuộc hàm bắc cầu tồn hai phụ thuộc hàm: Y→X ... đồ quan hệ r(U), U tập thuộc tính, F tập phụ thuộc hàm định nghĩa quan hệ r Ta có phụ thuộc hàm A → B suy diễn logic từ F...
Ngày tải lên : 27/10/2014, 09:42
  • 22
  • 662
  • 3
PHỤ THUỘC HÀM VÀ XÁC ĐỊNH KHÓA CỦA QUAN HỆ doc

PHỤ THUỘC HÀM VÀ XÁC ĐỊNH KHÓA CỦA QUAN HỆ doc

... AEDC KHÓA CỦA QUAN HỆ 1 .Định nghĩa: Cho quan hệ r( R ), tập K ⊂ R gọi khóa quan hệ r nếu:K+=R bớt phần tử khỏi K bao đóng khác R Như tập K ⊂ R K+=R ( K \ A )+ ≠ R , ∀ A ⊂ R Trực quan từ định ... K6={B,C} khóa , nghĩa quan hệ có nhiều khóa Thuật toán tìm khóa: Ý tưởng thuật toán: Bắt đầu từ tập R R+ = R, ta bớt dần phần tử R đề nhận tập bé mà bao đóng R Thuật toán Và...
Ngày tải lên : 27/06/2014, 14:20
  • 4
  • 479
  • 1
Chương 5: Phụ thuộc hàm và một số ứng dụng ppt

Chương 5: Phụ thuộc hàm và một số ứng dụng ppt

... Nội dung PHỤ THUỘC HÀM  Định Nghĩa Phụ Thuộc Hàm  Một số tính chất phụ thuộc hàm - hệ luật dẫn armstrong BAO ĐÓNG CỦA TẬP PHỤ THUỘC HÀM F & CỦA TẬP THUỘC TÍNH X  Bao đóng tập phụ thuộc hàm F ... mô tả phụ thuộc hàm không hiển nhiên tập F (các phụ thuộc hàm hiển nhiên ngầm hiểu có F} PHỤ THUỘC HÀM (tt) Một số tính chất phụ thuộc hàm - hệ luật dẫn...
Ngày tải lên : 22/07/2014, 21:23
  • 28
  • 2.1K
  • 20
Tiểu luận môn cơ sở dữ liệu nâng cao CƠ SỞ LÝ THUYẾT  PHỤ THUỘC HÀM VÀ PHỦ CỰC TIỂU

Tiểu luận môn cơ sở dữ liệu nâng cao CƠ SỞ LÝ THUYẾT PHỤ THUỘC HÀM VÀ PHỦ CỰC TIỂU

... Trong F có phụ thuộc hàm A→C dư thừa ⇒ F phủ cực tiểu R 32 Phần II: PHỦ CỰC TIỂU (PHỦ TỐI THIỂU) Phủ cực tiểu tập phụ thuộc hàm Định nghĩa: Cho R = Tập phụ thuộc hàm G gọi phủ cực tiểu F, ... cực tiểu (Phủ tối thiểu) Tập phụ thuộc hàm tương đương Phủ cực tiểu lược đồ quan hệ Phủ cực tiểu tập phụ thuộc hàm Thuật toán (tìm phủ...
Một số vấn đề liên quan đến dạng chuẩn trong hệ cơ sở dữ liệu   tính bao đóng của một tập các thuộc tính trên tập các phụ thuộc hàm đối với sơ đồ quan hệ

Một số vấn đề liên quan đến dạng chuẩn trong hệ cơ sở dữ liệu tính bao đóng của một tập các thuộc tính trên tập các phụ thuộc hàm đối với sơ đồ quan hệ

... Thủy 11 Một số vấn đề liên quan đến dạng chuẩn hệ sở liệu Lớp họ phụ thuộc hàm Lớp hàm đóng 1.5 Sơ đồ quan hệ Định nghĩa Cho trước R = {a1, a2, , an} tập thuộc tính Khi s sơ đồ quan hệ, s = < ... II DẠNG CHUẨN ĐỐI VỚI QUAN HỆ VÀ SƠ ĐỒ QUAN HỆ Việc chuẩn hoá quan hệ sơ đồ quan hệ đóng vai trò quan trọng việc thiết kế...
Ngày tải lên : 20/07/2015, 17:04
  • 77
  • 782
  • 4
phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu

phụ thuộc hàm xấp xỉ và ứng dụng trong khai phá dữ liệu

... khai phá phụ thuộc hàm xấp xỉ quan tâm nghiên cứu, hững thuật toán TANE - thuật toán tương đối hiệu khai phá phụ thuộc hàm xấp xỉ 7 CHƯƠNG 1: PHỤ THUỘC HÀM VÀ PHỤ THUỘC HÀM XẤP XỈ 1.1 Khai phá ... 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á...

Xem thêm

Từ khóa: