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

Chia sẻ: Lưu Trần Quang Trung | Ngày: | Loại File: PPT | Số trang:20

Thêm vào BST

Báo xấu

295
lượt xem 49
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mô hình E-R được đề xuất bởi P. Chen (1976). Đây là một mô hình khái niệm dựa vào việc nhận thức thế giới thực thông qua tập các đối tượng được gọi là các thực thể và các mối quan hệ giữa các đối tượng này.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 2. MÔ HÌNH THỰC THỂ MỐI QUAN HỆ (MÔ HÌNH E-R)

Chương 2. 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 cơ bản Mô hình Thực thể - Mối quan hệ  Tập thực thể  Mối quan hệ giữa các 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 nguyên 2
GIỚI THIỆU Mô hình E-R được đề xuất bởi P. Chen (1976). Đây là  một mô hình khái niệm dựa vào việc nhận thức thế giới thực thông qua tập các đối tượng được gọi là các thực Mô hình Thực thể - Mối quan hệ thể và các mối quan hệ giữa các đối tượng này.  Thực thể (entity) là một vật thể tồn tại và phân biệt được với các vật thể khác.  Một nhóm bao gồm các thực thể “tương tự” nhau tạo thành một tập thực thể.  Lựa chọn các tập thực thể là một bước quan trọng trong việc xây dựng sơ đồ về mối quan hệ thực thể phản ánh thông tin quản lý cho một thế giới thực nào đó. 3
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 4
VÍ Dụ MaGV MaKhoa ... Mô hình Thực thể - Mối quan hệ Khoa GiaoVien Thuoc ... Day MaSV ... ... MonHoc SinhVien MaMH 5
CÁC THÀNH PHẦN CƠ BẢN Tập thực thể   Mỗi tập thực thể có một tập các tính chất đặc trưng, mỗi Mô hình Thực thể - Mối quan hệ tính chất đặc trưng này được đặt bởi một tên gọi là thuộc tính của tập thực thể. Thông tin về mỗi thực thể trong tập thực thể được xác định bởi một bộ giá trị các thuộc tính. Ứng với mỗi thuộc tính có một tập các giá trị cho thuộc tính đó gọi là miền.  Một thuộc tính hay một tập tối thiểu các thuộc tính mà các giá trị của nó xác định duy nhất một thực thể trong một tập thực thể gọi là khóa (key) cho tập thực thể đó. 6
LƯU Ý (TRONG VIỆC THIẾT KẾ CÁC TẬP THỰC THỂ) Thứ nhất, phát hiện một tập thực thể bằng cách phát  hiện tập các đối tượng mà ta cần quản lý (có 2 phần tử trở lên). Từ đó xác định các thông tin cần quản lý cho Mô hình Thực thể - Mối quan hệ tập thực thể đó (các thông tin đó chính là các thuộc tính).  Thứ hai, cần có thuộc tính khoá cho mỗi tập thực thể.  Thứ ba, không sử dụng thuộc tính mà dữ liệu của nó được lấy từ thuộc tính của tập thực thể khác. 7
MỐI QUAN HỆ GIỮA CÁC TẬP THỰC THỂ Một mối quan hệ trong mô hình E - R biểu thị quan hệ  giữa các thực thể của các tập thực thể. Mô hình Thực thể - Mối quan hệ  Mối quan hệ R giữa hai tập thực thể E và E được biểu 1 2 diễn trong sơ đồ E - R như sau: E2 E1 R Mối quan hệ R trên các tập thực thể E1, E2,..., En là một  tập con của tích Descartes E1 x E2 x...x En. Ví dụ: Sinhvien (tập các thực thể sinh viên) và Lớp (tập  các thực thể lớp học), xét mối quan hệ Hoctai có ngữ nghĩa như sau: ∈ Hoctai với s thuộc Sinhvien, l thuộc Lớp sinh viên  (s,l) 8 s học tại 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 mỗi cung nối giữa hình chữ nhật và hình thoi phải  có cặp (min, max) được gọi là bản số của mối quan hệ. Nếu min/max lớn hơn 1, ta có thể viết tắt là n. Mô hình Thực thể - Mối quan hệ  Để xác định một mối quan hệ là thuộc loại nào (1-1, 1- n, hay n-n), ta cần dựa vào bản số. (min1,max1) (min2,max2) E1 E2 R Khi đó, mối quan hệ R giữa E1 và E2 là mối quan hệ:  max2 - max1 9
CÁC THUỘC TÍNH CỦA MỘT MỐI QUAN HỆ Một mối quan hệ cũng có thể có các thuộc tính của  riêng nó (đặc biệt là các mối quan hệ n - n). Các thuộc tính của một mối quan hệ quy ước rằng chỉ là các thuộc Mô hình Thực thể - Mối quan hệ tính đơn trị.  Trong trường hợp mối quan hệ R có thuộc tính, nếu R là mối quan hệ 1‑1 thì ta có thể chuyển thuộc tính này thành thuộc tính của một trong hai tập thực thể tham gia, và nếu R là mối quan hệ 1-n thì chuyển thuộc tính này thành thuộc tính của tập thực thể tương ứng với phía nhiều. 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ô hình Thực thể - Mối quan hệ  Mối quan hệ phản xạ (mối quan hệ đệ quy)  Mối quan hệ đa nguyên 11
MỐI QUAN HỆ NHỊ NGUYÊN Quan hệ một - một: Mối quan hệ R giữa tập thực thể  A và tập thực thể B được gọi là mối quan hệ một-một (hay 1-1) nếu mỗi thực thể của A có quan hệ R với duy Mô hình Thực thể - Mối quan hệ nhất một thực thể của B và ngược lại mỗi thực thể của B có quan hệ R duy nhất với một thực thể của A.  Nếu R là mối quan hệ một - một giữa A và B thì có các cạnh định hướng từ hình thoi nhãn R đến các hình chữ nhật nhãn A và B. A B R 12
MỐI QUAN HỆ NHỊ NGUYÊN Quan hệ nhiều - một: Giả sử R là mối quan hệ giữa  hai tập thực thể E1 và E2. Nếu một thực thể E2 liên kết Mô hình Thực thể - Mối quan hệ với 0 hoặc nhiều thực thể của E1, và mỗi thực thể trong E1 liên kết với nhiều nhất một thực thể của tập thực thể E2 thì nói rằng R là mối quan hệ nhiều - một từ E1 vào E2. Nếu R là mối quan hệ nhiều - một từ A vào B thì ta vẽ  một cạnh định hướng từ hình thoi nhãn R vào hình chữ nhật nhãn B và một 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 13 B R
MỐI QUAN HỆ NHỊ NGUYÊN Quan hệ nhiều - nhiều: Cho hai tập thực thể E1, E2 và  mối quan hệ R giữa chúng. Nếu một thực thể của E1 có Mô hình Thực thể - Mối quan hệ quan hệ R với 0 hoặc nhiều thực thể của E2 và ngược lại, mỗi thực thể của E2 có quan hệ R với 0 hoặc nhiều thực thể của E1 thì ta nói rằng R là mối quan hệ nhiều- nhiều giữa E1 và E2 . 14
MỐI QUAN HỆ IS-A (Mối quan hệ kế thừa) Cho hai tập thực thể A và B chúng ta nói rằng A có mối  quan hệ I-sa với B, ký hiệu là A Isa B, nếu mỗi thực thể của A là một thực thể của B. Mô hình Thực thể - Mối quan hệ  Mối quan hệ “Is-a” là trường hợp đặc biệt của mối quan hệ nhị nguyên 1-1. Ta có thể biểu diễn nó trong mô hình E-R như sau: 15
MỐI QUAN HỆ IS-A (Mối quan hệ kế thừa) Nhận xét: Nếu E1 Is-a E2 thì mọi thực thể thuộc E1 thì  cũng thuộc E2 và mọi thuộc tính nào có trong E2 thì cũng Mô hình Thực thể - Mối quan hệ có trong E1. 16
MỐI QUAN HỆ PHẢN XẠ (Mối quan hệ đệ quy) Là mối quan hệ giữa các thực thể của cùng một tập  thực thể Mô hình Thực thể - Mối quan hệ  Biểu diễn Ví dụ  Ngữ nghĩa  n2) ∈ LaCha n1 là bố của n2.  (n1, 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ạ, chúng ta cần xác định rõ tên Mô hình Thực thể - Mối quan hệ vai trò cho mỗi bản số có trong mối quan hệ này.  Các mối quan hệ phản xạ 1-1, 1-n, hoặc n-n cũng tương tự như mối quan hệ nhị nguyên 1-1, 1-n, n-n. Ví dụ mối quan hệ phản xạ 1-1  Ví dụ mối quan hệ phản xạ n-n  18
MỐI QUAN HỆ ĐA NGUYÊN Là mối quan hệ giữa 3 tập thực thể trở lên  Mô hình Thực thể - Mối quan hệ Ngữ nghĩa  l, m) ∈ Day giáo viên g dạy môn m cho lớp l vào học  (g, 19 kỳ là hk của năm học n.
MỐI QUAN HỆ ĐA NGUYÊN Lưu ý ràng buộc hàm của mối quan hệ đa nguyên   Trong mối quan hệ đa nguyên, ngoài ràng buộc về bản số Mô hình Thực thể - Mối quan hệ còn có "ràng buộc hàm". Ví dụ mối quan hệ Day nêu trên có ràng buộc hàm như sau: {Lop, MonHoc}  {GiaoVien} 20