thuật toán tìm một khóa của lược đồ quan hệ
thuật toán tìm cơ sở của các môđun con của môđun tự do hữu hạn sinh trên vành chính
... các thuật toán tìm giao của hai môđun con có cơ sở cho trước và thuật toán tìm cơ sở của môđun con cho bởi một hệ sinh. Trong quá trình thực hiện đề tài, chúng tôi cũng chứng minh lại được một ... tổng của A và B có hệ sinh là: {u 1 , u 2 , . . . , u k , v 1 , v 2 , . . . , v s }. Thuật toán trên có thể được áp dụng để tìm cơ sở của A + B. 3.3.2 Áp dụng thuật toán tìm cơ sở của nhóm con của ... xét tính đơn tử của các phần tử cơ sở. Chúng tôi khẳng định một đơn tử luôn có thể bổ sung thành cơ sở. Từ đó xây dựng nên một thuật toán tìm cơ sở của môđun. Nghiên cứu thuật toán trong những...
Ngày tải lên: 19/02/2014, 09:50
Thuật toán tìm bao đóng của tập sự kiện và loại bỏ luật dư thừa của tập luật trong hệ luật của hệ chuyên gia. docx
Ngày tải lên: 04/04/2014, 04:20
Kiểm tra tính mất mát thông tin của phép tách lược đồ quan hệ
... Giải thuật được trình bày qua 5 bước: B1: Đếm: - Xác định xem quan hệ R có bao nhiêu thuộc tính (giả sử n thuộc tính) - Xác định xem tách R thành bao nhiêu quan hệ con (giả sử m quan hệ con). ... evaluation only. H-íng dÉn «n tËp CSDL quan hÖ Tµi liÖu tham kh¶o Trang 28 DẠNG 8: KIỂM TRA TÍNH MẤT MÁT THÔNG TIN CỦA PHÉP TÁCH. Bài toán: Cho quan hệ R(U, F). Hãy kiểm ta trính mất mát thông ... bắt đầu từ dòng 3, điền các quan hệ con. J=1 2 3 4 5 6 7 A B C D E G H I=1 R 1 (ABCD) 2 R 2 (ABC) 3 R 3 (CEGH) Điền các ô (i, j): Nếhuộc tính J có trong quan hệ I thì tại ô (i,j) ta điền...
Ngày tải lên: 29/09/2013, 04:20
ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
... chuyển lược đồ quan hệ theo một tập thuộc tính X. Khảo sát sự phụ thuộc của phép dịch chuyển thông qua các tính chất của tập thuộc tính X. Khảo sát hai dạng biểu diễn khóa của lược đồ quan hệ qua ... Công nghệ thông tin, Trang 8 Ta ký hiệu t(U) là một bộ trên tập thuộc tính U. Một quan hệ rỗng, ký hiệu , là quan hệ không chứa bộ nào. Vì mỗi quan hệ là một tập các bộ nên trong quan hệ không ... Luận văn Thạc sĩ Công nghệ thông tin, Trang 28 Thuật toán tìm một khóa của LĐQH Tư tưởng: Xuất phát từ một siêu khóa K tùy ý của LĐQH, duyệt lần lượt các thuộc tính A của K, nếu bất biến (K\A) +...
Ngày tải lên: 10/11/2012, 09:23
Thu gọn lược đồ quan hệ và ứng dụng
... hay thuật toán xác định PTH suy dẫn, thuật toán tìm giao các khoá, thuật toán xác định một lược đồ quan hệ có một khoá duy nhất hay không … Một nhận xét hết sức tự nhiên là nếu kích thước của ... 1.3. Lược đồ quan hệ 7 1.4. Bao đóng của tập thuộc tính 7 1.5. Phủ của tập phụ thuộc hàm 9 1.6. Khoá của lược đồ quan hệ 14 1.7. Chuẩn hoá LĐQH trên cơ sở PTH 20 Chương 2 KỸ THUẬT THU GỌN LƯỢC ... thuật toán hữu hiệu để tính toán các đối tượng như bao đóng, khoá, phản khoá Một số thuật toán tốt theo nghĩa độ phức tạp giới hạn ở các hàm tuyến tính như : Thuật toán tìm một khoá, thuật toán...
Ngày tải lên: 23/11/2012, 09:35
Luận văn: Ứng dụng phép dịch chuyển lược đồ quan hệ trong cơ sở dữ liệu
... Luận văn Thạc sĩ Công nghệ thông tin, Trang 28 Thuật toán tìm một khóa của LĐQH Tư tưởng: Xuất phát từ một siêu khóa K tùy ý của LĐQH, duyệt lần lượt các thuộc tính A của K, nếu bất biến (K\A) + ... đóng Tìm các khóa của lược đồ quan hệ. Chuẩn hoá LĐQH 1.2. CÁC KHÁI NIỆM CƠ SỞ Trong các mô hình dữ liệu thì mô hình dữ liệu quan hệ được sử dụng rộng rãi hơn cả do tính trực quan, kiến ... chuyển lược đồ quan hệ, - Phát biểu và chứng minh kết quả về dạng biểu diễn khóa thứ nhất, - Phát biểu và chứng minh kết quả về dạng biểu diễn khóa thứ hai, - Phân tích thuật toán tìm khóa, ...
Ngày tải lên: 19/03/2013, 15:08
CÀI ĐẶT PHẦN MỀM TÍNH BAO ĐÓNG (A+) VÀ KIỂM TRA TÍNH BCNF CỦA SƠ ĐỒ QUAN HỆ
... K 5 \ {g} = {h, s} Khóa của sơ đồ quan hệ s = < R,F > là {h, s}. Thuật toán 7. (Tìm một khoá tối tiểu của một quan hệ) Input: r = {h 1 , h 2 , , h m } là một quan hệ trên tập các thuộc ... toán NP - đầy đủ. 1.14 Một số thuật toán liên quan Thuật toán 1. (Tìm tập các thuộc tính cơ bản của một quan hệ trên R) Input: r = { h 1 , h 2 , , h m } là một quan hệ trên R Output: V là tập tất ... chúng ta đưa ra một số các đặc trưng của dạng chuẩn BCNF cho sơ đồ quan hệ và quan hệ. Định nghĩa 1. Giả sử r là một quan hệ trên R, A, B ⊆ R và A → B. Khi đó ta nói A là tập sinh của B nếu - |A|...
Ngày tải lên: 26/04/2013, 10:08
Chuẩn hóa lược đồ quan hệ
... CSDL quan hÖ Tµi liÖu tham kh¶o Trang 31 DẠNG 9: CHUẨN HÓA LƯỢC ĐỒ QUAN HỆ Bài toán: Cho quan hệ R(U, F). Hãy chuẩn hóa quan hệ về 3 NF (hoặc BCNF). Các kiến thức liện quan: Thuộc tính khóa: ... một quan hệ mới mà quan hệ này chỉ chứa các thuộc tính khóa của R. Quan hệ mới này không có tập phụ thuộc hàm và nó đóng vai trò làm cầu nối quan hệ bị tách rời với các quan hệ còn lại. Ví dụ ... R 3 (BCEGH} b. Chuẩn hoá quan hệ R về 3NF. Bài 8: Cho quan hệ R(U, F): U = { A, B, C, D, E, G, H } và F = {A→C, AB→G, B→DE, G→H, GH→A }. a. Tìm một khoá tối thiểu của quan hệ R. b. Kiểm tra...
Ngày tải lên: 29/09/2013, 04:20
Lược đồ quan hệ
... ngắn gọn của các DVD. Trang tìm kiếm: + Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD. Trang tìm kiếm nâng cao: + Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD. Trang tìm kiếm: + Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD. Trang tìm kiếm nâng cao: + Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm ... ngắn gọn của các DVD. Trang tìm kiếm: + Cho phép khách hàng tìm kiếm một cách nhanh chóng, đơn giản tên DVD. Trang tìm kiếm nâng cao: + Cho phép khách hàng mở rộng việc tìm kiếm DVD như: tìm kiếm...
Ngày tải lên: 07/10/2013, 00:20
Bài 16. Chuẩn Hóa Lược Đồ Quan Hệ
... Thuật toán tìm dạng chuẩn cao nhất của lược đồ Cho lược đồ quan hệ α =( U, F), hãy tìm dạng chuẩn cao nhất của lược đồ α. Input: Lược đồ quan hệ α =( U, F) ( ở đây ta giả thiết rằng lược đồ ... cao nhất của lược đồ α. Thuật toán: Bước 1: Tìm tất cả các khóa của lược đồ α. Bước 2: Sử dụng thuật toán kiểm tra lược đồ ở dạng chuẩn BCNF, nếu lược đồ ở dạng BCNF thì dừng thuật toán và kết ... toán tìm dạng chuẩn cao nhất của lược đồ Mối quan hệ giữa các dạng chuẩn 7/45 16.2.3. dạng chUẩn 3 (3NF-THiRD normal form) Thuật toán 2: Bước 1: Tìm tất cả khóa của lược đồ α. Bước 2: Từ F tìm...
Ngày tải lên: 14/10/2013, 18:11
Bài 17. Phép Tách Lược Đồ Quan Hệ
... Tách lược đồ quan hệ Phép tách bảo toàn phụ thuộc hàm Thuật toán tách lược đồ thành 3NF Tách không mất thông tin thành các lược đồ ở dạng BCNF Tổng kết 2/36 17.1. Tách lược đồ quan hệ Giải: Xây ... là một phép tách khi đó R là một quan hệ trên U, kí hiệu: mδ(R) =R[U1]*[U2]*…*[Uk] 4/36 ∀ 17.1. Tách lược đồ quan hệ Bổ đề: Mọi lược đồ quan hệ chỉ có hai thuộc tính đều ở dạng BCNF Cho lược ... a2 a2 b13 a4 a5 17/36 17.1. Tách lược đồ quan hệ Bổ đề: Cho lược đồ quan hệ α =( U, F) và phép tách δ ={ U1, U2, …, Uk } đối với lược đồ đó, R là một quan hệ trên U, gọi Ri=R[Ui] thì: R⊆...
Ngày tải lên: 14/10/2013, 18:11
Bạn có muốn tìm thêm với từ khóa: