... 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 ... BC là 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 ... 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 = TN U A = AB Ta có AB = ABC = Q nên S2 = AB là siêu khóa S3 = TN...
... 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 n+2 cột và m+2 dòng:(với ví dụ trên là ... thì làm bằng trên 2 dòng tương ứng của cột Y. Cách làm bằng: Nếu 2 ô cần làm bằng có tồn tại một giá trị aj thì làm bằng theo aj (tức cả 2 ô đó đều được điền aj). Ngược lại (tức 2 ô cần làm ... a6 a7 Xét AB → D có làm bằng trên dòng 1 và 2 Xét B → CE không cần làm bằng trên cột C, không thể làm bằng trên cột E. Xét A → G không thể làm bằng trên G. Xét C → H có làm bằng trên dòng 1,...
... là siêu khóacủa b thì XZ là siêu khóacủa a. Nói riêng, nếu X Uo và Z là siêu khóacủa b thì Z là siêu khóacủa a. C h ứn g m in h (i) Giả sử M là siêu khóacủa a. Đặt P = M\X, ta có ... 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 ... 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 quanhệ rỗng, ký hiệu , làquanhệ không chứa bộ nào. Vì mỗi quanhệlà một tập các bộ nên trong quanhệ không...
... i) Nếu M là siêu khóacủa p thì M \ X là siêu khoácủa q. ii) Nếu Z là siêu khoácủa q thì ZX là siêu khoácủa p. Nói riêng nếu XUo và Z là siêu khoácủa q thì Z là siêu khoácủa p. Chứng ... 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 ... không 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ủalượcđồ thu gọn. 2.8.3 Bổ đề các khoá sinh từ khoácủalượcđồ sau khi...
... là siêu khóacủa b thì XZ là siêu khóacủa a. Nói riêng, nếu X Uo và Z là siêu khóacủa b thì Z là siêu khóacủa a. C h ứn g m in h (i) Giả sử M là siêu khóacủa a. Đặt P = M\X, ta có ... khóa, hay 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) , UI 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, UI UK. ... UI là giao của các khóa trong a. Khi đó a có một khóa duy nhất khi và chỉ khi UI + = U. C h ứn g m in h Nếu UI + = U thì UI là siêu khóa. Vì UI là giao của các khóa đồng thời lại là...
... BCNF là 3NF và 3NF là 2NF. Tuy vậy, chúng ta có thể đưa ra các ví dụ chứng tỏ quanhệlà 2NFnhưng không là 3NF và có quanhệlà 3NF nhưng không là BCNF.Nói cách khác, lớp các quanhệ BCNF là ... 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 ... h1, h2, , 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...
... CSDL quanhệ Tài liệu tham khảo Trang 31 DNG 9: CHUN HểA LC QUANHỆ Bài toán: Cho quanhệ R(U, F). Hãy chuẩn hóa quanhệ về 3 NF (hoặc BCNF). Các kiến thức liện quan: Thuộc tính khóa: A là ... một quanhệ mới mà quanhệ này chỉ chứa các thuộc tính khóacủa R. Quanhệ 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 quanhệ bị tách rời với các quanhệ còn lại. Ví dụ ... thuộc hàm F1={X → Y} R2(X +Khóa của R + các thuộc tính không khóa còn lại). Khóacủa R2 làkhóa của R+ {X} . R1 và R2 đã ở BCNF. Ví dụ: Cho quanhệ R(U, F): U={A B C D E G H} và...
... password:+ Giúp supervisor có thể thay đổi password của mình.VIIVII. Sơ đồ USE CASE của website:Sơ đồ USE CASE của khách hàngSơ đồ USE CASE của khách hàngXem thông tin mới nhất về thị trường ... người quản trị: VIVI. Sitemap và nội dung của website:SiteMap của Khách tham quan (Index.asp)SiteMap của Khách tham quan (Index.asp)Khách tham quan (index.asp)Thành công? Đăng nhập thất ... giao dịch qua website. Sơ đồ USE CASE của Người quản trịSơ đồ USE CASE của Người quản trị + Cung cấp một số câu hỏi và trả lời thường gặp giúp khách hàng sử dụng hiệu của website.Trang ý kiến...
... nhất của lược đồ Cho lượcđồquanhệ α =( U, F), hãy tìm dạng chuẩn cao nhất của lượcđồ α.Input: Lượcđồquanhệ α =( U, F) ( ở đây ta giả thiết rằng lược đồ α đã được chuẩn hóa, tức là đã ... Cho lượcđồquanhệ α= ( U, F), lượcđồ α được gọi là ở dạng chuẩn Boyce Codd, ký hiệu là BCNF, nếu như lượcđồ ở dạng chuẩn 1NF và nếu X→A∈F+ (A∉X) thì X phải là siêu khóa của lược đồ. Định ... niệm liên quan Chuẩn hóa: Là quá trình tách một lượcđồquanhệ thành một tập các lược đồ con, sao cho quá trình tách là không mất thông tin và các lượcđồ con là tối ưu hơn lượcđồ ban đầu...
... a2 a2 b13 a4 a517/36 17.1. Tách lượcđồquan hệ Bổ đề: Cho lượcđồquanhệ α =( U, F) và phép tách δ ={ U1, U2, …, Uk } đối với lượcđồ đó, R là một quanhệ trên U, gọi Ri=R[Ui] thì:R⊆ ... được ký hiệu là: δ ={ U1, U2, …, Uk } là một phép tách khi đó R là một quanhệ 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đồquanhệ chỉ có hai ... LUỢCĐỒQUAN HỆ1/36 17.1. Tách lượcđồquan hệ Bổ đề: Mọi lượcđồquanhệ chỉ có hai thuộc tính đều ở dạng BCNF Giả thiết α và δ như trong phần a) gọi:σ ={ U1, U2, …, Uk, Uk+1, …, Un} là...