Bài giảng cơ sở dữ liệu chương 2 ths nguyễn thị như anh

2/20/2019 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 CNTT - ĐH KHTN TPHCM 2/20/2019 Quá trình thiết kế CSDL Yêu cầu nghiệp vụ Mơ hình ER Lược đồ quan hệ HQT CSDL quan hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 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 xử lý Phân tích xử lý Phân tích quan niệm Các đặc tả xử lý 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 đồ vật lý Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Chương trình ứng dụng 2/20/2019 Nội dung chi tiết  Q 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 CNTT - ĐH KHTN TPHCM Mô hình thực thể - kết hợp  Được sử dụng rộng rãi việc thiết kế CSDL mức quan niệm  Biểu diễn trừu tượng cấu trúc CSDL  Nguyên lý - Một CSDL mơ hình hố tập thực thể (entities) mối kết hợp (relationships) chúng Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 2/20/2019 Tập thực thể  Một thực thể đối tượng giới thực  Tập hợp thực thể giống tạo thành tập thực thể  Chú ý - Thực thể (Entity) - Đối tượng (Object) - Tập thực thể (Entity set) - Lớp đối tượng (Class of objects) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 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 CNTT - ĐH KHTN TPHCM 2/20/2019 Thuộc tính  Là đặc tính riêng biệt tập thực thể  Thuộc tính giá trị nguyên tố: - Kiểu chuỗi - Kiểu số nguyên - Kiểu số thực  Ví dụ tập thực thể NHANVIEN có thuộc tính - Họ tên Ngày sinh Quê quán … Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Mối kết hợp  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 NV100 NV101 NV102 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM KT KD 10 2/20/2019 Lược đồ E/R  Là đồ thị biểu diễn tập thực thể, thuộc tính mối kết hợp - Đỉ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 • • Tập thực thể thuộc tính Mối kết hợp tập thực thể Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 11 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 CNTT - ĐH KHTN TPHCM 12 2/20/2019 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ể • 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 • • NV1 có TENNV=“Tung”, NGSINH=“08/12/1955”, PHAI=“‘Nam” NV2 có TENNV= “Hang”, NGSINH=“07/19/1966”, PHAI=“Nu”  Chú ý - Không lưu trữ lược đồ E/R HQT CSDL • 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 CNTT - ĐH KHTN TPHCM 13 Mối kết hợp - Thể  Thể CSDL chứa mối kết hợp cụ thể - Cho mối kết hợp 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 kết hợp NHANVIEN NHANVIEN Lam_viec PHONGBAN Tung Nghien cuu Hang Dieu hanh Vinh Quan ly Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM PHONGBAN (Tung, Nghien cuu) (Hang, Dieu hanh) (Vinh, Quan ly) 14 2/20/2019 Mối kết hợp - Multiplicity  Xét mối kết hợp nhị phân R (binary relationship) tập thực thể E F, tính multiplicity bao gồm - Một-Nhiều • • Một E có quan hệ với nhiều F Một F có quan hệ với nhiều E n E Quan_hệ F - Một-Một • • Một E có quan hệ với F Một F có quan hệ với E E Quan_hệ F - Nhiều-Nhiều • Nhiều E có quan hệ với nhiều F n E Quan_hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM n F 15 Mối kết hợp – Bản số (tt)  Bản số (min, max) định thực thể e  E tham gia vào tối thiểu tối đa mối kết hợp E • • • • (min, max) Quan_hệ (min, max) F (0,1) – không (1,1) – (0,n) – không nhiều (1,n) – nhiều Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 16 2/20/2019 Mối kết hợp – Bản số (tt)  Ví dụ - 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 (1,1) Lam_viec PB - 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) Phan_cong DA - Một nhân viên trưởng phịng phịng ban (0,1) NV La_truong_phong Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM PB 17 Mối kết hợp - Vai trị  Một loại thực thể tham gia nhiều lần vào mối kết hợp với nhiều vai trò khác (mối kết hợp phản thân) La nguoi quan ly NHANVIEN (0,n) Duoc quan ly boi Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Quan_ly (0,1) 18 2/20/2019 Thuộc tính mối kết hợp  Thuộc tính mối kết hợp mơ tả tính chất cho mối kết hợp  Thuộc tính khơng thể gắn liền với thực thể tham gia vào mối kết hợp NHANVIEN (0,n) (1,n) Phan_cong DEAN THGIAN NV100 DA01 DA02 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 19 Thuộc tính khóa (định danh)  Tập thuộc tính cho phép nhận biết thực thể tập thực thể  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 CNTT - ĐH KHTN TPHCM 20 10 2/20/2019 Ví dụ thuộc tính khóa MANV NGSINH LUONG DCHI MAPHG TENPB HONV Lam_viec NHANVIEN TENNV PHONGBAN PHAI La_truong_phong Phu_trach DDIEM_DA Phan_cong DEAN TENDA MADA Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 21 Tập thực thể yếu (weak entity)  Là thực thể khơng có khóa khóa có từ thuộc tính tập thực thể khác  Thực thể yếu phải tham gia vào mối kết hợp mà có tập thực thể  Ví dụ MANV NGSINH LUONG DCHI HONV TENNV NHANVIEN PHAI (1,n) Co_than_nhan (1,1) THANNHAN QUANHE NGSINH PHAI TENTN Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 22 11 2/20/2019 Tập thực thể yếu (tt)  Ví dụ MAHD NGAYHD TONGTIEN HOA_DON (1,n) HD_CT (1,1) CHI_TIET SL_HH SOTIEN SANPHAM STT Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 23 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 CNTT - ĐH KHTN TPHCM 24 12 2/20/2019 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ệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 25 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 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 26 13 2/20/2019 Nội dung chi tiết     Q 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 CNTT - ĐH KHTN TPHCM 27 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 CNTT - ĐH KHTN TPHCM 28 14 2/20/2019 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 29 15 ... có tên, phái, ngày sinh mối quan hệ với nhân viên Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 28 14 2/ 20 /20 19 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 29 15 ... hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 25 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 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 26 13 2/ 20 /20 19... QUANHE NGSINH PHAI TENTN Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 22 11 2/ 20 /20 19 Tập thực thể yếu (tt)  Ví dụ MAHD NGAYHD TONGTIEN HOA_DON (1,n) HD_CT (1,1) CHI_TIET SL_HH SOTIEN SANPHAM STT Cơ