Chương 2. MÔ HÌNH THỰC THỂ MỐI QUAN HỆ (MÔ HÌNH E-R) ppsx

Chương MƠ HÌNH THỰC THỂ MỐI QUAN HỆ (MƠ HÌNH E-R) NỘI DUNG TRÌNH BÀY Giới thiệu  Các thành phần  Mơ hình Thực thể - Mối quan hệ 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 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  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ể  Lựa chọn tập thực thể bước quan trọng việc xây dựng sơ đồ mối quan hệ thực thể phản ánh thông tin quản lý cho giới thực  Mơ hình Thực thể - Mối quan hệ 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ơ hình Thực thể - Mối quan hệ Mối quan hệ Thuộc tính VÍ Dụ MaGV MaKhoa Mơ hình Thực thể - Mối quan hệ Khoa GiaoVien Thuoc Day MaSV MaMH MonHoc SinhVien CÁC THÀNH PHẦN CƠ BẢN  Tập thực thể Mỗi tập thực thể có tập tính chất đặc trưng, tính chất đặc trưng đặt tên gọi thuộc tính tập thực thể Thơng tin thực thể tập thực thể xác định giá trị thuộc tính Ứng với thuộc tính có tập giá trị cho thuộc tính gọi miền  Một thuộc tính hay tập tối thiểu thuộc tính mà giá trị xác định thực thể tập thực thể gọi khóa (key) cho tập thực thể  Mơ hình Thực thể - Mối quan hệ LƯU Ý (TRONG VIỆC THIẾT KẾ CÁC TẬP THỰC THỂ) Thứ nhất, phát tập thực thể cách phát tập đối tượng mà ta cần quản lý (có phần tử trở lên) Từ xác định thơng tin cần quản lý cho tập thực thể (các thơng tin thuộc tính)  Thứ hai, cần có thuộc tính khố cho tập thực thể  Thứ ba, khơng sử dụng thuộc tính mà liệu lấy từ thuộc tính tập thực thể khác  Mơ hình Thực thể - Mối quan hệ MỐI QUAN HỆ GIỮA CÁC TẬP THỰC THỂ Một mối quan hệ mơ hình E - R 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 sau:  R Mô hình Thực thể - Mối quan hệ E1 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  Ví dụ: Sinhvien (tập thực thể sinh viên) Lớp (tập thực thể lớp học), xét mối quan hệ Hoctai có ngữ nghĩa sau:  (s,l) ∈ Hoctai với s thuộc Sinhvien, l thuộc Lớp sinh viên s học lớp l LƯU Ý RÀNG BUỘC VỀ CÁC BẢN SỐ CỦA MỘT 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ệ Nếu min/max lớn 1, ta viết tắt n  Để xác định mối quan hệ thuộc loại (1-1, 1-n, hay n-n), ta cần dựa vào số   (min1,max1) R (min2,max2) Mơ hình Thực thể - Mối quan hệ E1 E2 Khi đó, mối quan hệ R E1 E2 mối quan hệ: max2 - max1 CÁC THUỘC TÍNH CỦA MỘT MỐI QUAN HỆ Một mối quan hệ có thuộc tính riêng (đặc biệt mối quan hệ n - n) Các thuộc tính mối quan hệ quy ước thuộc tính đơn trị  Trong trường hợp mối quan hệ R có thuộc tính, R mối quan hệ 1‑1 ta chuyển thuộc tính thành thuộc tính hai tập thực thể tham gia, R mối quan hệ 1-n chuyển thuộc tính thành thuộc tính tập thực thể tương ứng với phía nhiều  Mơ hình Thực thể - Mối quan hệ 10 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ơ hình Thực thể - Mối quan hệ 11 MỐI QUAN HỆ NHỊ NGUYÊN 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  R Mơ hình Thực thể - Mối quan hệ A B 12 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ơ hình Thực thể - Mối quan hệ  13 MỐI QUAN HỆ NHỊ NGUYÊN  Mô hình Thực thể - Mối quan hệ 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 14 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:  Mơ hình Thực thể - Mối quan hệ 15 MỐI QUAN HỆ IS-A (Mối quan hệ kế thừa)  Mơ hình Thực thể - Mối quan hệ 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 16 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  Ví dụ  Ngữ nghĩa  (n1, n2) ∈ LaCha Mơ hình Thực thể - Mối quan hệ  n1 bố n2 17 MỐI QUAN HỆ PHẢN XẠ (Mối quan hệ đệ quy)  Lưu ý: Đối với mối quan hệ phản xạ, cần xác định rõ tên vai trò cho số có mối quan hệ  Các mối quan hệ phản xạ 1-1, 1-n, n-n tương tự mối quan hệ nhị nguyên 1-1, 1-n, n-n  Ví dụ mối quan hệ phản xạ 1-1  Mơ hình Thực thể - Mối quan hệ  Ví dụ mối quan hệ phản xạ n-n 18 MỐI QUAN HỆ ĐA NGUYÊN Là mối quan hệ tập thực thể trở lên  Ngữ nghĩa Mơ hình Thực thể - Mối quan hệ   (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 19 MỐI QUAN HỆ ĐA NGUYÊN  Lưu ý ràng buộc hàm mối quan hệ đa nguyên  {Lop, MonHoc}  {GiaoVien} Mơ hình Thực thể - Mối quan hệ Trong mối quan hệ đa nguyên, 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: 20 ... thành phần  Mơ hình Thực thể - Mối quan hệ 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...  Mối quan hệ đa ngun  Mơ hình Thực thể - Mối quan hệ 11 MỐI QUAN HỆ NHỊ NGUYÊN 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. .. tập thực thể tương ứng với phía nhiều  Mơ hình Thực thể - Mối quan hệ 10 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ệ