Entity Relationship Diagram

Entity Relationship Diagram (ERD) là lược đồ thể hiện cấu trúc trừu tượng hóa của dữ liệu trong tổ chức, dựa trên khái niệm thực thể (entity) và quan hệ (relationship) giữa các thực thể, để nhằm thể hiện nội dung, ý nghĩa của dữ liệu trong hệ thống

Chương 5 1 Entity Relationship Diagram  DFD và Processing Logic chỉ ra làm thế nào, ở đâu và khi nào dữ liệu được xử lý, nhưng không chỉ ra định nghĩa, cấu trúc và các quan hệ của dữ liệu.  Entity Relationship Diagram (ERD) là lược đồ thể hiện cấu trúc trừu tượng hóa của dữ liệu trong tổ chức, dựa trên khái niệm thực thể (entity) và quan hệ (relationship) giữa các thực thể, để nhằm thể hiện nội dung, ý nghĩa của dữ liệu trong hệ thống. Chương 5 2 Thực thể (Entity)  Thực thể: là một tập hợp tất cả các đối tượng trong thế giới thực có chung một số đặc điểm hoặc tính chất nào đó.  Ví dụ các thực thể:  “Nhân viên” (Ma so_NV, Ten_NV, Ngay sinh_NV, So_CMND,Hoc vi_NV, Bac luong_NV).  “Sinh viên” (Ma so_SV, Ten_SV, He dao tao_SV, nien khoa_NV).  “Môn học” (ten_MH, noi dung_MH, thoi luong_MH).  “Thành phố ”(Ten_TP, quoc gia).  Một thực thể bao gồm nhiều thể hiện.  Thể hiện: là đối tượng cụ thể được mô tả trong thực thể.  Ví dụ :  Môn “Anh văn” là một thể hiện của thực thể “Môn học”.  TP.HCM, Hà Nội là các thể hiện của thực thể “Thành phố”. Chương 5 3 Thực thể (Entity)  Thuộc tính: là đặc điểm, tính chất của thực thể mà người ta muốn biết khi nghĩ về thực thể.  Ví dụ:  Các thuộc tính của thực thể “Sinh viên” là Ma so_SV, Ten_SV, He dao tao_SV, nien khoa_NV.  Các thuộc tính của thực thể “Nhân viên” là Ma so_NV, Ten_NV, Ngay sinh_NV, So_CMND,Hoc vi_NV, Bac luong_NV.  Miền giá trị của thuộc tính (MGT): là tập hợp các giá trị hợp lệ của thuộc tính đó. Ví dụ:  Ngày sinh_NV : Date.  MGT(Ngay sinh_NV) là tập hợp 01/01/1900 đến 01/01/1995. Chương 5 4 Thực thể (Entity)  Khóa: là 1 hoặc 1 bộ gồm nhiều thuộc tính của thực thể mà giá trị của nó được dùng để phân biệt các thể hiện của thực thể. Ví dụ: • Ma so_NV là 1 thuộc tính dùng để phân biệt các nhân viên (là các thể hiện) của thực thể NhânViên. Nếu biết Ma so_NV của 1 nhân viên, ta sẽ tìm được các thông tin khác về nhân viên đó dựa trên các thuộc tính còn lại của thực thể Nhân viên, như Ten_NV, Ngay sinh_NV, So_CMND,Hoc vi_NV, Bac luong_NV. • Giá trị của khóa không được rỗng, trùng nhau, hoặc thay đổi khi thể hiện tương ứng với khóa vẫn còn tồn tại trong thực thể. Chương 5 5 Các ký hiệu trong lược đồ ERD Entity Attribute Key Multivalue attribute Emp_ID EMPLOYEE Emp_Name Emp_Address Emp_Skill Ví dụ: một nhân viên có 1 mã nhân viên dùng để phân biệt. Cơ quan chỉ quan tâm quản lý tên nhân viên, địa chỉ nhà riêng, và các kỹ năng của từng nhân viên. Thực thể nhân viên được diển tả như sau: Nhân viên Emp_ID Emp_Name Emp_Adress Emp_Skill Chương 5 6 Thuộc tính đa trị  là một thuộc tính có nhiều giá trị được sử dụng đồng thời để mô tả cho một thể hiện của thực thể.  Ví dụ: thuộc tính “Emp_Skill” trong thực thể Nhân viên gồm Emp_ID, Emp_Name, Emp_Skill: Một nhân viên có thể có nhiều kỹ năng, khi đó EMP_skill có nhiều giá trị khác nhau EMP_ID EMP_Name EMP_Skill 0210-67 Susan Language 0210-67 Susan Interpersonal Emp_ID EMPLOYEE Emp_Name Emp_Address Emp_Skills Chương 5 7 Quan hệ (Relationship)  Là mối liên kết giữa một hoặc nhiều thực thể, để chỉ ra sự liên quan về nội dung (và ý nghĩa) giữa các thể hiện trong quan hệ. Ví dụ: • “Mỗi SINH VIÊN đăng ký nhiều MÔN HỌC”: Quan hệ giữa thực thể Sinh viên và thực thể Môn học là việc đăng ký môn học của sinh viên. • Nơi sinh là mối quan hệ giữa thực thể Nhân viên và Thành Phố.  Bản số của quan hệ (cardinality): là số lượng thể hiện của thực thể tối thiểu và tối đa tham gia vào mối quan hệ. Do đó chúng ta có trường hợp sau : [0,1];[0,n];[1,1],[1,n];[m,n],isa với m<=n. Chương 5 8 Cardinality Mỗi thể hiện của A có đúng 1 thể hiện tương ứng ở B theo quan hệ R1 (cardinality = [1,1]). Mỗi thể hiện của A chỉ có 1 thể hiện tương ứng ở B, hoặc không có thể hiện tương ứng theo quan hệ R2 (cardinality = [0,1]). Mỗi thể hiện của A có ít nhất là 1 và tối đa là N thể hiện tương ứng ở B theo quan hệ R3 (cardinality = [1,N]). Mỗi thể hiện của A có tối đa là N thể hiện tương ứng ở B, hoặc không có thể hiện tương ứng theo quan hệ R4 (cardinality = [0,N]). R1 B A R2 B A R3 B N A R4 B N A Chương 5 9 Quan hệ bộ đôi EMPLOYEE Has a NAME CARD One to One (1:1) “Một nhân viên phải có (duy nhất) 1 bảng tên.” PRODUCT LINE Contains PRODUCT One to Many (1:N) “Một dây chuyền sản phẩm phải chứa 1 hoặc nhiều sản phẩm. Một sản phẩm phải thuộc 1 dây chuyền sản xuất.” STUDENT Registers COURSE Many to Many (M:N) “Một sinh viên phải đăng ký 1 hoặc nhiều môn học. Một môn học có thể có nhiều sinh viên đăng ký, hoặc không có sinh viên đăng ký” Chương 5 10 Quan hệ bộ đôi Nhân viên Nơi sinh Thành Phố One to One (1:1) “Một nhân viên chỉ sinh ra (duy nhất) tại một thành phố.” Thành Phố Nơi sinh Nhân viên One to Many (0:N) “Tại một thành phố có thể không có ai sinh ra cả và cũng có thể có n người sinh ra.” Nhân viên Hộ khẩu Thành Phố Many to Many (M:N) “Một nhân viên có hộ khẩu tại một hoặc nhiều thành phố. Tại một thành phố có thể không có hoặc nhiều nhân viên có hộ khẩu.” [...]... nhân viên là thủ trưởng có tối đa n nhân viên quản lý” Chương 5 Quan hệ đệ quy 15 Chương 5 ISA Entity (thực thể cha-con) 16  Cho hai tập thực thể A và B Ta nói A có mối quan hệ ISA với B nếu mỗi thực thể trong A cũng là một thực thể trong B (còn gọi là A là con của B)  Ký hiệu Chương 5 ISA Entity (thực thể cha-con)  Ví dụ: Tập thực thể NHÂNVIÊN có tập thực thể ĐẢNGVIÊN, BỘĐỘI là tập... (4,500.00) (13,785.00) 3,785.00(10,000.00) 5,371.65 (4,628.35) 42,656.65 (4,628.35) Conclusion Chương 5 Thiết kế cơ sở dữ liệu 30 1 Chuyển đổi từ ERD sang các bảng quan hệ (table) và các quan hệ giữa các bảng (relationship) , để phù hợp với các hệ quản trị CSDL phổ biến hiện nay là loại Relational Database(RD) 2 Thiết lập các cơ chế ràng buộc toàn vẹn dữ liệu để ngăn chặn các thao tác có thể gây sai sót trên . liệu.  Entity Relationship Diagram (ERD) là lược đồ thể hiện cấu trúc trừu tượng hóa của dữ liệu trong tổ chức, dựa trên khái niệm thực thể (entity) . Chương 5 1 Entity Relationship Diagram  DFD và Processing Logic chỉ ra làm thế nào, ở đâu và khi