... 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óacủa lượt đồquan hệ Để lại phản hồiPosted by tltiendat on 05/12/2011 in CSDL ... siêu khóa S4 = TN U AC = ABC Ta có ABC = ABC = Q nên S4 = ABC là siêu khóa Vậy ta có tập siêu khóa S = {AB,BC,ABC}.Tuy nhiên, vì AB chứa trong ABC và BC chứa trong ABC nên loại bỏ siêu khóa ... XBước 5 :Tìm Khóa( K ) bằng cách loại bỏ các siêu khóa không tối thiểuVới mọi S S thuộc SNếu S chứa trong S thì loại bỏ S ra khỏi tập siêu khóa. Khi đó, tập S còn lại chính là tập khóa cần tìmVí...
... đó. Định lý: Nếu K là khóacủaquanhệ r( R ) và F thì ∀t1,t2 ∈ r, t1.K ≠ t2.K Chứng minh: AEDC Kế đó E → C Vì E ⊂ AED KHÓA CỦAQUANHỆ 1 .Định nghĩa: Cho quanhệ r( ... R được gọi là khóacủaquanhệ r nếu:K+=R nếu bớt một phần tử khỏi K thì bao đóng của nó sẽ khác R. Như thế tập K ⊂ R nếu K+=R và ( K \ A )+ ≠ R , ∀ A ⊂ R. Trực quan từ định nghĩa, nếu ... K6={B,C} đều là khóa , nghĩa là một quanhệ có thể có nhiều khóa. Thuật toán tìm khóa: Ý tưởng của thuật toán: Bắt đầu từ tập R vì R+ = R, ta bớt dần các phần tử của R đề nhận được...
... bày qua 5 bước: B1: Đếm: - Xácđịnh xem quanhệ 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 quanhệ con (giả sử m quanhệ con). B2: Vẽ: Vẽ một bảng ... For evaluation only. H-ớng dẫn ôn tập CSDL quanhệ 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 quanhệ 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 quanhệ con. J=1 2 3 4 5 6 7 A B C D E G H I=1 R1(ABCD) 2 R2(ABC) 3 R3(CEGH) Điền các ô (i, j): Nếhuộc tính J có trong quanhệ I thì tại ô (i,j) ta điền...
... qua trong m\le sau.M9t so khai niern va ket qua quan trong cua ly thuydt cac h~CO"s(rdir li~u (CSDL) quan h~nhir quan h~ va hro'c doquan h~, phu thuoc ham, h~ tien de Armstrong, ... ra m9t di'eukien can va dii dEfmot hro'c d~ quan h~Sc6 dungm9t kh6a. M9t so k~t qua lien quan t&i kiEfu111'qcd~ quan h~ nay cling dii diro'c thidt l~p.1.McYDAUTrong ... a6:G=O\R.(2)2.LUQ'CDO QUAN H~ CO MQT KHOA DUY NHATTrongnhimgdi'eu kien nhat dinh, m9t lucre doquan h~S=(0,F)co th€ co ffi9t kh6a duynhat,Dinh ly sau day cho m9t dieu ki~n can va dliMm9t hroc do quan...
... chuyển lượcđồquanhệ 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óacủalượcđồquanhệ qua ... nhiên) hai quan hệ R(U) và S(V), ký hiệu RS, cho ta quanhệ chứa các bộ được dán từ các bộ u củaquanhệ R với mỗi bộ v củaquanhệ S (sao cho các trị trên miền thuộc tính chung M của hai ... 6 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ụ...
... 1.3. Lượcđồquanhệ 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ủalượcđồquanhệ 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 tìm một khoá, thuật toán xácđịnh thành viên, 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đồquanhệ có một khoá duy nhất hay không ... {BC})+ U ). Tương tự, ta còn tìm được khoá thứ 3 củalượcđồquanhệ P như sau: K3 = CD. d. Xácđịnh tập các thuộc tính không khoá U0 của P. - Thuộc tính khoá là thuộc tính có mặt trong...
... Tìm các khóacủalượ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 quanhệ được sử dụng rộng rãi hơn cả do tính trực quan, kiến ... nghệ thông tin, Trang 18 F9. Cộng tính ở vế phải: XY, XZ XYZ F10. Bộ phận ở vế phải: XYZ XY F11.Tính tích luỹ: XYZ, ZAV XYZA Lược đồquanhệ Đ ị n h n g h ĩ a Lược đồquanhệ ... BC}. Ta dễ dàng tìm được hai khóacủalượ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óacủalược đồ b. Vậy Key(a) = {AHBC, AHE}....
... toán liên quan Trên cơ sở các định lý đã trình bầy ở trên, ta xây dựng các thuậttoán để xácđịnh dạng chuẩn cho các quanhệ và sơ đồquanhệ cho trước.Thuật toán 1. (kiểm tra một quanhệ có là ... , hm } là một quanhệ trên R = { a1, a2 , , am }.Ta đặtA+r ={a : A {a}}A+r được gọi là bao đóng của A trên r1.7 Khóacủaquan hệ, sơ đồquan hệ, họ f. Định nghĩa 11.Giả sử ... K5 \ {g} = {h, s} Khóa của sơ đồquanhệ 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 = {h1, h2, , hm} là một quanhệ trên tập các thuộc...