3 Mô hình thực thể mối kết hợp 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 Giới thiệu Loại thực thể, thực thể Thuộc tính loại thực thể Khoá loại thực thể Loại mối kết hợp, mối kết hợp Thuộc tính loại mối kết hợp Bản số Mô hình ER mở rộng 3.1 Giới thiệu  Mô hình thực thể mối kết hợp (Entity-Relationship Model viết tắc ER) CHEN giới thiệu năm 1976  Mô hình ER sử dụng nhiều thiết kế liệu mức quan niệm 3.2 Loại thực thể  Định nghĩa: loại thực thể (Entity Type) loại đối tượng hay vật giới thực tồn cụ thể cần quản lý  Ví dụ : HOCVIEN, LOP, MONHOC, …  Ký hiệu: HOCVIEN LOP 3.2 Thực thể (Entity)  Định nghĩa: thực thể thể loại thực thể  Ví dụ: Loại thực thể HOCVIEN có thực thể:   (‘HV001’, ‘Nguyen Minh’, ‘1/2/1987’,’Nam’) (‘HV002’, ‘Tran Nam’, ‘13/2/1987’, ‘Nam’) 3.3 Thuộc tính loại thực thể (Entity Attribute)  Định nghĩa: thuộc tính tính chất đặc trưng loại thực thể  Ví dụ: Loại thực thể HOCVIEN có thuộc tính: Mã học viên, họ tên, giới tính, ngày sinh, nơi sinh  Ký hiệu: HOCVIEN Mahv Hoten Gioitinh Ngaysinh Noisinh 3.3 Các loại thuộc tính (1)  Đơn trị (Simple): thực thể có giá trị ứng với thuộc tính Ví dụ: Mahv,Hoten  Đa hợp (Composite): thuộc tính tạo thành từ nhiều thành phần Ví dụ: DCHI(SONHA,DUONG,PHUONG,QUAN) hay thuộc tính HOTEN(HO,TENLOT,TEN)  Đa trị (Multi-valued): thuộc tính có nhiều giá trị thực thể Ví dụ: BANGCAP ký hiệu {BANGCAP} 3.3 Các loại thuộc tính (2)  Tóm lại, thuộc tính đa hợp đa trị lồng tùy ý  Ví dụ: thuộc tính BANGCAP HOCVIEN thuộc tính đa hợp ký hiệu {BANGCAP(TRUONGCAP,NAM,KETQUA, CHUYENNGANH)} 3.4 Khoá loại thực thể (entity type key)  Khóa loại thực thể thuộc tính nhận diện thực thể  Căn vào giá trị khóa xác định thực thể  Ví dụ:  Mỗi học viên có mã số => Khoá loại thực thể HOCVIEN Mã học viên 3.5 Loại mối kết hợp (1) (relationship type)  Định nghĩa: loại mối kết hợp liên kết hai hay nhiều loại thực thể  Ví dụ: hai loại thực thể HOCVIEN LOP có loại mối kết hợp THUOC  Ký hiệu: hình oval hình thoi HOCVIEN Thuoc LOP 3.5 Loại mối kết hợp (2)  Giữa hai loại thực thể tồn nhiều loại mối kết hợp  Ví dụ Thuộc HOCVIEN LOP Là trưởng lớp 10 2.7.1 Siêu khóa (super key) (1)  Siêu khóa : tập thuộc tính Q+ mà giá trị chúng phân biệt khác thể TQ Nghĩa là: ∀ t1, t2 ∈ TQ, t1[K] ≠ t2[K] ⇔ K siêu khóa Q  Một quan hệ có siêu khóa (Q+) có nhiều siêu khóa 33 2.7.1 Siêu khóa (super key) (2)  Ví dụ: siêu khóa quan hệ HOCVIEN là: {Mahv};{Mahv,Hoten};{Hoten};{Noisinh,Hoten} … HOCVIEN Mahv HoTen Gioitin h Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K11 K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Tay Ninh K11 K1105 Tran Minh Long Nam TpHCM K11 K1106 Le Nhat Minh TpHCM K11 Nam 34 2.7.2 Khóa (key) (1) Khóa : K khóa quan hệ R, thỏa mãn điều kiện:  K siêu khóa  K siêu khóa “nhỏ nhất” (chứa thuộc tính khác rỗng) nghĩa ¬∃ K1 ⊂ K, K1 ≠ ∅ cho K1 siêu khóa  Thuộc tính tham gia vào khóa gọi thuộc tính khóa, ngược lại thuộc tính không khóa 35 2.7.2 Khóa (key) (2)  Ví dụ: siêu khóa quan hệ HOCVIEN là: {Mahv};{Mahv,Hoten};{Hoten};{Hoten,Gioitinh}; {Noisinh,Hoten};{Mahv,Hoten,Gioitinh,Noisinh}… => khóa quan hệ HOCVIEN {Mahv}; {Hoten}  Ví dụ: khóa quan hệ GIANGDAY (Malop, Mamh, Magv, HocKy, Nam) K={Malop,Mamh} Thuộc tính khóa là: Mamh,Malop Thuộc tính không khóa Magv, HocKy, Nam 36 2.7.3 Khóa (primary key)  Khi cài đặt DBMS cụ thể, quan hệ có nhiều khóa, ta chọn gọi khóa  Ký hiệu: thuộc tính nằm khóa liệt kê quan hệ phải gạch  Ví dụ:   HOCVIEN (Mahv,Hoten,Gioitinh,Noisinh,Malop) GIANGDAY(Mamh,Malop,Magv,Hocky,Nam) 37 2.7.4 Khóa tương đương  Các khóa lại (không chọn làm khóa chính) gọi khóa tương đương  Ví dụ: hai khóa {Mahv},{Hoten} khóa {Mahv}, khóa tương đương {Hoten} 38 2.7.5 Khóa ngoại (1)  Cho R(U), S(V) K1⊆U khóa R,K2⊆V  Ta nói K2 khóa ngoại S tham chiếu đến khóa K1 R thỏa điều kiện sau:  K1 K2 có số lượng thuộc tính ngữ nghĩa thuộc tính K1 K2 giống  Giữa R S tồn mối quan hệ 1-n K1 K2,  ∀s ∈ S, !∃ r ∈ R cho r.K1=s.K2 39 2.7.5 Khóa ngoại (2)  Ví dụ, cho quan hệ LOP (Malop,Tenlop,Siso,Khoahoc) HOCVIEN (Mahv,Hoten,Gioitinh,Noisinh,Malop)  Thuộc tính Malop quan hệ LOP khóa quan hệ LOP Thuộc tính Malop quan hệ HOCVIEN khóa ngoại, tham chiếu đến Malop quan hệ LOP 40 2.7.5 Khóa ngoại (3) HOCVIEN Mahv HoTen Gioitin h Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K11 K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Tay Ninh K11 K1105 Tran Minh Long Nam TpHCM K11 K1106 Le Nhat Minh Nam TpHCM K11 LOP Malop Tenlop Trglop Siso Magvcn K11 Lop khoa K1106 11 GV07 K12 Lop khoa K1205 12 GV09 K13 Lop khoa K1305 12 GV14 41 2.8 Lược đồ quan hệ (1)  Lược đồ quan hệ nhằm mục đích mô tả cấu trúc quan hệ mối liên hệ thuộc tính quan hệ  Cấu trúc quan hệ tập thuộc tính hình thành nên quan hệ  Một lược đồ quan hệ gồm tập thuộc tính quan hệ kèm theo mô tả để xác định ý nghĩa mối liên hệ thuộc tính 42 2.8 Lược đồ quan hệ (2)  Lược đồ quan hệ đặc trưng bởi:   Một tên phân biệt Một tập hợp hữu hạn thuộc tính (A1, …, An)  Ký hiệu lược đồ quan hệ Q gồm n thuộc tính (A1, A2, An) :  Q(A1, A2, , An) 43 2.8 Lược đồ quan hệ (3)  HOCVIEN(Mahv,Hoten,Gioitinh,Noisinh,Malop)  Tân từ: học viên có mã học viên để phân biệt với học viên khác Cần lưu trữ họ tên, giới tính, nơi sinh thuộc lớp HOCVIEN Mahv HoTen Gioitinh Noisinh Malop K1103 Ha Duy Lap Nam Nghe An K11 K1102 Tran Ngoc Han Nu Kien Giang K11 K1104 Tran Ngoc Linh Nu Tay Ninh K11 K1105 Tran Minh Long Nam TpHCM K11 K1106 Le Nhat Minh Nam TpHCM K11 44 2.8 Lược đồ CSDL (1)  Là tập hợp gồm lược đồ quan hệ mối liên hệ chúng hệ thống quản lý Các CSDL Hệ Quản Trị CSDL Các quan hệ 45 Lược đồ CSDL quản lý bán hàng HOCVIEN (MAHV, HO, TEN, NGSINH, GIOITINH, NOISINH, MALOP) Tân từ: học viên phân biệt với mã học viên, lưu trữ họ tên, ngày sinh, giới tính, nơi sinh, thuộc lớp  LOP (MALOP, TENLOP, TRGLOP, SISO, MAGVCN) Tân từ: lớp gồm có mã lớp, tên lớp, học viên làm lớp trưởng lớp, sỉ số lớp giáo viên chủ nhiệm  KHOA (MAKHOA, TENKHOA, NGTLAP, TRGKHOA) Tân từ: khoa cần lưu trữ mã khoa, tên khoa, ngày thành lập khoa trưởng khoa (cũng giáo viên thuộc khoa)  MONHOC (MAMH, TENMH, TCLT, TCTH, MAKHOA) Tân từ: môn học cần lưu trữ tên môn học, số tín lý thuyết, số tín thực hành khoa phụ trách DIEUKIEN (MAMH, MAMH_TRUOC) Tân từ: có môn học học viên phải có kiến thức từ số môn học trước 46 GIAOVIEN(MAGV,HOTEN,HOCVI,HOCHAM,GIOITINH,NGSINH,NGVL, HESO, MUCLUONG, MAKHOA) Tân từ: mã giáo viên để phân biệt giáo viên, cần lưu trữ họ tên, học vị, học hàm, giới tính, ngày sinh, ngày vào làm, hệ số, mức lương thuộc khoa GIANGDAY(MALOP,MAMH,MAGV,HOCKY, NAM,TUNGAY,DENNGAY) Tân từ: học kỳ năm học phân công giảng dạy: lớp học môn giáo viên phụ trách KETQUATHI (MAHV, MAMH, LANTHI, NGTHI, DIEM, KQUA) Tân từ: lưu trữ kết thi học viên: học viên thi môn học gì, lần thi thứ mấy, ngày thi ngày nào, điểm thi kết đạt hay không đạt 47