Thông tin tài liệu
1 ị ơ ả ủ ữ ệ ệ ◦ Quan hệ ◦ L c đ quan hượ ồ ệ ệ ọ ◦ L c đ quan h và quan hượ ồ ệ ệ ◦ Khóa quan hệ ộ ẹ 2 !"#ượ ề ấ ở $ %&'( )*ầ ế ề ự + *%&'( ) ư ệ ắ ầ ướ ố ượ 3 ' ,* -/ệ ượ ự ấ . 0 1-)2ọ ự ơ ả ệ 1-)23 4 4 ệ ậ ợ ử ạ ứ ữ ạ ữ ệ 14)2 ự ề ả ữ ắ ủ ọ 4 5)*.6 ọ ể ứ ệ 3 4,7 8 *9 :; ể ượ ậ ấ ể ứ <3 * 1 %&'(2=ể ượ ể ổ ở :3 ể ứ ươ ươ ể ự ệ - * 3ả ơ ế ổ ọ ố ư -* 1)-*4>2ấ 4-. : 4 .ậ ứ ụ ầ ả : .- (%?<ứ ỹ ế ủ ỗ : 4 -* ầ ả ế ộ ấ ệ ư ế 4-. ,* -*ậ ứ ụ ỉ ầ ự 1)-*2) . 9- ấ ự ơ ả ồ ể 3-* -* ộ ố ư ấ ấ ươ ươ ể ự ệ ả 5 5 4 41=)2@ậ ợ 4A4 4 4@ề ậ ợ 1)2@ệ 6 !"#$%$& !"#$%$& B=)=-)-))CD)=9) =)))= 87 0ụ 7 '($)$'*"#$%$ '($)$'*"#$%$ 8 '($)$'*"#$%$ '($)$'*"#$%$ 9 '($)$'*"#$%$ '($)$'*"#$%$ : 4A49 49ề ệ ể ự ệ ợ @ệ 4 44 7: 41Eậ ợ ả ả ợ 4)2 57%)=-)=1-)=4-2 F 4 4ủ ậ ợ B&@ The Cartesian Product of sets A and B, A x B, is the set A x B = {<x,y> : x∈A and y∈B}. 10 [...]... lương 48 000 USD t = (100, ‘Magaret’, ‘Marketing’, 48 000) 20 STUDENT Table Attribute Values 21 Cơ sở dữ liệu quan hệ (Relational database) Cơ sở dữ liệu quan hệ (relational database): ◦ Là 1 tập hợp hữu hạn các quan hệ (relations) ◦ Dữ liệu được lưu trữ trong các quan hệ (bảng) ◦ Có nhiều mối quan hệ giữa các bảng 22 Cấu trúc dữ liệu quan hệ (tt) Bậc (degree): là số lượng các thuộc tính của quan hệ. .. thuộc tính của quan hệ Số thuộc tính Bậc của quan hệ 1 quan hệ nhất phân (unary relation) 2 quan hệ nhị phân (binary relation) 3 quan hệ tam phân (ternary relation) n quan hệ n phân (ternary relation) 23 Cấu trúc dữ liệu quan hệ (tt) Lượng số (cardinality): số lượng các bộ của quan hệ Lượng số se thay đổi khi thêm hay xoá các tuple (hàng) 24 Khoá quan hệ (Relational Keys) Siêu khoá ( superkey)... instance ( điển hình quan hệ) : thường được gọi tắt là quan hệ ( relation) ◦ Relation Schema ( lược đồ quan hệ) 13 Lược đồ quan hệ (Relation schema) Lược đồ quan hệ bao gồm: ◦ Tên quan hệ ◦ Tên các thuộc tính cùng với tên domain tương ứng ◦ Các ràng buộc bảo toàn ( integrity constraint): là các hạn chế trên các quan hệ của lược đồ này 14 Lược đồ quan hệ (Relation schema) Domain : là 1 tập hợp các... của lược đồ quan hệ R 16 Biểu diễn lược đồ quan hêậ Biểu diễn 1 lược đồ quan hệ: TÊN _QUAN_ H Ệ( thu ộc tính 1, thu ộc tính 2,…) Ví dụ : lược đồ quan hệ Employee có 3 thuộc tính EMPLOYEE(Emp_ID, Name, Dept_Name, Salary) 17 Điển hình Quan hệ (relation instance) Quan hệ chính là 1 bảng gồm các hàng và cột ◦ Hàng (row) được gọi là tuple, không thể có 2 tuple giống nhau trong cùng 1 quan hệ, tương... = {(1,2), (1 ,4) , (1,6), (3,2), (3 ,4) , (3,6)} Xác định quan hệ r chứa các cặp có thứ tự với thành phần thứ 2 là 6 r={(x,y)| x ∈ D1 và y = 6} = {(1,6), (3,6)} Xác định quan hệ s có thành phần thứ 2 gấp đôi thành phần thứ 1 s = {(x,y)| x ∈ D1 và y ∈ D2 và y = 2x} = {(1,2),(3,6)} 12 Các khái niệm cơ bản Mô hình quan hệ có 2 khái niệm cơ bản: ◦ Relation instance ( điển hình quan hệ) : thường được... trong 1 quan hệ là không quan trọng Relation instance is a set of unique tuples ◦ Cột (column) hay còn gọi là attribute Mỗi cột đều có tên gọi riêng Thứ tự các cột là không quan trọng 18 Quan hệ (Relation) Gọi D = D1 ∪ D2 ∪…∪ Dn Quan hệ r trên lược đồ quan hệ R được ký hiệu r(R) là một tập hữu hạn các ánh xạ {t1,t2, ,tp} từ R vào D với điều kiện mọi ánh xạ t ∈ r thì t[Ai]∈ Di, 1 ≤ i ≤ n ◦ Quan hệ r... thể hiện quan hệ (relation instance) của R tại 1 một thời điểm ◦ Mỗi ánh xạ của quan hệ là 1 bộ của quan hệ và được ký hiệu (A1:d1, A2: d2,…,An:dn) với di ∈ Di, 1 ≤ i ≤ n ◦ Thành phần Ai của bộ t được ký hiệu là t[Ai] hoặc t.Ai 19 Biểu diễn quan hêậ theo lược đồ Ví dụ : lược đồ quan hệ Employee có 3 thuộc tính EMPLOYEE(Emp_ID, Name, Dept_Name, Salary) Biểu diễn 1 tuple trong 1 quan hệ: Ví dụ:... (1) 30 Khoá quan hệ (Relational Keys) Các khóa dự tuyển (candidate key) còn lại sau khi chọn khóa chính được gọi là khóa khác (alternate key) Khóa ngoại ( foreign key): là 1 thuộc tính hay 1 tập thuộc tính của 1 quan hệ tham chiếu đến khóa dự tuyển của 1 quan hệ khác hay của cùng 1 quan hệ Khóa mượn (borrowed key): là 1 khóa dự tuyển có chứa khóa ngoại 31 Ví dụ Xet các lược đồ quan hệ sau: Employee(Emp_ID,... để xác định duy nhất một bộ của quan hệ ◦ Một siêu khoá có thể chứa thêm các thuộc tính không cần thiết để xác định duy nhất một bộ ◦ Siêu khoá hiển nhiên là tập tất cả các thuộc tính của quan hệ 25 Ví dụ siêu khóa Xet 1 lược đồ quan hệ STUDENT (StudentID, FirstName, LastName, BirthDate, Major, SSN, ClassID) Xác định các siêu khóa có thể có của R??? 26 Khoá quan hệ (Relational Keys) Khoá dự... quan hệ (Relational Keys) Khóa chính (primary key): là một khóa dự tuyển được chọn để xác định duy nhất một bộ của quan hệ Khóa chính có thể chỉ có 1 thuộc tính hay khóa phức hợp Ví dụ: khóa chính của quan hệ STUDENT??? 29 Khoá quan hệ (Relational Keys) Định nghĩa khóa theo quan hệ toán học: Khóa (key) của R(U) với U={A1, A2, ,Am} là một tập con K= {Aj1, Aj2,…, Ajn} với j1, j2, jn là các số . 4 A49 49 ề ệ ể ự ệ ợ @ệ 4 4 4 7: 4 1Eậ ợ ả ả ợ 4 )2 57%)=-)=1-)= 4- 2 F 4 4 ủ ậ ợ B&@ The Cartesian. ố ư ấ ấ ươ ươ ể ự ệ ả 5 5 4 4 1=)2@ậ ợ 4 A4 4 4@ ề ậ ợ 1)2@ệ 6 !"#$%$& !"#$%$& B=)=-)-))CD)=9) =)))= 87. ị ơ ả ủ ữ ệ ệ ◦ Quan hệ ◦ L c đ quan hượ ồ ệ ệ ọ ◦ L c đ quan h và quan hượ ồ ệ ệ ◦ Khóa quan hệ ộ ẹ 2
Ngày đăng: 12/05/2014, 12:04
Xem thêm: Chương 4 Mô hình dữ liệu quan hệ, Chương 4 Mô hình dữ liệu quan hệ, Mô hình dữ liệu quan hệ (Relational data model), Các phép toán về tập hợp, Ví dụ siêu khóa