Đang tải... (xem toàn văn)
Mô hình ER
CHƯƠNG 2MÔ HÌNH E-RNHÓM 1Trần Ngự BìnhTô Thanh HảiTrần Văn LongĐoàn Thị Thu MinhNguyễn Đức Tuấn NỘI DUNG TRÌNH BÀYGIỚI THIỆU MÔ HÌNH ERCÁC THÀNH PHẦN CƠ BẢN 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 GIỚI THIỆUMô hình E-R được đề xuất bởi P. Chen (1976). Đây là một mô hình mức 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.Biểu diễn dưới dạng sơ đồ ERThự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ể MÔ HÌNH E-R THƯỜNG ĐƯỢC BIỂU DIỄN DƯỚI DẠNG SƠ ĐỒ (SƠ ĐỒ E – R).Mô hình ER (sơ đồ ER)Các tập thực thểMối quan hệThuộc tính 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.CÁC THÀNH PHẦN CƠ BẢN TẬP THỰC THỂMột tập thực thể bao gồm các thực thể có liên quan với nhau và thông tin mỗi thực thể được xác định thông qua một thể hiện của tập các thuộc tính (đơn trị, đa trị và có 1 thuộc tính khoá)MaSVHoTenLopNgaySinhSoThichVí dụ: Một thể hiện của tập thực thể SinhVien:(CH09, Nguyễn Văn A, CHCNTT, 1/1/83, {Du lịch, Âm nhạc})SinhVien MỐI QUAN HỆ GIỮA CÁC TẬP THỰC THỂBiểu thị quan hệ giữa các thực thể của các tập thực thể. Mối quan hệ R giữa hai tập thực thể E1 và E2 được biểu diễn trong sơ đồ E – 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 ( R ⊆ E1 x E2 x .x En).Mỗi mối quan hệ thì cần phải có ngữ nghĩa xác định, rõ ràng.RE1E2∈⊆ 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 các thực thể sinh viên) và Lop (tập các thực thể lớp học), xét mối quan hệ HocTai có ngữ nghĩa như sau: (s,l) ∈ HocTai Sinh viên s đang học tại lớp l.∈SinhVien LopHocTai(1,1)(1,n)⊆ 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ệ.Dựa vào bản số này người ta có thể phân loại ra các mối quan hệ là 1-1, 1-n, hay n-n. Khi đó, mối quan hệ R giữa E1 và E2 là mối quan hệ: max2 - max1.Một mối quan hệ có thể kèm thuộc tínhLƯU ÝE1RE2(min1,max1)(min2,max2) Mối quan hệ nhị nguyênMố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ênPHÂN LOẠI MỐI QUAN HỆ [...]... 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 R B 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... (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 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ố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: E Is-a F E Hoặc F MỐI QUAN HỆ IS-A... hệ R với duy 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 R B 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 với 0 hoặc nhiều thực thể của... nghĩa (n1, n2) ∈ LaCha n1 là bố của n2 MỐI QUAN HỆ ĐA NGUYÊN Là mối quan hệ giữa 3 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ỳ 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ố còn có "ràng buộc hàm" Ví dụ . tự” nhau tạo thành một 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) .Mô hình ER (sơ đồ ER) Các tập thực thểMối quan hệThuộc. CHƯƠNG 2MÔ HÌNH E-RNHÓM 1Trần Ngự BìnhTô Thanh HảiTrần Văn LongĐoàn Thị Thu MinhNguyễn Đức Tuấn NỘI DUNG TRÌNH BÀYGIỚI THIỆU MÔ HÌNH ER CÁC THÀNH