2 ds chap 2 relational data model

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUỐC TẾ SÀI GÒN CHƯƠNG RELATIONAL DATA MODEL Tp.HCM, năm 2023 NỘI DUNG Giới thiệu Một số khái niệm Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển đổi ERD → Mô hình quan hệ 1-Giới thiệu ⚫ ⚫ ⚫ ⚫ 11 Mơ hình DữHệliệu Quan Data thống tậphệ tin(Relational (1) Model) TS E F Codd đưa năm 1970 Đây mô hình cung cấp cấu trúc liệu đơn giản đồng dựa khái niệm quan hệ Quan hệ khái niệm toán học dựa tảng lý thuyết vững lý thuyết tập hợp Là sở HQT CSDL thương mại (Oracle, SQL Server…) 2-Một số khái niệm 11 Quan hệ tập tin (1) 2.• Hệ thống • Thuộc tính • Bộ giá trị • Thể quan hệ • Tân từ • Lược đồ quan hệ • Lược đồ CSDL 2-1-Quan hệ (Relation) ⚫ Các thông tin lưu trữ CSDL tổ chức thành bảng (table) gọi quan hệ cộtlà thuộc tính củaSV MASV HOTEN NGSINH DCHI PHAI NOISINH MALOP SV001 Nguyen A 12/08/1955 638 NVC Q5 Nam SG A05 SV002 Bui B 07/19/1968 332 NTH Q1 Nu Hue B04 SV003 Le C 06/20/1951 291 HVH QPN Nu SG C044 SV004 Nguyen A 09/15/1962 Ba Ria VT Nam HN A05 dòng sinh viên Tên quan hệ SINHVIEN 2-2-Thuộc tính (Attribute) Thuộc tính: thống tập tin (1) o Tên gọi: ký Hệ tự (gợi nhớ) o Kiểu liệu: Số, chuỗi, thời gian, luận lý, OLE o Miền giá trị: tập giá trị mà thuộc tính nhận o Ký hiệu miền giá trị thuộc tính A Dom(A) ⚫ Ví dụ: o GIOITINH kiểu liệu Chuỗi; o Miền giá trị: Dom(GIOITINH)=(‘Nam’,’Nu’) ⚫ Chú ý: Một thuộc tính khơng có giá trị ⚫ 11 chưa xác định giá trị → Null 2-2-Thuộc tính (Attribute) ⚫ ⚫ ⚫ Tên cột quan hệ Mô tả ý nghĩa cho giá trị cột Tất liệu cột có kiểu liệu Thuộc tính MASV HOTEN NGSINH DCHI PHAI NOISINH MALOP SV001 Nguyen A 12/08/1955 638 NVC Q5 Nam SG A05 SV002 Bui B 07/19/1968 NULL Nu Hue B04 SV003 Le C 06/20/1951 291 HVH QPN Nu SG C044 SV004 Nguyen A 09/15/1962 Ba Ria VT Nam HN A05 2-3-Bộ (Tuple) Bộ dòng quan hệ (trừ dòng tiêu đề: Hệ thống tên các2.thuộc tính) tập tin (1) ⚫ Thể liệu cụ thể thuộc tính quan hệ ⚫ Một quan hệ Q(A1, A2, , An) q = (a1, a2, , an) với ∀𝑎𝑖 ∈ 𝐷𝑜𝑚(𝐴𝑖 ) ⚫ Ví dụ: ⚫ Dữ liệu cụ thể thuộc tính 11 Tóm tắt Một quan hệ gồm: 2.hệ Hệ thống tập tin (1) o Tên quan o Tập hợp cột (cố định, đặt tên, có Kiểu liệu) o Tập hợp dịng (thay đổi theo thời gian, thay đổi phụ thuộc vào người sử dụng) ⚫ Mỗi dòng  Một thực thể ⚫ Quan hệ  Tập thực thể ⚫ 11 2-4-Thể quan hệ (Instance) 10 ⚫ ⚫ ⚫ 10 Định nghĩa: Thể quan hệ tập hợp giá trị quan hệ thời điểm định Ký hiệu: thể quan hệ Q TQ Ví dụ: TSINHVIEN thể quan hệ SINHVIEN thời điểm gồm có sau: MASV HOTEN NGSINH DCHI PHAI NOISINH MALOP SV001 Nguyen A 12/08/1955 638 NVC Q5 Nam SG A05 SV002 Bui B 07/19/1968 332 NTH Q1 Nu Hue B04 SV003 Le C 06/20/1951 291 HVH QPN Nu SG C044 SV004 Nguyen A 09/15/1962 Ba Ria VT HN A05 Nam 4-Các đặc trưng quan hệ 33 ⚫ Thứ tự quan hệ không quan Hệ thống tập tin (1) trọng HONV Nguyen Bui Le Nguyen ⚫ TENNV Tung Hang Nhu Hung NGSINH DCHI 12/08/1955 638 NVC Q5 07/19/1968 332 NTH Q1 06/20/1951 291 HVH QPN 09/15/1962 null PHAI Nam Nu Nu Nam LUONG 40000 25000 43000 38000 PHG 4 Thứ tự giá trị quan trọng Bộ khác ⚫ Bộ ⚫ 34 4-Các đặc trưng quan hệ Mỗi giá trị Hệ thống tập tin (1) o Hoặc giá trị nguyên tố o Hoặc giá trị rỗng (null) ⚫ Khơng có trùng ⚫ 11 35 5-Chuyển đổi ERD  quan hệ B1: Chuyển đổi tập thực thể thành Hệ thống tập tin (1) lược đồ quan hệ ⚫ B2: Chuyển đổi mối quan hệ: o Một - Một o Một – Nhiều o Nhiều – Nhiều ⚫ B3: Chuyển đổi tập thực thể yếu thành quan hệ ⚫ B4: Chuyển đổi thuộc tính đa trị thành quan hệ ⚫ B5: Chuyển đổi mối quan hệ đa thành 11 quan hệ ⚫ 5-Chuyển đổi ERD  quan hệ 36 ⚫ B1: Các tập thực thể (trừ tập thực thể yếu): Chuyển thành quan hệ có tên tập thuộc tính MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NHANVIEN (1,1) (1,1) Lam_viec (1,n) La_truong_phong PHONGBAN (1,1) PHONGBAN(TENPHG, MAPHG) NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG) 36 5-Chuyển đổi ERD  quan hệ 37 ⚫ B2: Chuyển đổi mối quan hệ: Một-Một o Hoặc thêm vào quan hệ thuộc tính khóa quan hệ o Hoặc thêm thuộc tính khóa vào quan hệ MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV GT 37 NHANVIEN (1,1) NG_NHANCHUC La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) 5-Chuyển đổi ERD  quan hệ 38 ⚫ B2: Chuyển đổi mối quan hệ: Một-Nhiều o Thêm vào quan-hệ-một thuộc tính khóa quan-hệ-nhiều MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN GT 38 NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, MAPHG) 5-Chuyển đổi ERD  quan hệ 39 B2: Chuyển đổi mối quan hệ: Nhiều-Nhiều B2) Mối quan hệ: Nhiều-Nhiều ⚫ Tạo quan hệ có: o Tên quan hệ tên mối quan hệ o Thuộc tính thuộc tính khóa tập thực thể liên quan ⚫ NGSINH LUONG DCHI DDIEM_DA HONV TENNV PHAI 39 NHANVIEN (1,n) DEAN THOIGIAN MADA TENDA Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) 5-Chuyển đổi ERD  quan hệ 40 B3: Thực thể yếu ⚫ Chuyển thành quan hệ o Có tên với thực thể yếu o Thêm vào thuộc tính khóa quan hệ liên quan ⚫ MANV NS LUONG DCHI HONV TENNV GT NHANVIEN (1,n) Co_than_nhan (1,1) THANNHAN QUANHE NS GT TENTN 40 THANNHAN(MANV, TENTN, GT, NS, QUANHE) 5-Chuyển đổi ERD  quan hệ 41 B4: Thuộc tính đa trị ⚫ Chuyển thành quan hệ: o Có tên với thuộc tính đa trị o Thuộc tính khóa quan hệ khóa ngồi quan hệ chứa thuộc tính đa trị ⚫ MANV NS LUONG BANGCAP HONV TENNV NHANVIEN BANGCAP(MANV, BANGCAP) GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, DCHI) 41 5-Chuyển đổi ERD  quan hệ 42 B5: Liên kết đa (n>2) ⚫ Chuyển thành quan hệ: o Có tên với tên mối liên kết đa ngơi o Khóa tổ hợp khóa tập thực thể tham gia liên kết ⚫ SOLUONG MANCC NHACUNGCAP TENDA Cung_cap MADA DEAN DEAN(MADA,…) MATB NHACUNGCAP(MANCC,…) 42 THIETBI THIETBI(MATB,…) CUNGCAP(MANCC, MATB, MADA, SOLUONG) 43 Tổng kết ER Hệ thống Loại thực thể Quan hệ 1:1, 1:N Quan hệ N:M Quan hệ đa ngơi Thuộc tính Thuộc tính phức hợp Thuộc tính đa trị Tập giá trị Thuộc tính khóa 11 Mô hình quan hệ tập tin (1) Quan hệ thực thể Khóa ngồi (KN) Quan hệ với KN Quan hệ với n KN Thuộc tính Tập thuộc tính đơn Quan hệ với khóa ngồi Miền giá trị Khóa (khóa dự tuyển) Ví dụ 44 Chuyển đổi mơ hình E-R sau thành mơ hình quan hệ: Mã SV Họ tên SV Địa NTNS (1,1) SINH VIÊN (1, n) Thuộc lớp LỚP Mã lớp Tên lớp Sĩ số (1,1) Thuộc khoa (1, n) KHOA Mã khoa Tên khoa Ngày thành lập 45 Ví dụ SINHVIEN2.(MaSV, HotenSV, Diachi, NTTN, Hệ thống tập tin (1) Malop) ⚫ LOP (Malop, Tenlop, Siso, Makhoa) ⚫ KHOA (Makhoa, Tenkhoa, Ngaythanhlap) ⚫ 11 46 Tài liệu tham khảo Elmasri, Navathe Fundamentals of Database Systems Addison-Wesley Sixth Edition 2011 Hector Garcia-Molina, Jeffrey D Ullman, and Jennifer Widom, Database Systems - The Complete Book, Prentice Hall, Second Edition 2009 Slide giảng môn Cơ sở liệu, Trường Đại học Công nghệ thông tin - ĐH Quốc gia Tp.HCM 47