bài tập tìm khóa của lược đồ quan hệ

... chứa trong ABC và BC chứa trong ABC nên loại bỏ siêu khóa ABC ra khỏi tập siêu khóa Vậy ta có, tập khóa K = {AB,BC} là khóa của lượt đồ quan hệ Để lại phản hồi Posted by tltiendat on 05/12/2011 ... 3 Ta có tập con X của tập TG = {0, A,C,AC} Ta lấy từng thuộc tính thuộc tập con X của tập TG hợp với TN ta có các thuộc tính sau : S1 = TN U 0 = B Ta có B = B # Q nên S1 = A không là siêu khóa S2 ... R (Giao của 2 tập hợp để lấy thuộc tính chung của 2 Tập hợp đó) Ví dụ : Cho L = {A,B,C,D,E} R = {D,E,F,G} Vậy TG = L /cap R = {D,E} Thuật toán : Bước 1 : Tìm tập thuộc tính nguồn TN và Tập thuộc...

Ngày tải lên: 29/03/2014, 18:54

Ngày tải lên: 25/03/2014, 20:22

Ngày tải lên: 05/07/2014, 03:20

Ngày tải lên: 06/10/2014, 06:22

Ngày tải lên: 06/04/2015, 11:20

Ngày tải lên: 10/04/2015, 13:21

... Software http://www.foxitsoftware.com For evaluation only. H-ớng dẫn ôn tập CSDL quan hệ Tài liệu tham khảo Trang 28 DNG 8: KIM TRA TNH MT MT 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 ... 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). B2: Vẽ: Vẽ một bảng n+2 ... 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

... 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 đồ α đã ... 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 13/45 BÀI 16: CHUẨN HOÁ LƯỢC ĐỒ QUAN HỆ 1/45 16.2.2. dạng chUẩn 2 (2NF-Second normal form) Xét các hiện hành của 2 lược ... 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

... 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⊆ ... 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 đồ α =( U, F), ... 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...

Ngày tải lên: 14/10/2013, 18:11

Ngày tải lên: 12/03/2014, 05:20

Ngày tải lên: 04/04/2014, 04:20

Ngày tải lên: 22/04/2015, 09:57

... 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 ... 1.2.1. Quan hệ, thuộc tính, bộ. 7 1.2.2. Đại số quan hệ. 10 1.2.3. Phụ thuộc hàm, Hệ tiên đề Armstrong, Lƣợc đồ quan hệ. 13 1.2.4. Bao đóng của tập thuộc tính. 18 1.2.5. Phủ của tập phụ ... trình thiết kế các cơ sở dữ liệu quan hệ dùng trong các hệ thống thông tin, cụ thể là: - Tính bao đóng của các tập thuộc tính, - Tìm khóa của các lược đồ quan hệ. - Chuẩn hoá LĐQH Số hóa...

Ngày tải lên: 10/11/2012, 09:23

... 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 ... thể là bộ phận của bất kỳ khoá nào của p. Bổ đề sau đây cho ta một dấu hiệu tạo và chọn các khoá từ tập khoá của lược đồ thu gọn. 2.8.3 Bổ đề các khoá sinh từ khoá của lược đồ sau khi thu ... Endfor; G := Reduced (G); Return G; End Mincover. 1.6 Khóa của lược đồ quan hệ Cho LĐQH p = (U, F). Tập thuộc tính K  U được gọi là khóa của LĐQH p nếu: (i) K + = U (ii) AK: (K\{A}) + ...

Ngày tải lên: 23/11/2012, 09:35

... dàng tìm được hai khóa của lược đồ b, Key(b) = {BC, E}. Để thu được Key(a) ta chỉ việc thêm tập thuộc tính AH (không thêm D) vào mỗi khóa của lược đồ b. Vậy Key(a) = {AHBC, AHE}. Dù F đã là tập ... đó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 ... nguyên thủy, tức là thuộc tính có trong một khóa nào đó của a (hợp của các khóa) ,  U I là tập các thuộc tính có trong mọi khóa, tức là giao của các khóa của a. Rõ ràng, U I  U K . Ta cũng...

Ngày tải lên: 19/03/2013, 15:08

... hàm cho B Tập C là tập sinh của quan hệ r nếu có một tập D nào đó để C là tập sinh của D. Định lý 2. Giả sử r là quan hệ trên R. Khi đó r là BCNF khi và chỉ khi mọi tập sinh của r đều là khóa. Mệnh ... 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 tính ... và có quan hệ là 3NF nhưng không là BCNF. Nói cách khác, lớp các quan hệ BCNF là lớp con thực sự của lớp các quan hệ 3NF và lớp các quan hệ 3NF này lại là lớp con thực sự của lớp các quan hệ 2NF. Đối...

Ngày tải lên: 26/04/2013, 10:08

... ôn tập CSDL quan hệ Tài liệu tham khảo Trang 31 DNG 9: CHUN HểA LC 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: ... dạng Khóa → Không khóa thì tách R thành: R 1 (XY). Khóa của R 1 là X ; tập phụ thuộc hàm F 1 ={X → Y} R 2 (X +Khóa của R + các thuộc tính không khóa còn lại). Khóa của R 2 là khóa của R+ ... 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ụ...

Ngày tải lên: 29/09/2013, 04:20

... password: + Giúp supervisor có thể thay đổi password của mình. VII VII. Sơ đồ USE CASE của website: Sơ đồ USE CASE của khách hàng Sơ đồ USE CASE của khách hàng Xem thông tin mới nhất về thị trường ... 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

... Dạy học giải bài tập toán học ở trƣờng phổ thông 1.3.1. Vai trò của bài tập trong quá trình dạy học toán 1.3.2. Phương pháp giải bài tập toán học 1.4. Thực trạng giảng dạy bài tập chƣơng "Vectơ ... của mình. Chương "vectơ trong không gian, quan hệ vuông góc trong không gian" chương trình hình học nâng cao lớp 11 là một nội dung quan trọng của môn hình học. Nếu hệ thống bài tập ... năng tìm hướng đi mới (khả năng tìm nhiều lời giải khác nhau cho một bài toán), khả năng tìm ra kết quả mới (khai thác các kết quả của một bài toán, xem xét các khía cạnh khác nhau của một bài...

Ngày tải lên: 09/02/2014, 15:21

... (tiết bài tập) - Tiết 33: Đƣờng thẳng vuông góc với mặt phẳng ( tiết bài tập) . - Tiết 37: Hai mặt phẳng vuông góc (tiết bài tập) - Tiết 40: Khoảng cách (tiết bài tập) . - Tiết 42: Ôn tập ... III Hình học 11 THPT: Bài tập về hai đƣờng thẳng vuông góc; Bài tập về đƣờng thẳng vuông góc với mặt phẳng; Bài tập về hai mặt phẳng vuông góc; Bài tập về khoảng cách; Ôn tập chƣơng III Keywords: ... I. Kiểm tra bài cũ II. Bài mới Hoạt động 1: Hệ thống các kiến thức trọng tâm của chương. Hoạt động 2: Tìm hiểu các phương pháp chứng minh các quan hệ vuông góc và phương pháp tìm khoảng...

Ngày tải lên: 09/02/2014, 15:53