phụ thuộc hàm và các 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

... 27 Dạng chuẩn 1  Dạng chuẩn 1 (1NF): Không có thuộc tính đa trị thuộc tính phức hợp  Cách giải quyết??? 4 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 ... Khôi 7.8 2 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 của tập phụ thuộc hàm  Giải thuật tìm khóa.  Các dạng chuẩn. 9 Hệ tiên đề Armstrong  Còn ... không 30 Dạng chuẩn Boyce-Codd  BCNF: mọi PTH trong lược đồ phải thỏa  Vế trái là siêu khóa  Cách giải quyết???  Dạng chuẩn 4 (4NF) 28 Dạng chuẩn 2  Phụ thuộc hàm đầy đủ  Phụ thuộc hàm riêng...

Ngày tải lên: 02/07/2014, 01:20

32 1,5K 3
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ệ

... 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ối thiểu Các dạng chuẩn Thiết kế CSDL Bài giảng ... 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ữ liệu - Nguyễn Hải Châu 37 / 54 ■ Một phụ thuộc hàm ... 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ối thiểu Các dạng chuẩn Thiết kế CSDL Bài giảng...

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

... 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 tính A 1 , A 2 , , A n và B 1 , B 2 , , B m được phát biểu ... PHỤ 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 Chuẩn hóa ... 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

74 767 0
Đơn giản hóa VPPNC và các dạng chuẩn

Đơn giản hóa VPPNC và các dạng chuẩn

... Thông Tin Loại bỏ các luật sinh vô dụng (tt)  Để loại tiếp các biến các luật sinh vô dụng loại 2 ta dựa vào G 1 vừa có ở trên vẽ đồ thị phụ thuộc cho nó, sau đótìm tập các biến không đạt ... từ S. Loại các biến này các luật sinh liên quan đến nó ra khỏi G 1 ta được văn phạm kết quả G 0 .  Đồ thị phụ thuộc (dependency graph)  Là một đồ thị có các đỉnh biểu diễn các biến, còn ... NNHT - Khoa Công Nghệ Thông Tin Chương 6 Đơn giản hóa VPPNC và các dạng chuẩn 6.1 Các phương pháp để biến đổi văn phạm 6.2 Hai dạng chuẩn quan trọng 6.3 Giải thuật thành viên cho văn phạm phi...

Ngày tải lên: 13/10/2012, 09:17

35 849 1
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

... tính bao đóng Cho X ⊂ U, ký hiệu X + ={A⊂ U | X → A ∈ F+} Thuật toán: Vào: Tập thuộc tính X tập phụ thuộc hàm F Ra: Bao đóng X đối với F, closure(X,F) Begin Olddep = ∅ Newdep ... cả các thuộc tính đơn nằm bên phải của các pth của F. Tuy nhiên cần kiểm tra lại vì không phải lúc nào cũng có thể bỏ được các thuộc tính đó. Định lý: Nếu K là khóa của quan hệ r( R ) ... ⊂ R nếu K + =R ( K \ A ) + ≠ R , ∀ A ⊂ R. Trực quan từ định nghĩa, nếu K là một tập thuộc tính mà K + =R thì ta có thể bớt các thuộc tính của K đề nhận được tập K bé nhất đó chính là...

Ngày tải lên: 27/06/2014, 14:20

4 481 1
Công thức nguyên hàm và các dạng nguyên hàm, tích phân

Công thức nguyên hàm và các dạng nguyên hàm, tích phân

... chung nhỏ nhất (BCNN) của n m 5. Dạng       Tách nguyên hàm thành 2 nguyên hàm thành phần, trong đó có 1 nguyên hàm có tử chứa   (là đạo hàm của biểu thức trong căn), ... Nguyên hàm, tích phân từng phần     Sử dụng khi biểu thức trong nguyên hàm, tích phân là tích của hai hàm khác nhau 1. Từng phần loại 1: Xen lẫn bình thường sin, cos. Dạng       ... việt sinx, cosx Dạng      ;      + Vi phân hóa: Chọn siêu việt hoặc lượng giác đẩy vào trong vi phân thực hiện từng phần 2 lần. Khi đã chọn loại nào để đẩy vào...

Ngày tải lên: 18/07/2014, 17:48

6 1,2K 10
Phân tích các dạng chuẩn hoá dữ liệu trong mô hình quan hệ và một số thuật toán

Phân tích các dạng chuẩn hoá dữ liệu trong mô hình quan hệ và một số thuật toán

... Mỗi ttập phụ thuộc hàm F đều được phủ bằng tập các phụ thuộc hàm G sao cho G mà vế phải các phụ thuộc hàm đó bao gồm không quá một thuộc tính . Chứng minh: Gọi G là tập các phụ thuộc hàm X→A sao ... nghĩa các thuộc tính . Bây giờ ta sẽ sét đến việc phân rã các quan hệ chưa ở dạng chuẩn 2 thành các quan hệ ở dạng chuẩn 2 Đầu vào của ta là các quan hệ ở dạng chuẩn 1 với tập tất cả các thuộc ... các tập phụ thuộc hàm Cho tập phụ thuộc hàm F, hãy thay thế F bằng phụ thuộc G sao cho G vẫn đảm bảo đúng chức năng của F. Khi đó ta gọi G là phủ của tập phụ thuộc hàm F. Bổ đề 4: Mỗi ttập phụ...

Ngày tải lên: 25/04/2013, 13:29

60 2,5K 3
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

... Dạng chuẩn 2 - NF Một quan hệ ở dạng chuẩn 2NF nếu quan hệ đó + Là 1 NF + Các thuộc tính không khoá phải phụ thuộc hàm xấp xỉ đầy đủ vào khoá chính. Dạng chuẩn 3 - NF + Là 2 NF + Các ... phụ thuộc hàm xâp xỉ vào thuộc tính khoá không. Nếu phụ thuộc thì luợc đồ quan hệ không thuộc dạng chuẩn BCNF Ví dụ 1: Cho lược đồ quan hệ U = {A, B, C, D} tập các phụ thuộc hàm xấp ... A (thuộc tính khoá phụ thuộc hàm xấp xỉ thuộc tính không khoá). Nếu BC là khoá ta có A~>  B (thuộc tính khoá phụ thuộc hàm xấp xỉ thuộc tính không khoá). Như vậy : Lược đồ U thuộc...

Ngày tải lên: 17/02/2014, 20:58

50 839 3
Nghiên cứu xác định những thuộc tính của các làng nghề chế biến nông sản trên địa bàn tỉnh hà tây và đề xuất công nghệ khả thi cho xử lý nước thải và các dạng chất thải rắn

Nghiên cứu xác định những thuộc tính của các làng nghề chế biến nông sản trên địa bàn tỉnh hà tây và đề xuất công nghệ khả thi cho xử lý nước thải và các dạng chất thải rắn

... này là dựa vào các phản ứng hóa học giữa các chất có trong nước hóa chất được thêm vào. Các phản ứng đó có thể là phản ứng trung hòa, phản ứng tạo kết tủa, phản ứng phân hủy… Các phương ... hấp phụ thường được áp dụng trong trường hợp cần loại bỏ các hợp chất hữu cơ có tính độc cao hoặc các kim loại nặng. Các chất hấp phụ thường dùng là than hoạt tính, các chất tổng hợp hoặc các ... lý phụ thuộc vào nhiều yếu tố như: - Thành phần, tính chất nước thải: các thông số cần lưu ý khi xử lý nước thải như pH, độ màu, hàm lượng chất rắn trong nước, COD, BOD, độ kiềm, độ cứng, hàm...

Ngày tải lên: 18/04/2014, 14:17

319 691 5
w