Trang 2 5Mô hình thực thểliên kết Entity-relationship modelThực thểEntityTập thực thểEntity SetKiểu thực thểEntity TypeKhoá của kiểu thực thểMối liên kết RelationshipKiểu thực thểyếuSơ
Các bước thiết kế CSDL quan hệ CƠ SỞ DỮ LIỆU (DATABASE) CHƯƠNG MƠ HÌNH THỰC THỂ LIÊN KẾT NỘI DUNG CÁC KHÁI NIỆM Mơ hình thực thể liên kết SƠ ĐỒ THỰC THỂ LIÊN KẾT THỰC HÀNH THIẾT KẾ CSDL MỨC KHÁI NIỆM (MƠ HÌNH THỰC THỂ LIÊN KẾT) Thuộc tính Thực thể Mố i li ê nk ết Khoá THỰC HÀNH THIẾT KẾ CSDL QUAN HỆ Mơ hình quan hệ Các bảng (quan hệ) THỰC THỂ Mơ hình thực thể liên kết ( Entity-relationship model) Thực thể vật tồn (hữu hình trừu tượng) phân biệt giới thực Thực thể (Entity) Tập thực thể (Entity Set) Mỗi thực thể có thuộc tính tính chất mơ tả Kiểu thực thể (Entity Type) Các loại thuộc tính: Khố kiểu thực thể Mối liên kết (Relationship) Thuộc tính nguyên tố (đơn) – thuộc tính ghép (Atomic (Simple) – Composite attribute) Kiểu thực thể yếu Thuộc tính đơn trị – đa trị (Singled–valued and Multi–valued Attribute) Sơ đồ thực thể liên kết Thuộc tính lưu trữ – thuộc tính suy diễn (Stored – Derived Attribute) Miền trị thuộc tính: tập giá trị mà thuộc tính thực thể nhận KIỂU THỰC THỂ − TẬP THỰC THỂ Mã sinh viên: BK1000 Kiểu thực thể: xác định tập thực thể có thuộc tính (Họ đệm, Tên): (Nguyễn Mai, Hoa) Mỗi kiểu thực thể gồm có tên thuộc tính Ngày sinh: 1/1/1980 Tập thực thể: tập tất thực thể thuộc kiểu thực thể CSDL thời điểm Các thực thể: Sinh viên SINH VIÊN Các số điện thoại: 0913 222 222, 869 21 37 Khố kiểu thực thể: thuộc tính (có thể thuộc tính ghép) mà giá trị thực thể phân biệt phải khác SINH VIÊN Thuộc tính ghép Thuộc tính đơn Thuộc tính đa trị Mã sinh viên: BK1001 (Họ đệm, Tên): (Hoàng, Lan) Ngày sinh: 12/12/1980 Các số điện thoại: 0913 123 345, 868 24 14 MỐI LIÊN KẾT GIỮA CÁC KIỂU THỰC THỂ KIỂU THỰC THỂ TẬP THỰC THỂ SINH VIÊN SINH VIÊN Mã sinh viên Mã sinh viên: BK1000 (Họ đệm, Tên) (Họ đệm, Tên): (Nguyễn Mai, Hoa) Ngày sinh Ngày sinh: 1/1/1980 Các số điện thoại Các số điện thoại: 0913 222 222, 869 21 37 BK1000 r1 Cơ sở liệu r2 BK1001 BK1002 SINH VIÊN Mã sinh viên: BK1001 Cấu trúc liệu r3 Toán rời rạc r4 r5 Mạng máy tính (Họ đệm, Tên): (Hoàng, Lan) Ngày sinh: 12/12/1980 Các số điện thoại: 0913 123 345, 868 24 14 Tập liên kết kiểu Thi thực thể Sinh viên Môn học 10 MỐI LIÊN KẾT GIỮA CÁC KIỂU THỰC THỂ Một kiểu liên kết R kiểu thực thể E1, E2,…, En Liên kết nhị nguyên: 1–1, 1–N (N–1), M–N quan hệ toán học E1, E2, …, En (là tập Một kiểu liên kết R có thuộc tính tích Đề E1 × E2 ×…× × En) Ta nói E1, …, En kiểu thực thể tham gia vào kiểu liên kết R Với liên kết 1–1, thuộc tính mối liên kết đưa thành thuộc tính hai kiểu thực thể Mỗi n–bộ ri = (e1, e2, …, en), với ei thực thể thuộc tham gia kiểu Ei, liên kết thuộc kiểu liên kết R, mô tả kết Với liên kết 1–N, thuộc tính mối liên kết đưa hợp n thực thể e1, e2, …, en thành thuộc tính kiểu thực thể tham gia bên –N Tập liên kết r thuộc kiểu liên kết R tạo nên tập liên kết liên kết (cũng có tên R) 11 12 KIỂU THỰC THỂ YẾU Khơng có thuộc tính khố (Ngược lại Ràng buộc tham gia mối liên kết Xét kiểu liên kết R hai kiểu thực thể E1, E2 kiểu thực thể mạnh) Nếu thực thể tập thực thể thuộc kiểu E1 Các thực thể thuộc kiểu thực thể yếu xác định phải tham gia vào liên kết thuộc kiểu liên kết mối liên hệ với thực thể định kiểu thực thể R tham gia E1 R gọi tham gia khác (được gọi kiểu thực thể chủ) tồn (total participation) Khố phận (Partial key): tập thuộc tính dùng để Nếu số thực thể thuộc kiểu E1 có tham gia vào phân biệt thực thể yếu mà có liên quan đến mối liên kết R tham gia E1 R gọi tham thực thể chủ gia phận (partial participation) Liên kết nhận diện (identifying relationship): kiểu thực thể yếu chủ 13 14 Sơ đồ thực thể liên kết (ER Diagrams) Sơ đồ thực thể liên kết (ER Diagrams) Thuộc tính khố Thực thể Thực thể yếu Thuộc tính đa trị Mối liên kết Thuộc tính ghép Mối liên kết nhận diện Thuộc tính suy diễn Thuộc tính 15 16 VÍ DỤ Xét CSDL COMPANY sau: – Công ty gồm đơn vị Mỗi đơn vị có mã số nhất, tên nhất, nhân viên quản lý (ngày bắt đầu quản lý nhân viên lưu trữ) Một đơn vị có nhiều địa điểm – Mỗi đơn vị điều hành số dự án Mỗi dự án có mã số nhất, tên nhất, địa điểm – Thông tin nhân viên: họ tên, mã số, địa chỉ, lương, giới tính, ngày sinh Mỗi nhân viên thuộc đơn vị làm việc nhiều dự án (có thể dự án đơn vị khác quản lý) Cần lưu trữ số làm việc (trong tuần) nhân viên dự án Mỗi nhân viên có người giám sát trực tiếp – Mỗi nhân viên có số người phụ thuộc (vì lý bảo hiểm) Thơng tin người phụ thuộc bao gồm: họ tên, giới tính, ngày sinh, mối quan hệ với nhân viên 17 18 ÁNH XẠ MƠ HÌNH THỰC THỂ LIÊN KẾT SANG MƠ HÌNH DỮ LIỆU QUAN HỆ Bước 1: Với kiểu thực thể mạnh E: Bước Với kiểu thực thể yếu W có thực thể chủ E: Tạo quan hệ S gồm tất thuộc tính E (thuộc tính ghép phân tách thành thành phần đơn lẻ) Tạo quan hệ S gồm tất thuộc tính đơn thành phần đơn lẻ thuộc tính ghép W Khố S: Chọn thuộc tính khố E Nếu khố chọn thuộc tính ghép tập tất thuộc tính đơn tạo nên thuộc tính ghép tạo thành khố S Bổ sung thêm thuộc tính khố E vào S, tạo thành khố ngoại lai S Khố S gồm khố E kết hợp với khoá phận thực thể yếu Quan hệ: DEPENDENT(EN0, NAME, SEX, BDATE, RELATIONSHIP) Quan hệ: EMPLOYEE(ENO, FNAME, MINIT, LNAME, SEX, BDATE, ADDRESS, SALARY) 19 20 Bước Với R kiểu liên kết nhị nguyên 1–1 hai kiểu thực thể E1, E2: Với hai quan hệ S T tương ứng với E1 E2 : Chọn hai quan hệ, chẳng hạn S, bổ sung thêm khố T làm khố ngoại lai S (tốt chọn S quan hệ tương ứng với kiểu thực thể có tham gia toàn liên kết R) Thêm vào S tất thuộc tính đơn thành phần đơn lẻ Quan hệ DEPARTMENT(DNO, DNAME, LOCATION, MGR_NO, MGR_STARTDATE) thuộc tính ghép kiểu liên kết R (làm thuộc tính S) Khi tham gia hai kiểu thực thể mối liên kết R toàn tạo quan hệ cách ghép hai quan hệ S, T thuộc tính kiểu liên kết R 21 22 Bước Với R kiểu liên kết nhị nguyên 1–N hai kiểu thực thể E1, E2: Với hai quan hệ S (tương ứng với kiểu thực thể E1) T (tương ứng với E2): Bổ sung thêm khố S vào làm khóa ngoại lai T Thêm thuộc tính đơn (hoặc thành phần đơn lẻ thuộc tính ghép) mối liên kết R vào làm thuộc tính T Quan hệ EMPLOYEE(FNAME, MINIT, LNAME, ENO, SEX, BDATE, EMPLOYEE ADDRESS, SALARY, DNO) 23 24 Bước Với R kiểu liên kết M – N, tạo quan hệ S để biểu diễn R Thêm vào S khố kiểu thực thể tham gia mối liên kết R, làm khoá ngoại lai, kết hợp thuộc tính cho khố S Thêm thuộc tính đơn (hoặc thành phần đơn lẻ thuộc tính ghép) kiểu liên kết R vào tập thuộc tính S Khi tồn thể kiểu liên kết R, để tránh có giá trị NULL thuộc tính khoá ngoại lai, nên ánh xạ mối liên kết 1–1 1–N tương tự với mối liên kết M–N Quan hệ WORKS_ON(ENO, PNO, HOURS) 25 Bước Với thuộc tính đa trị A cuả quan hệ T: Tạo quan hệ S gồm thuộc tính tương ứng với A, cộng thêm thuộc tính khố K T Quan hệ S có khố ngoại lai K khố {A, K} Quan hệ DEPARTMENT(DNO, DNAME, LOCATION, MGR_NO, MGR_STARTDATE) Thuộc tính đa trị Quan hệ DEPARTMENT(DNO, DNAME, MGR_NO, MGR_STARTDATE) DEP-_LOCATIONS(DNO, DLOCATION) 27 26 Bước Với R kiểu liên kết n–nguyên, n > 2, tạo quan hệ S tương ứng cho R Khố quan hệ tương ứng với kiểu thực thể tham gia liên kết R khoá ngoại lai S Bổ sung thêm thuộc tính đơn (hoặc thành phần đơn lẻ thuộc tính ghép) kiểu liên kết R làm thuộc tính S Thơng thường, kết hợp tất khố ngoại lai tham chiếu đến quan hệ tương ứng với kiểu thực thể tham gia mối liên kết R tạo nên khố S Nếu phía bên kiểu thực thể E tham gia R khố S khơng bao gồm thuộc tính khố ngoại lai tham chiếu đến quan hệ tương ứng với thực thể E 28 Kết ánh xạ mơ hình thực thể liên kết sang mơ hình quan hệ cho CSDL COMPANY là: EMPLOYEE(FNAME, MINIT, LNAME, ENO, SEX, EMPLOYEE BDATE, ADDRESS, SALARY, SUPER_NO, DNO) DEPARTMENT(DNO, DNAME, MGR_NO, MGR_STARTDATE), DEP-_LOCATIONS(DNO, DLOCATION) PROJECT(PNO, PNAME, LOCATION, DNO) WORKS_ON(ENO, PNO, HOURS) DEPENDENT(ENO, DEP-NAME, SEX, BDATE, RELATIONSHIP) 29