Bài giảng cơ sở dữ liệu chương 2 mô hình thực thể kết hợp

Chương Mô hình thực thể-kết hợp (Entity-Relationship) Nội dung chi tiết ƒ Quá trình thiết kế CSDL ƒ Mô hình E/R ƒ Thiết kế ƒ Ví dụ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Quá trình thiết kế CSDL Ý tưởng E/R thiết kế Lược đồ quan hệ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai HQT CSDL quan hệ Quá trình thiết kế CSDL (tt) Thế giới thực Phân tích yêu cầu Các yêu cầu liệu Các yêu cầu chức Phân tích chức Phân tích quan niệm Các đặc tả chức Lược đồ quan niệm Độc lập HQT Thiết kế mức logic Lược đồ logic Thiết kế chương trình ứng dụng Phụ thuộc HQT cụ thể Thiết kế mức vật lý Lược đồ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Chương trình ứng dụng Nội dung chi tiết ƒ Quá trình thiết kế CSDL ƒ Mô hình thực thể - kết hợp - Thực thể - Thuộc tính - Mối kết hợp - Lược đồ thực thể - kết hợp - Thực thể yếu ƒ Thiết kế ƒ Ví dụ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Mô hình thực thể - kết hợp ƒ Được dùng để thiết kế CSDL mức quan niệm ƒ Biểu diễn trừu tượng cấu trúc CSDL ƒ Lược đồ thực thể - kết hợp (Entity-Relationship Diagram) - Tập thực thể (Entity Sets) - Thuộc tính (Attributes) - Mối quan hệ (Relationship) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Tập thực thể (Entity set) ƒ Một thực thể (Entity) đối tượng giới thực VD: Nhân viên, Sinh viên, Dự án… ƒ Tập thực thể (Entity set) tập hợp thực thể giống tạo thành tập thực thể; VD: - Các nhân viên công ty - Các Sinh viên trường - Các dự án Dự án… Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Tập thực thể (tt) ƒ Ví dụ “Quản lý đề án công ty” - Một nhân viên thực thể - Tập hợp nhân viên tập thực thể - Một đề án thực thể - Tập hợp đề án tập thực thể - Một phòng ban thực thể - Tập hợp phòng ban tập thực thể Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Thuộc tính (Attribute) ƒ Là đặc tính riêng biệt tập thực thể ƒ Mỗi thuộc tính thực thể xác định giá trị cụ thể liệu cần lưu trữ ƒ Mỗi thuộc tính có kiểu liệu xác định ƒ Ví dụ tập thực thể NHANVIEN có thuộc tính - Họ tên - Ngày sinh - Địa ƒ Kiểu liệu thuộc tính - Kiểu chuỗi - Kiểu ngày tháng - Kiểu số thực Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Thuộc tính Khóa(Key attribute) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 10 Mối quan hệ ƒ Là liên kết hay nhiều tập thực thể ƒ Ví dụ tập thực thể NHANVIEN PHONGBAN có liên kết - Một nhân viên thuộc phòng ban - Một phòng ban có nhân viên làm trưởng phòng Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 11 Lược đồ E/R ƒ Là đồ thị biểu diễn tập thực thể, thuộc tính mối quan hệ - Đỉnh Tên tập thực thể Tập thực thể Tên thuộc tính Thuộc tính Tên quan hệ Quan hệ - Cạnh đường nối y Tập thực thể thuộc tính y Mối quan hệ tập thực thể Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 12 Ví dụ lược đồ E/R NGSINH LUONG DCHI TENPHG HONV TENNV NHANVIEN Lam_viec PHONGBAN PHAI La_truong_phong Phu_trach DDIEM_DA Phan_cong DEAN TENDA Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 13 Thể lược đồ E/R ƒ Một CSDL mô tả lược đồ E/R chứa đựng liệu cụ thể gọi thể CSDL - Mỗi tập thực thể có tập hợp hữu hạn thực thể y Giả sử tập thực thể NHANVIEN có thực thể NV1, NV2, …NVn - Mỗi thực thể có giá trị cụ thể thuộc tính y NV1 có TENNV=“Tung”, NGSINH=“08/12/1955”, PHAI=“‘Nam” y NV2 có TENNV= “Hang”, NGSINH=“07/19/1966”, PHAI=“Nu” ƒ Chú ý - Không lưu trữ lược đồ E/R CSDL y Khái niệm trừu tượng - Lược đồ E/R giúp ta thiết kế CSDL trước chuyển quan hệ liệu xuống mức vật lý Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 14 Mối quan hệ - Thể ƒ Thể CSDL chứa mối quan hệ cụ thể - Cho mối quan hệ R kết nối n tập thực thể E1, E2, …, En - Thể R tập hữu hạn danh sách (e1, e2, …, en) - Trong ei giá trị chọn từ tập thực thể Ei ƒ Xét mối quan hệ Lam_viec NHANVIEN NHANVIEN PHONGBAN Tung Nghien cuu Hang Dieu hanh Vinh Quan ly PHONGBAN (Tung, Nghien cuu) (Hang, Dieu hanh) (Vinh, Quan ly) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 15 Mối quan hệ - Multiplicity ƒ Xét mối quan hệ nhị phân R (binary relationship) tập thực thể E F, tính multiplicity bao gồm n Quan_hệ E F - QH Một-Nhiều (Cha-con) y Một E có quan hệ với nhiều F y Một F có quan hệ với E 1 Quan_hệ - QH Một-Một E F y Một E có quan hệ với F y Một F có quan hệ với E n n Quan_hệ E F - QH Nhiều-Nhiều y Một E có quan hệ với nhiều F y Một F có quan hệ với nhiều E Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 16 Mối quan hệ - Multiplicity (tt) ƒ Bản số mối kết hợp: - Bản số nhánh R mối kết hợp thể số lượng thực - thể thuộc thực thể nhánh “bên kia” có liên hệ với thực thể nhánh R ƒ Bản số (min, max): định thực thể e ∈ E tham gia nhiều vào thể R ƒ Nói cách khác Mỗi số cặp số (min,max), số lượng tối thiểu số lượng tối đa thực thể tham gia vào mối kết hợp ƒ Các cặp Bản số có: y (0,1) – không (min, max) (min, max) Quan_hệ E F y (1,1) – y (0,n) – không nhiều y (1,n) – nhiều Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 17 Mối quan hệ - Multiplicity (tt) ƒ Ví dụ: QH Sinh viên – Lớp - Có nghĩa là: “mỗi sinh viên thuộc lớp nên số bên nhánh - Sinhviên (1,1), lớp có đến n sinh viên nên số bên nhánh Lop (1,n) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 18 Mối quan hệ - Multiplicity (tt) ƒ Ví dụ QH Sinh viên-Môn học - Một môn học có nhiều sinh viên SV Lam_viec (1,n) MH - Một sinh viên học nhiều môn học SV SV (1,n) (1,n) Lam_viec MH Lam_viec (1,n) SV MH n Lam_viec n MH Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 19 Mối quan hệ - Multiplicity (tt) ƒ Ví dụ QH Nhân viên-Phòng Ban - Một phòng ban có nhiều nhân viên NV Lam_viec (1,n) PB - Một nhân viên thuộc phòng ban NV NV (1,1) (1,1) Lam_viec Lam_viec (1,n) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai PB PB NV Lam_viec n PB 20 10 Mối quan hệ - Multiplicity (tt) ƒ Ví dụ - Một nhân viên phân công vào nhiều đề án không phân công vào đề án NV (0,n) DA Phan_cong - Một nhân viên trưởng phòng phòng ban NV (0,1) La_truong_phong PB Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Xác định QH qua số 21 E (min, max) R (min, max) F ƒ Bản số ánh xạ lớp: xem xét kết hợp R thực thể E, F Tùy theo giá trị số tối đa mà có trường hợp: - Nếu max-card(E, R) = max_card(F, R) = Æ R mối kết hợp 1-1 (mối kết hợp - một) - Nếu max-card(E, R) = n max_card(F, R) = Æ R mối kết hợp n-1 (mối kết hợp nhiều -một) - Nếu max-card(E, R) = max_card(F, R) = n Æ R mối kết hợp 1-n (mối kết hợp - nhiều) - Nếu max-card(E, R) = n max_card(F, R) = m Æ R mối kết hợp n-m (mối kết hợp nhiều - nhiều) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 22 11 Mối quan hệ - Vai trò ƒ Một loại thực thể tham gia nhiều lần vào quan hệ với nhiều vai trò khác La nguoi quan ly NHANVIEN Quan_ly (0,n) Duoc quan ly boi (0,1) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 23 Thuộc tính mối quan hệ ƒ Thuộc tính mối quan hệ mô tả tính chất cho mối quan hệ ƒ Thuộc tính gắn liền với thực thể tham gia vào mối quan hệ NHANVIEN (0,n) Phan_cong (1,n) DEAN THGIAN Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 24 12 Thuộc tính khóa ƒ Các thực thể tập thực thể cần phải phân biệt (không trùng lắp) ƒ Khóa K tập thực thể E hay nhiều thuộc tính cho - Lấy thực thể e1, e2 E - Thì e1 e2 có giá trị giống thuộc tính K ƒ Chú ý - Mỗi tập thực thể phải có khóa - Một khóa có hay nhiều thuộc tính - Có thể có nhiều khóa tập thực thể, ta chọn khóa làm khóa cho tập thực thể Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 25 Ví dụ thuộc tính khóa MANV NGSINH LUONG DCHI MAPHG TENPB HONV TENNV NHANVIEN Lam_viec PHONGBAN PHAI La_truong_phong Phu_trach DDIEM_DA Phan_cong DEAN TENDA MADA Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 26 13 Tập thực thể yếu ƒ Là thực thể mà khóa có từ thuộc tính tập thực thể khác ƒ Thực thể yếu (weak entity set) phải tham gia vào mối quan hệ mà có tập thực thể ƒ Ví dụ MANV NGSINH LUONG DCHI HONV TENNV (1,n) NHANVIEN Co_than_nhan NGSINH (1,1) PHAI QUANHE THANNHAN PHAI TENTN Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 27 Tập thực thể yếu (tt) ƒ Ví dụ MAHD NGAYHD TONGTIEN HOA_DON (1,n) HD_CT (1,1) CHI_TIET (1,1) SL_HH SOTIEN HH_CT (1,n) HANG_HOA TENHH DGIA MAHH Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 28 14 Nội dung chi tiết ƒ Quá trình thiết kế CSDL ƒ Mô hình thực thể - kết hợp ƒ Thiết kế - Các bước thiết kế - Nguyên lý thiết kế ƒ Ví dụ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 29 Các bước thiết kế ƒ (1) Xác định tập thực thể ƒ (2) Xác định mối quan hệ ƒ (3) Xác định thuộc tính gắn thuộc tính cho tập thực thể mối quan hệ ƒ (4) Quyết định miền giá trị cho thuộc tính ƒ (5) Quyết định thuộc tính khóa ƒ (6) Quyết định (min, max) cho mối quan hệ (nhằm nhận biết quan hệ 1-1; 1-n; n-n) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 30 15 Qui tắc thiết kế ƒ ƒ ƒ ƒ ƒ Chính xác Tránh trùng lắp Dễ hiểu Chọn mối quan hệ Chọn kiểu thuộc tính Nội dung chi tiết ƒ ƒ ƒ ƒ Quá trình thiết kế CSDL Mô hình thực thể - kết hợp Thiết kế Ví dụ - Quản lý đề án công ty Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 31 Ví dụ: Quản lý điểm sinh viên ƒ CSDL quản lý điểm sinh viên trường CĐ KT-CN Đồng Nai mô tả sau: ƒ Mỗi sinh viên có thông tin sau: Mã SV, họ tên, Giới tính, Môn học; ƒ Một sinh viên phải thuộc Lớp (có mã lớp, tên lớp, sĩ số) định lớp phải thuộc khoa (mã khoa, tên khoa, trưởng khoa) định ƒ Mỗi sinh viên phải đăng ký môn học (mã môn học, tên môn học, Số ĐVHT) Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 32 16 Ví dụ “Quản lý đề án công ty” ƒ CSDL đề án công ty theo dõi thông tin liên quan đến nhân viên, phòng ban đề án - Cty có nhiều phòng ban, phòng ban có tên nhất, mã phòng nhất, trưởng phòng ngày nhận chức Mỗi phòng ban nhiều địa điểm khác - Đề án có tên nhất, mã nhất, phòng ban chủ trì triển khai địa điểm - Nhân viên có mã số, tên, địa chỉ, ngày sinh, phái lương Mỗi nhân viên làm việc phòng ban, tham gia vào đề án với số làm việc khác Mỗi nhân viên có người quản lý trực tiếp - Một nhân viên có nhiều thân nhân Mỗi thân nhân có tên, phái, ngày sinh mối quan hệ với nhân viên Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 33 Bài tập nhà ƒ Xem lại giảng: nắm vững khái niện, qui tắc thiết kế, xác định số để đưa quan hệ ƒ Bài tập xem Internet email ƒ Đọc trước chương về: “Mô hình liệu quan hệ” (Ralational Data Model) bao gồm chương phép toán đại số quan hệ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 34 17 Bài tập nhà ƒ Xem lại giảng để nắm vứng: khái niệm thực thể, thuộc tính, xác số, quan hệ (1-1; 1-n; n-n) Các bước thiết kế qui tắc thiết kế ER ƒ Bài tập: Trên Internet email ƒ Đọc trước chương :“Mô hình liệu quan hệ” (Ralational Data Model) – Đại số quan hệ phép toán Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 35 18 [...]... HANG_HOA TENHH DGIA MAHH Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 28 14 Nội dung chi tiết ƒ Quá trình thiết kế CSDL ƒ Mô hình thực thể - kết hợp ƒ Thiết kế - Các bước thiết kế - Nguyên lý thiết kế ƒ Ví dụ Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 29 Các bước thiết kế ƒ (1) Xác định tập thực thể ƒ (2) Xác định mối quan hệ ƒ (3) Xác định thuộc tính và gắn thuộc tính cho tập thực thể và mối quan hệ... không thể gắn liền với những thực thể tham gia vào mối quan hệ NHANVIEN (0,n) Phan_cong (1,n) DEAN THGIAN Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 24 12 Thuộc tính khóa ƒ Các thực thể trong tập thực thể cần phải được phân biệt (không trùng lắp) ƒ Khóa K của tập thực thể E là một hay nhiều thuộc tính sao cho - Lấy ra 2 thực thể bất kỳ e1, và e2 trong E - Thì e1 và e2 không thể có các giá trị giống... Nai 26 13 Tập thực thể yếu ƒ Là thực thể mà khóa có được từ những thuộc tính của tập thực thể khác ƒ Thực thể yếu (weak entity set) phải tham gia vào mối quan hệ mà trong đó có một tập thực thể chính ƒ Ví dụ 1 MANV NGSINH LUONG DCHI HONV TENNV (1,n) NHANVIEN Co_than_nhan NGSINH (1,1) PHAI QUANHE THANNHAN PHAI TENTN Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 27 Tập thực thể yếu (tt) ƒ Ví dụ 2 MAHD... viên đó Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 33 Bài tập về nhà ƒ Xem lại bài giảng: nắm vững cái khái niện, qui tắc thiết kế, xác định bản số để đưa ra mỗi quan hệ ƒ Bài tập xem trên Internet hoặc email ƒ Đọc trước chương về: Mô hình dữ liệu quan hệ” (Ralational Data Model) trong đó bao gồm cả chương về các phép toán đại số quan hệ Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 34 17 Bài tập... đa mà có thể có các trường hợp: - Nếu max-card(E, R) = 1 và max_card(F, R) = 1 Æ R là mối kết hợp 1-1 (mối kết hợp một - một) - Nếu max-card(E, R) = n và max_card(F, R) = 1 Æ R là mối kết hợp n-1 (mối kết hợp nhiều -một) - Nếu max-card(E, R) = 1 và max_card(F, R) = n Æ R là mối kết hợp 1-n (mối kết hợp một - nhiều) - Nếu max-card(E, R) = n và max_card(F, R) = m Æ R là mối kết hợp n-m (mối kết hợp nhiều... Mỗi tập thực thể phải có 1 khóa - Một khóa có thể có 1 hay nhiều thuộc tính - Có thể có nhiều khóa trong 1 tập thực thể, ta sẽ chọn ra 1 khóa làm khóa chính cho tập thực thể đó Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 25 Ví dụ thuộc tính khóa MANV NGSINH LUONG DCHI MAPHG TENPB HONV TENNV NHANVIEN Lam_viec PHONGBAN PHAI La_truong_phong Phu_trach DDIEM_DA Phan_cong DEAN TENDA MADA Cơ sở dữ liệu -... nhiều) Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 22 11 Mối quan hệ - Vai trò ƒ Một loại thực thể có thể tham gia nhiều lần vào một quan hệ với nhiều vai trò khác nhau La nguoi quan ly NHANVIEN Quan_ly (0,n) Duoc quan ly boi (0,1) Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 23 Thuộc tính trên mối quan hệ ƒ Thuộc tính trên mối quan hệ mô tả tính chất cho mối quan hệ đó ƒ Thuộc tính này không thể gắn... max) cho mối quan hệ (nhằm nhận biết quan hệ 1-1; 1-n; n-n) Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 30 15 Qui tắc thiết kế ƒ ƒ ƒ ƒ ƒ Chính xác Tránh trùng lắp Dễ hiểu Chọn đúng mối quan hệ Chọn đúng kiểu thuộc tính Nội dung chi tiết ƒ ƒ ƒ ƒ Quá trình thiết kế CSDL Mô hình thực thể - kết hợp Thiết kế Ví dụ - Quản lý đề án công ty Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 31 Ví dụ: Quản lý điểm... Khoa ĐT TH - CĐ KTCN Đồng Nai 34 17 Bài tập về nhà ƒ Xem lại bài giảng để nắm vứng: các khái niệm thực thể, thuộc tính, xác bản số, quan hệ (1-1; 1-n; n-n) Các bước thiết kế và qui tắc thiết kế ER ƒ Bài tập: Trên Internet hoặc email ƒ Đọc trước chương : Mô hình dữ liệu quan hệ” (Ralational Data Model) – Đại số quan hệ và các phép toán Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai 35 18 ... Ví dụ - Một nhân viên có thể được phân công vào nhiều đề án hoặc không được phân công vào đề án nào NV (0,n) DA Phan_cong - Một nhân viên có thể là trưởng phòng của 1 phòng ban nào đó NV (0,1) La_truong_phong PB Cơ sở dữ liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Xác định QH qua bản số 21 E (min, max) R (min, max) F ƒ Bản số của ánh xạ giữa các lớp: xem xét kết hợp R giữa 2 thực thể E, F Tùy theo giá trị ... thực thể - kết hợp - Thực thể - Thuộc tính - Mối kết hợp - Lược đồ thực thể - kết hợp - Thực thể yếu ƒ Thiết kế ƒ Ví dụ Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Mô hình thực thể - kết hợp ƒ... kết hợp n-1 (mối kết hợp nhiều -một) - Nếu max-card(E, R) = max_card(F, R) = n Æ R mối kết hợp 1-n (mối kết hợp - nhiều) - Nếu max-card(E, R) = n max_card(F, R) = m Æ R mối kết hợp n-m (mối kết. .. trường - Các dự án Dự án… Cơ sở liệu - Khoa ĐT TH - CĐ KTCN Đồng Nai Tập thực thể (tt) ƒ Ví dụ “Quản lý đề án công ty” - Một nhân viên thực thể - Tập hợp nhân viên tập thực thể - Một đề án thực thể