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

... 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ụ thuộc hàm đầy đủ Phụ thuộc hàm riêng phần Dạng chuẩn (2NF): ... Chương 4: Phụ thuộc hàm dạng chuẩn      Định nghĩa phụ thuộc hàm Hệ tiên đề Armstrong Bao đóng tập phụ thuộc hàm Giải thuật tìm khóa Các dạng chuẩn Ví dụ MSSV Ho ten SV...

32
1,531
3

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 Ví dụ  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ủ tối thiểu Khóa  Dạng chuẩn ... ĐH KHTN TPHCM 12 Phụ thuộc hàm (tt)  PTH quan hệ R biểu diễn mối liên hệ giữa các tập thuộc tính R - Nếu R có giá trị giống thuộc tính A1, A2, …, An - Thì giá trị thuộc tính B1, B2,...

91
1,419
3

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ụ thuộc hàm không dư thừa 14 Phụ thuộc hàm có thuộc tính vế trái ... Hai tập phụ thuộc hàm tương đương Hai tập phụ thuộc hàm F G tương đương F+ = G+ Ký hiệu G ≡ F Phủ tối thiểu tập phụ thuộc hàm F gọi phủ tối thiểu tập phụ thuộc hàm (hay tập phụ thuộc hàm tối...

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 là 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 RBTV PTH PTH biểu diễn mối liên hệ thuộc tính quan hệ Định nghĩa: Nếu A, B hai thuộc tính R, B phụ thuộc hàm A(ký hiệu A→B), nếu giá trị A R xác định giá trị B R Cơ sở liệu - Khoa CNTT -...

87
2,400
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ệ

... 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 thông tin, không minh bạch mối quan hệ phụ thuộc hàm ... Giang liệu quan hệ có khả tổ hợp cao hiệu Việc cập nhật liệu mô hình quan hệ dễ dàng Điều đáng quan tâm sở liệu quan hệ cho phép đảm bảo tính an toàn liệu, tính quán liệu tính độc lập liệu [5]...

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 dạng chuẩn Thiết kế CSDL 36 / 54 Các phụ thuộc hàm I I I Một phụ ... 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 39 / 54 Sự tương đương tập phụ thuộc hàm I I I Một tập hợp phụ thuộc hàm...

8
2,152
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

... đồ 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 đƣợc từ G phụ thuộc hàm G suy đƣợc từ F ... mãn phụ thuộc hàm f Ví dụ • Giả sử R thỏa mãn hai phụ thuộc hàm A B, BC • Chứng minh R thỏa mãn phụ thuộc hàm AC • Chứng minh R không thỏa mãn phụ thuộc hàm CA Khoa Công nghệ Thông tin -...

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 d li u Ph thu c hàm D ng chu n theo khóa (1) ̇ L c quan h R c g i thu c d ng chu n n u • R thu c d ng chu n • M i thu c tính không khóa c a R không ph thu c b t c u vào khóa c a R ̇ Cho R(U)...

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 quan hệ r trênU thỏa phụ thuộc hàm F thỏa phụ thuộc hàm A → B Tập phụ thuộc ... 27/10/2014 Cơ sở liệu: Phụ thuộc hàm chuẩn hóa quan hệ - VOER Quan hệ EMP_DEPT dạng chuẩn Tách quan hệ thành quan hệ: EMPLOYEE DEPARTMENT quan hệ sau dạng chuẩn Mô tả liệu quan hệ EMPLOYEE DEPARTMET...

Phụ thuốc hàm và phụ thuộc đa trị trong cơ sở dữ liệu quan hệ mờ. ppt

...

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ào: r(R) , F Ra : K ( khóa ... phải có mặt Khóa • Trong trình tìm khóa ta bỏ bớt tất thuộc tính đơn nằm bên phải pth F Tuy nhiên cần kiểm tra lại lúc bỏ thuộc tính Định lý: Nếu K khóa quan hệ r( R ) F ∀t1,t2 ∈ r, t1.K ≠ t2.K...

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 armstrong  Để xác định phụ thuộc hàm khác ... Cho F G hai tập phụ thuộc hàm, ta nói F G tương đương (hay F phủ G G phủ F ) ký hiệu F + = G + phụ thuộc hàm thuộc F thuộc G + phụ thuộc hàm thuộc G thuộc F + 15 PHỦ TỐI THIỂU CỦA MỘT TẬP PTH Thuật...

28
2,082
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

... 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ủ tối thiểu F) Phần I: CƠ SỞ LÝ THUYẾT PHỤ THUỘC HÀM Qui ước ... thoả hai điều kiện: +G⇔F + G phủ cực tiểu R= * Lưu ý: Phủ cực tiểu tập phụ thuộc hàm không 33 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 * Ví dụ: Cho R = ,...

41
1,340
0

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ế hệ quản trị sở liệu mô hình liệu E.F.Codd Nhờ có chuẩn hoá quan hệ sơ đồ ... toán (Tính bao đóng tập thuộc tính tập phụ thuộc hàm sơ đồ quan hệ) Input : s = < R, F > sơ đồ quan hệ R = (a1, a2, , an) tập hữu hạn thuộc tính F tập phụ thuộc hàm A ⊆ R Output : A+ bao đóng...

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áp khai phá liệu 1.2 Phụ thuộc ... 13 1.3 Phụ thuộc hàm xấp xỉ 14 1.3.1 Phụ thuộc hàm xấp xỉ loại 14 1.3.2 Phụ thuộc hàm xấp xỉ loại 16 1.3.3 Bao đóng xấp xỉ 20 1.3.4 Khoá xấp xỉ 21...

Xem thêm