Chương MƠ HÌNH THỰC THỂ KẾT HỢP (ENTITY-RELATIONSHIP) Bộ môn Hệ thống thông tin Khoa CNTT – Đại học Khoa học tự nhiên, TpHCM Ref: TS Hồ Bảo Quốc Các slides dựa sách tham khảo Database Systems by Connolly & Begg & Fundamentals of Database Systems by Elmasri & Navathe Mơ hình hóa nhiều cấp Thực tế 2/26/2018 Mơ hình quan niệm Độc lập với mơ hình liệu Độc lập với DBMS Mơ hình logic Phụ thuộc mơ hình liệu Phụ thuộc DBMS Mơ hình vật lý Phụ thuộc mơ hình liệu Phụ thuộc DBMS Bác sĩ Codasyl khám Relational Bệnh nhân Object XML  Tổ chức vật lý liệu  Cấu trúc lưu trữ liệu  Các cấu trúc mụces (index) Tại phải có mơ hình quan niệm ? Ngôn ngữ nghiệp vụ Chuyển đổi trực tiếp ? Ngôn ngữ CSDL - SQL ? Nhà phân tích nghiệp vụ Lấy yêu cầu viên 2/26/2018 Ai hiểu Độc lập HQT Độc lập mơ hình DL Lập trình viên Nhà Thiết kế CSDL Nội dung • • • • Q trình thiết kế CSDL Mơ hình E/R Thiết kế Ví dụ 2/26/2018 Q TRÌNH THIẾT KẾ CSDL 2/26/2018 Các kỹ thuật phát triển hệ thống • Có nhiều kỹ thuật để phát triển hệ thống • Các kỹ thuật chia thành ba loại: Mơ hình hóa chức Mơ hình thơng tin Tham chiếu chéo (mơ hình hóa liên kết yếu tố thông tin) 2/26/2018 Mô hình Quan niệm, Logic, Vật lý • Thơng tin xử lý mơ hình hóa tách biệt sau kiểm tra chéo • Kết phát triển CSDL lưu trữ liệu ứng dụng truy xuất chúng 2/26/2018 Mơ hình Quan niệm, Logic, Vật lý • Mơ hình mức Quan niệm: – Các mơ hình hình thức, trừu tượng thơng tin u cầu xử lý • Mơ hình mức Logic: – Chuyển mơ hình quan niệm sang đặc tả cho mơi trường kỹ thuật • Xây dựng mức vật lý: – Sử dụng câu lệnh ngôn ngữ Structured Query Language (SQL) để tạo đối tượng CSDL vật lý 2/26/2018 Mơ hình hóa liệu (Data modeling) • Cố gắng để tạo biểu diễn giới thực • Bỏ qua phức tạp giới thực • Sự đơn giản dựa vào tập nhỏ ký hiệu • Cố gắng để rút gọn tổ chức liệu thành mô tả thực thể mối liên hệ chúng • Sự mơ tả đơn giản u cầu thơng tin mà máy tính sử dụng • Tiến trình mơ hình hóa độc lập với tảng phát triển (hay phần mềm) • Mơ hình sử dụng để trao đổi người thiết kế CSDL người dùng giai đoạn phân tích thiết kế 2/26/2018 Quá trình thiết kế CSDL Ý tưởng 2/26/2018 E/R thiết kế Lược đồ quan hệ HQT CSDL quan hệ 10 Chấm Thơng tin nhóm đúng, đủ, ko dư: 0.5đ – 1đ Trình bày rõ ràng, đẹp: 0.5đ – 1đ Khơng có sử dụng ký hiệu sai: 0.5đ-2đ Các số hợp lý: 0.5đ-3đ Số lượng mối kết hợp đủ: 1đ-3đ (cho tối thiểu mối kết hợp) 2/26/2018 34 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 quan hệ • 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 2/26/2018 35 Thuộc tính khóa • Cịn gọi thuộc tính định danh tập thực thể (identifier) • Dùng để phân biệt thực thể tập thực thể • 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 khơng thể 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 (composite identifier) – 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ể – Thuộc tính khóa có thực ngồi thực tế HOẶC chưa tồn 2/26/2018 36 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 2/26/2018 37 Tập thực thể yếu • Là tập thực thể có khóa tổ hợp từ thuộc tính tập thực thể khác • Tập thực thể yếu (weak entity set) 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 PHAI NHANVIEN (1,n) Co_than_nhan (1,1) THANNHAN QUANHE NGSINH PHAI TENTN 2/26/2018 38 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 2/26/2018 39 Các bước thiết kế • (1) Xác định tập thực thể • (2) Xác định mối kết hợp • (3) Quyết định (min, max) cho mối kết hợp • (4) Xác định thuộc tính gắn thuộc tính cho tập thực thể mối kết hợp • (5) Quyết định miền giá trị cho thuộc tính • (6) Quyết định thuộc tính khóa 2/26/2018 40 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 2/26/2018 41 Một số ký hiệu chuẩn Chen Tên tập thực thể Tên tập thực thể yếu Tên thuộc tính Tên thuộc tính khóa Tên thuộc tính suy diễn Tên thuộc tính đa trị Tên thuộc tính kết hợp Tên thuộc tính 2/26/2018 Tên quan hệ Tên thuộc tính Tên thuộc tính 42 2/26/2018 43 2/26/2018 44 2/26/2018 45 An entity relationship diagram for a supermarket pay database 2/26/2018 46 VÍ DỤ QUẢN LÝ ĐỀ ÁN CƠNG TY 2/26/2018 47 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 2/26/2018 48 ... hệ liệu xuống mức vật lý 2/ 26 /20 18 26 Mối kết hợp - Thể • Thể CSDL cịn 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,... E n Kết hợp F – Một-Một • Một E kết hợp với F • Một F kết hợp với E E Kết hợp F – Nhiều-Nhiều • Một E kết hợp với nhiều F • Một F kết hợp với nhiều E 2/ 26 /20 18 E n Kết hợp m F 28 Mối Kết hợp. .. 2/ 26 /20 18 25 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,