Mô Hình E-R

Mô Hình E-R

CHƯƠNG MƠ HÌNH E-R NHĨM Trần Ngự Bình Tơ Thanh Hải Trần Văn Long Đồn Thị Thu Minh Nguyễn Đức Tuấn NỘI DUNG TRÌNH BÀY  GIỚI THIỆU MƠ HÌNH ER  CÁC THÀNH PHẦN CƠ BẢN  Tập thực thể  Mối quan hệ tập thực thể  PHÂN LOẠI MỐI QUAN HỆ  Mối quan hệ nhị nguyên  Mối quan hệ Is-a  Mối quan hệ phản xạ  Mối quan hệ đa ngun GIỚI THIỆU Mơ hình E-R đề xuất P Chen (1976) Đây mơ hình mức khái niệm dựa vào việc nhận thức giới thực thông qua tập đối tượng gọi thực thể mối quan hệ đối tượng Biểu diễn dạng sơ đồ ER Thực thể (entity) vật thể tồn phân biệt với vật thể khác Một nhóm bao gồm thực thể “tương tự” tạo thành tập thực thể MƠ HÌNH E-R THƯỜNG ĐƯỢC BIỂU DIỄN DƯỚI DẠNG SƠ ĐỒ (SƠ ĐỒ E – R) Các tập thực thể Mối quan hệ Thuộc tính Mơ hình ER (sơ đồ ER) CÁC THÀNH PHẦN CƠ BẢN  Tập thực thể  Các mối quan hệ: is-a (kế thừa), phản xạ, nhị nguyên 1-1/ 1-n/ n-n, đa nguyên TẬP THỰC THỂ  Một tập thực thể bao gồm thực thể có liên quan với thơng tin thực thể xác định thông qua thể tập thuộc tính (đơn trị, đa trị có thuộc tính khố) MaSV SinhVien HoTen Lop NgaySinh SoThich Ví dụ: Một thể tập thực thể SinhVien: (CH09, Nguyễn Văn A, CHCNTT, 1/1/83, {Du lịch, Âm nhạc})  MỐI QUAN HỆ GIỮA CÁC TẬP THỰC THỂ  Biểu thị quan hệ thực thể tập thực thể Mối quan hệ R hai tập thực thể E1 E2 biểu diễn sơ đồ E – R: E1 R E2  Mối quan hệ R tập thực thể E1, E2, , En tập tích Descartes E1 x E2 x x En ( R  E1 x E2 x x En)  Mỗi mối quan hệ cần phải có ngữ nghĩa xác định, rõ ràng   MỐI QUAN HỆ GIỮA CÁC TẬP THỰC THỂ  Ví dụ: Xét hai tập thực thể: SinhVien (tập thực thể sinh viên) Lop (tập thực thể lớp học), xét mối quan hệ HocTai có ngữ nghĩa sau: SinhVien  (1,1) HocTai (1,n) (s,l)  HocTai  Sinh viên s học lớp l  Lop LƯU Ý  Ràng buộc số mối quan hệ  Trên cung nối hình chữ nhật hình thoi phải có cặp (min, max) gọi số mối quan hệ  Dựa vào số người ta phân loại mối quan hệ 1-1, 1-n, hay n-n E1 (min1,max1) R (min2,max2) E2  Khi đó, mối quan hệ R E1 E2 mối quan hệ: max2 max1  Một mối quan hệ kèm thuộc tính PHÂN LOẠI MỐI QUAN HỆ  Mối quan hệ nhị nguyên  Mối quan hệ is-a (mối quan hệ kế thừa)  Mối quan hệ phản xạ (mối quan hệ đệ quy)  Mối quan hệ đa nguyên MỐI QUAN HỆ NHỊ NGUYÊN (1-1, 1-n, n-n) Đây mối quan hệ hai tập thực thể, bao gồm: Quan hệ - một: Mối quan hệ R tập thực thể A tập thực thể B gọi mối quan hệ một-một (hay 1-1) thực thể A có quan hệ R với thực thể B ngược lại thực thể B có quan hệ R với thực thể A Nếu R mối quan hệ - A B có cạnh định hướng từ hình thoi nhãn R đến hình chữ nhật nhãn A B A R B MỐI QUAN HỆ NHỊ NGUYÊN Quan hệ nhiều - một: Giả sử R mối quan hệ hai tập thực thể E1 E2 Nếu thực thể E2 liên kết với nhiều thực thể E1, thực thể E1 liên kết với nhiều thực thể tập thực thể E2 nói R mối quan hệ nhiều - từ E1 vào E2 Nếu R mối quan hệ nhiều - từ A vào B ta vẽ cạnh định hướng từ hình thoi nhãn R vào hình chữ nhật nhãn B cạnh khơng định hướng từ hình thoi nhãn R vào hình chữ nhật nhãn A A R B MỐI QUAN HỆ NHỊ NGUYÊN Quan hệ nhiều – nhiều: Cho hai tập thực thể E1, E2 mối quan hệ R chúng Nếu thực thể E1 có quan hệ R với nhiều thực thể E2 ngược lại, thực thể E2 có quan hệ R với nhiều thực thể E1 ta nói R mối quan hệ nhiều-nhiều E1 E2 (1,1) (0,1) Chunhiem Giaovien Lop Sinhvien Sinhvien (1,1) HocTai (1,n) (1,n) Học ĐiemL1 (1,n) ĐiemL2 Lớp Môn học MỐI QUAN HỆ IS-A (Mối quan hệ kế thừa)  Cho hai tập thực thể A B nói A có mối quan hệ I-sa với B, ký hiệu A Isa B, thực thể A thực thể B  Mối quan hệ “Is-a” trường hợp đặc biệt mối quan hệ nhị nguyên 1-1 Ta biểu diễn mơ hình E-R sau: E Is-a F E Hoặc F MỐI QUAN HỆ IS-A (Mối quan hệ kế thừa) Nhận xét: Nếu E1 Is-a E2 thực thể thuộc E1 thuộc E2 thuộc tính có E2 có E1 SH HT NS Người Luong Giaovien SV ĐTB Hocbong SV-TN SV-CTN MỐI QUAN HỆ PHẢN XẠ (Mối quan hệ đệ quy) Là mối quan hệ thực thể tập thực thể Biểu diễn E Ví dụ R Cha(1,n) Người LaCha Con(0,1) Ngữ nghĩa  (n1, n2)  LaCha  n1 bố n2 MỐI QUAN HỆ ĐA NGUYÊN Là mối quan hệ tập thực thể trở lên GiaoVien (0,n) Day (n,n) Lop hk n (n,n) MonHoc Ngữ nghĩa  (g, l, m)  Day  giáo viên g dạy môn m cho lớp l vào học kỳ hk năm học n MỐI QUAN HỆ ĐA NGUYÊN Lưu ý ràng buộc hàm mối quan hệ đa nguyên  Trong mối quan hệ đa nguyên, ngồi ràng buộc số cịn có "ràng buộc hàm" Ví dụ mối quan hệ Day nêu có ràng buộc hàm sau: {Lop, MonHoc}  {GiaoVien} GiaoVien (0,n) Day (n,n) Lop hk n (n,n) MonHoc XIN CÁM ƠN! ... thực thể “tương tự” tạo thành tập thực thể MÔ HÌNH E-R THƯỜNG ĐƯỢC BIỂU DIỄN DƯỚI DẠNG SƠ ĐỒ (SƠ ĐỒ E – R) Các tập thực thể Mối quan hệ Thuộc tính Mơ hình ER (sơ đồ ER) CÁC THÀNH PHẦN CƠ BẢN ... quan hệ nhiều - từ A vào B ta vẽ cạnh định hướng từ hình thoi nhãn R vào hình chữ nhật nhãn B cạnh khơng định hướng từ hình thoi nhãn R vào hình chữ nhật nhãn A A R B MỐI QUAN HỆ NHỊ NGUYÊN Quan... Mối quan hệ Is-a  Mối quan hệ phản xạ  Mối quan hệ đa nguyên GIỚI THIỆU Mơ hình E-R đề xuất P Chen (1976) Đây mơ hình mức khái niệm dựa vào việc nhận thức giới thực thông qua tập đối tượng gọi