b.KhoáKhoá của một lược đồ quan hệ R là một siêu khoácủa lược đồ này sao cho mọi tập con thực sự của nó khônglà siêu khoá.Như vậy, một khoá là một siêu khoá tối thiểu hiểutheo nghĩa, đó là một siêu khoá mà chúng ta không thể bỏbớt thuộc tính nào ra khỏi nó mà vẫn giữ được tính chấtxác định duy nhất cho mỗi bộ.VD: Xét quan hệ SINH_VIEN- Các siêu khoá : {Mã SV, Họ tên} hay {Mã SV, ngàysinh, điểm,},...- Khoá : {Mã SV} •- Một lược đồ quan hệ có nhiều hơn một khoá, khi đómỗi khoá được gọi là một khoá dự tuyển.• Thông thường có một khoá dự tuyển được chọn làmkhoá chính. Ta nên chọn khoá dự tuyển có một thuộctính hoặc có ít thuộc tính nhất làm khoá chính.• Khoá chính là khóa được dùng để nhận diện một bộtrong quan hệ do đó các giá trị của các bộ ở các thuộctính trong khoá chính không được null.• Thuộc tính khoá : là các thuộc tính có tham gia vàomột khoá ( khoá dự tuyển hay khoá chính).• Ngược lại, thuộc tính không tham gia vào một khoánào gọi là thuộc tính không khoá. VD: Quan hệ KHOAMãkhoaTênkhoaSPTToánĐiệnthoạiĐịa chỉChủ nhiệmkhoa04.7684A3Nguyễn Anh59SPVVăn 04.7689A4Hoài Nam45- Quan hệtrên có 04.76833 khoá dự tuyểnA3là { Mãkhoa}, AnhSPCNCNTTNguyễn{ Tên khoa}, {Điện43thoại }. Người ta thường chọn Mãkhoa làm khoá chính. Như vậy, thuộc tính không khoáchỉ còn là : Địa chỉ và Chủ nhiệm khoa c. Khoá ngoài :Một tập thuộc tính K là khoá ngoài của một quan hệ rnếu K không là khoá chính của quan hệ r nhưng lại làkhoá chính của một quan hệ khác .VD: Có hai quan hệ:SINHVIEN (Mã SV, Tên SV,..., Mã lớp)LOP( Mã lớp, Tên lớp,...)Mã lớp là khoá ngoài của quan hệ SINHVIEN. Bài 4. Đại số quan hệI. Đại số quan hệĐại số quan hệ là cơ sở của một ngôn ngữ bậc caođể thao tác trên các quan hệ. Đại số quan hệ gồm 8 phéptoán cơ bản. Bằng các phép toán này, ta có thể trích dữliệu từ một hay nhiều quan hệ để tạo ra các quan hệ mới. II. Các phép toán lý thuyết tập hợp-Gọi r là quan hệ trên tập thuộc tính R={A1, ..,An}.Giả thiết rằng r là tập hữu hạn các bộ.- Khái niệm khả hợp : Hai lược đồ quan hệ R1 và R2được goị là khả hợp nếu có cùng bậc n và DOM(Ai) =DOM(Bi) (1≤i≤n)- Cho hai quan hệ R1=(A1,A2,..An) vàR2=(B1,B2,..,Bn) là hai quan hệ khả hợp, ta có địnhnghĩa: Show
5. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ …Thuật toán tìm một khóa của một lược đồ quan hệ QK=Q+;Với mỗi A ∈ K doif (K-A)+ = Q thenK=K-ANếu muốn tìm các khóa khác (nếu có) của lược đồquan hệ, ta có thể thay đổi thứ tự loại bỏ các phầntử của K.19 5. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ …Thuật Toán Tìm Tất Cả Các Khóa Của Một Lược Đồ Quan Hệ (Thuậttoán cơ bản)Bước 1:Xác định tất cả các tập con của QĐể xác định tất cả các tập con của một lược đồ quan hệ Q(A1,A2,…,An) ta lần lượt duyệt tất cả 2n-1 tập hợp con khác rỗng của Q+ (n làsố thuộc tính của lược đồ quan hệ Q),kết quả tìm được giả sử là cáctập thuộc tính: S={X1, X2, …,X2n-1 }Bước 2: Chọn trong S ra tập siêu khóa của QNếu một tập con Xi (i=1..,2n-1) của Q+ có bao đóng đúng bằng Q+ thìtập con dó (theo định nghĩa trên) là một siêu khóa của Q.Giả sử ta đã có các siêu khóa là S = {S1,S2,…,Sm}Bước 3:Xây dựng tập chứa tất cả các khóa của Q từ tập SXét mọi Si,Sj con của S (i ≠ j), nếu Si ⊂ Sj thì ta loại Sj (i,j=1..n), kết20 5. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ …Thuật Toán Tìm Tất Cả Các Khóa Của Một Lược Đồ QuanHệ (Thuật toán cải tiến)Một số khái niệm:xxxTập thuộc tính nguồn(TN) chứa tất cả các thuộc tính có xuất hiệnở vế trái và không xuất hiện ở vế phải của tập phụ thuộc hàm.Tập thuộc tính đích chứa tất cả các thuộc tính có xuất hiện ở vếphải và không xuất hiện ở vế trái của tập phụ thuộc hàm.Tập thuộc tính trung gian(TG) chứa tất cả các thuộc tính thuộcQ+ và không thuộc tập thuộc tính nguồn và cũng không thuộc tậpthuộc tính đích.Dữ liệu vào: Lược đồ quan hệ phổ quát Q và tập phụ thuộcdữ liệu F21 5. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ …Thuật Toán Tìm Tất Cả Các Khóa Của Một LượcĐồ Quan Hệ (Thuật toán cải tiến)Bước 1: Tìm tập thuộc tính nguồn(TN), tập thuộctính trung gian(TG)Bước 2: Tìm tất cả các tập con của tập trung giangọi là Xi (bằng phương pháp duyệt nhị phân)Bước 3: If tập trung gian= ∅ thenTập Khóa = Tập thuộc tính nguồn ;Kết thúcNgược lại Qua bước 422 5. KHÓA CỦA LƯỢC ĐỒ QUAN HỆ …Thuật Toán Tìm Tất Cả Các Khóa Của Một LượcĐồ Quan Hệ (Thuật toán cải tiến)Bước 4: S= ∅Xi tập trung gianif (Tập nguồn Xi)+ = Q+ thenS = S ∪ { Tập nguồn ∪ Xi}{S là tập các siêu khóa cần tìm}Bước 5: Loại bỏ các siêu khóa không tối tiểu∀ SI, Sj ∈ S if Si ⊂ Sj then Loại Sj ra khỏi Tập siêukhóa SS còn lại chính là tập khóa cần tìm.23 6. DẠNG CHUẨN CỦA LƯỢC ĐỒ Q.HỆChất lượng thiết kế của một lược đồ CSDL có thể đượcđánh giá dựa trên nhiều tiêu chuẩn trong đó sự trùng lắpthông tin và chi phí kiểm tra các ràng buộc toàn vẹn là haitiêu chuẩn quan trọng.Thuộc tính khóa/không khóa: A là một thuộc tính khóa nếuA có tham gia vào bất kỳ một khóa nào của quan hệ, ngượclại A gọi là thuộc tính không khóa.Thuộc tính phụ thuộc đầy đủ: A là một thuộc tính phụ thuộcđầy đủ vào tập thuộc tính X nếu X → A là một phụ thuộchàm đầy đủ (tức la không tồn tai X' ⊂ X sao cho X' → A ∈F)24 6. DẠNG CHUẨN CỦA LĐ QH (tt)Định Nghĩa Dạng Chuẩn Một (First Normal Form)Cho lược đồ quan hệ Q, Q được gọi là đạt dạngchuẩn 1 (1NF) nếu và chỉ nếu toàn bộ các thuộc tínhcủa Q đều mang giá trị đơn.x Lượcx Đưađồ quan hệ này không đạt dạng chuẩn 1quan hệ trên về dạng chuẩn 1:25 6. DẠNG CHUẨN CỦA LĐ QH (tt)Định Nghĩa Dạng Chuẩn HaiMột lược đồ quan hệ Q đạt dạng chuẩn 2 nếu Q đạt dạngchuẩn 1 và tất cả các thuộc tính không khóa của Q đều phụthuộc đầy đủ vào khóa.VD: Lược đồ quan hệ sau đạt chuẩn 2: Q(G,M,V,N,H,P)F={G → N; G → H; G → P; M → V; N,H,P → M}Hệ quả:xxQ đạt 2NF nếu Q là 1NF và tập thuộc tính không khóa của Q bằngrỗng.Nếu khóa của quan hệ chỉ có một thuộc tính thì quan hệ đó ít nhấtđạt chuẩn 2.26 Siêu Khóa Là Gì – Khoá Và Siêu Khoá 2019 Khóa là những nhân tố thiết yếu của bất kể cơ sở dữ liệu quan hệ. Nó khẳng định mỗi bộ dữ liệu trong một mối quan hệ duy nhất. Những khóa rất được áp dụng để thiết lập mối quan hệ giữa những bảng trong một lược đồ. Trong bài hethongbokhoe.vnết này, chúng tôi sẽ đàm luận về hai khóa căn bản của bất kể cơ sở dữ liệu nào là siêu khóa and khóa ứng hethongbokhoe.vnên. Mỗi khóa ứng hethongbokhoe.vnên là một siêu khóa, nhưng, mọi siêu khóa có thể hoặc không còn là khóa ứng hethongbokhoe.vnên. Có nhiều nhân tố nhận thấy khác giữa siêu khóa and khóa ứng hethongbokhoe.vnên, mà tôi đã đàm luận ngắn gọn trong biểu đồ so sánh bên dưới đây. Bài Viết: Siêu khóa là gì Biểu đồ so sánhCơ sở để so sánhSiêu chìa khóaKhóa ứng hethongbokhoe.vnên
Xem Ngay: Josei Là Gì - Shoujo Là Gì Định nghĩa siêu khóaMột siêu khóa là một khóa căn bản của bất kể mối quan hệ. Nó đc định nghĩa là một khóa có thể khẳng định toàn bộ những thuộc tính khác trong một mối quan hệ . Siêu khóa có thể là một thuộc tính đơn hoặc một tập hợp những thuộc tính. Hai thực thể không có cùng giá thành cho những thuộc tính tạo thành một siêu khóa. Có tối thiểu một hoặc nhiều hơn một siêu khóa trong một mối quan hệ. Một siêu khóa ít nhất rất được gọi là khóa ứng cử hethongbokhoe.vnên. Do đó, các bạn có thể nói một số siêu khóa đc xác minh là khóa ứng hethongbokhoe.vnên. Sau này các bạn sẽ cảm nhận thấy cách thức một siêu khóa đc check để biến thành khóa ứng hethongbokhoe.vnên. Các bạn hãy lấy một mối quan hệ R (A, B, C, D, E, F); chúng tôi đã tuân theo những chịu ràng buộc cho một mối quan hệ R and chúng tôi đã check từng chịu ràng buộc cho siêu khóa. Xem Ngay: Vải Tuyết Mưa Là Gì, Tìm Hiểu Về Vải Thun Tuyết Mưa Dùng khóa, AB các bạn có thể khẳng định phần còn lại của những thuộc tính của bảng tức là CDEF . Y như, áp dụng những khóa CD, ABD, DF and DEF, các bạn có thể khẳng định những thuộc tính còn lại của bảng R. Do đó, toàn bộ đấy là những siêu khóa. Nhưng khi áp dụng CB chính, các bạn chỉ có thể tìm cảm nhận thấy những giá thành cho thuộc tính D and F, các bạn không còn tìm cảm nhận thấy giá thành cho những thuộc tính A and E. Bởi vậy, CB không cần là một siêu khóa. Y như là tình huống với khóa D, các bạn không còn tìm cảm nhận thấy những giá thành của toàn bộ những thuộc tính trong một bảng bằng khóa D. Do đó, D không cần là một siêu khóa. Xem Ngay: Susceptibility Là Gì - Nghĩa Của Từ Susceptibility Định nghĩa khóa ứng hethongbokhoe.vnênMột siêu khóa là một tập hợp con đúng của một siêu khóa khác có cùng quan hệ đc gọi là siêu khóa ít nhất . Khóa siêu ít nhất đc gọi là khóa Ứng hethongbokhoe.vnên . Y hệt như siêu khóa, một khóa ứng cử hethongbokhoe.vnên cũng khẳng định từng bộ dữ liệu trong một bảng duy nhất. Thuộc tính của khóa ứng hethongbokhoe.vnên có thể chấp nhận giá thành NULL . Một trong những khóa ứng cử hethongbokhoe.vnên đc DBA chọn làm khóa chính. Với trường hợp là những giá thành thuộc tính khóa cần là duy nhất and không chứa NULL. Những thuộc tính của khóa Ứng hethongbokhoe.vnên đc gọi là thuộc tính nguyên tố . Trong ví dụ trên, chúng tôi đã tìm cảm nhận thấy những siêu khóa cho mối quan hệ R. Hôm nay, các bạn hãy check toàn bộ những siêu khóa để biến thành khóa Ứng hethongbokhoe.vnên. Super key AB là tập con thích hợp của super key ABD . Do đó, khi một siêu khóa AB ít nhất cô quạnh, có khả năng khẳng định toàn bộ những thuộc tính trong một bảng, thì các bạn không cần khóa ABD to hơn. Bởi vậy, siêu khóa AB là một khóa ứng cử hethongbokhoe.vnên trong khi ABD sẽ chỉ là siêu khóa. Y như, một siêu khóa DF cũng là một tập hợp con đúng của siêu khóa DEF . Do đó, khi DF cô quạnh có khả năng khẳng định toàn bộ những thuộc tính trong mối quan hệ tại sao các bạn cần DEF . Bởi vậy, siêu khóa DF biến thành khóa ứng hethongbokhoe.vnên trong khi DEF chỉ là siêu khóa. CD siêu khóa không cần là tập hợp con của bất kể siêu khóa nào khác. Do đó, các bạn có thể nói CD là một siêu khóa ít nhất khẳng định toàn bộ những thuộc tính trong một mối quan hệ. Bởi vậy, CD là một khóa ứng cử hethongbokhoe.vnên. Xem Ngay: Ip Wan Là Gì - Cách Kiểm Tra địa Chỉ Ip Wan Trong khi đó khóa CB and D không cần là siêu khóa vì thế, chúng thậm chí không còn là khóa ứng cử hethongbokhoe.vnên. Xem bảng trên bạn cũng có thể kết luận rằng mỗi khóa ứng hethongbokhoe.vnên là một siêu khóa nhưng điều ngược lại là không đúng. Sự khác biệt chính giữa Super Key and Ứng hethongbokhoe.vnên chínhMột thuộc tính duy nhất hoặc một tập hợp những thuộc tính có thể khẳng định duy nhất toàn bộ những thuộc tính của một mối quan hệ rõ nét đc gọi là Siêu khóa. Mặt khác, một siêu khóa là một tập hợp con đúng của một siêu khóa khác đc gọi là khóa ứng hethongbokhoe.vnên.Toàn bộ những khóa ứng cử hethongbokhoe.vnên là siêu khóa nhưng điều ngược lại là không đúng.Bộ siêu khóa đc xác minh để tìm khóa ứng hethongbokhoe.vnên trong khi đó, bộ khóa ứng hethongbokhoe.vnên đc xác minh để chọn một khóa chính duy nhất.Những siêu khóa có số lượng tương đối nhiều hơn những khóa ứng cử hethongbokhoe.vnên. Xem Ngay: Tải trò chơi Người Dơi – Drop Everything Và Tải về: 6 Free Batman Games Phần kết luận:Super key là một khóa căn bản của bất kể mối quan hệ. Chúng phải đc vẽ đầu tiên trước khi phân biệt những khóa khác cho mối quan hệ khi chúng tạo thành cơ sở cho những khóa khác. Khóa ứng hethongbokhoe.vnên rất quan trọng vì nó cứu phân biệt khóa quan trọng nhất của bất kể mối quan hệ nào là khóa chính. Thể Loại: San sẻ Kiến Thức Cộng Đồng |
