C22 131208204444 phpapp02

Nhập mơn Cơ sở Dữ liệu Mơ hình thực thể - Liên kết mở rộng (EER:Enhanced Entity-Relationship) Tạ i cầ n EER? Ví dụ: NHANVIEN gồm loại: nhân viên hữu (hưởng lương tháng), nhân viên hưởng theo thời gian, kỹ sư, thư kí, ho ngaysinh manv NHANVIEN COHUU hesoluong 02:44 AM KYSU chuyen nganh Nhập môn CSDL hoten NV_THEO_TG thoigian luongtg dem ten THUKI tocdodanhmay Nhập mơn Cơ sở Dữ liệu III Mơ hình thực thể - Liên kết mở rộng (EER:Enhanced Entity-Relationship) Tạ i cầ n EER?  Các khái niệm ER không đủ để biểu diễn số ứng dụng phức tạp: CSDL dùng cho công nghệ sản xuất viễn thông, khai phá liệu, …  Thêm vào ER số khái niệm để tăng khả mơ tả đối tượng rõ ràng xác  EER mở rộng ER cách thêm vào số khái niệm trừu tượng (abstraction) thể ràng buộc rõ ràng 02:44 AM Nhập mơn CSDL Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Mộ t số khái niệ m bả n củ a EER Lớp cha/con Chuyên biệt hóa Tổng quát hóa Các ràng buộc chuyên biệt hóa Phân cấp chuyên biệt lưới Giới thiệu kiểu hợp (Union type) 02:44 AM Nhập mơn CSDL Mơ hình thự c thể - liên kế t mở rộ ng  Lớ p cha/lớ p ho dem ngaysinh ten manv hoten  Các “thực thể” SINHVIEN “thực thể” GIAOVIEN có thuộc tính thực thể NGUOI NGUOI manv ngaysinh ho dem hoten SINHVIEN lop Nhập môn Cơ sở Dữ liệu ten manv Tất “thực thể” ho dem SINHVIEN “thực thể” ngaysinh GIAOVIEN tập thựten c hoten thể NGUOI SINHVIEN, GIAOVIEN GIAOVIEN loại NGUOI dtb donvi 02:44 AM Nhập mơn CSDL hesoluong Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu  Lớ p cha/lớ p QUẢN LÝ KẾ TOÁN KỸ THUẬT VIÊN THƯ KÝ NHÂN VIÊN BÁN HÀNG - Lớp con: Quản lý, kế toán, thư ký… - Lớp cha: Nhân viên Nhân viên • Lớp cha: loại thực thể bao gồm thực thể (kiểu thực thể) riêng biệt thể mơ hình liệu • Lớp con: thực thể thành viên lớp cha có vai trị riêng biệt • Một thực thể tồn vai trị lớp 02:44 AM Nhập mơn CSDL Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Tính kế thừa Lớp thừa kế thuộc tính quan hệ lớp cha có số thuộc tính quan hệ riêng Lợi ích o Tránh mô tả định nghĩa trùng lặp o Thêm thông tin ngữ nghĩa vào thiết kế kết ISA, liên kết 1:1 LOPCHA Kí hiệu 02:44 AM Nhập môn CSDL ∪ Mối quan hệ lớp cha lớp gọi kiểu liên LOPCON Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Ví dụ: Manager ISA Employee 02:44 AM Nhập môn CSDL Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Ví dụ Lname SSN Fname Addr EMPLOYEE Fname, Lname, SSN, Addr SECRETARY Fname, Lname, SSN, Addr TypingSpeed EMPLOYEE TECHNICIAN Fname, Lname, SSN, Addr, TGrade d ∪ TypingSpeed ENGINEER Fname, Lname, SSN, Addr, EngType ∪ ∪ EngType TGrade SECRETARY 02:44 AM TECHNICIAN Nhập mơn CSDL ENGINEER Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu  Chuyên biệt hóa (cụ thể hóa) Là trình xác định tập lớp kiểu thực thể (lớp cha) Tập lớp tạo dựa số đặc tính riêng biệt thực thể lớp cha Ví dụ: NHANVIEN ∪ NV_KYTHUAT 02:44 AM Nhập môn CSDL ∪ KYSU ∪ d Nghề nghiệp KETOAN Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Tổng qt hóa Q trình xác định lớp cha từ lớp có chung số thuộc tính Một số lớp chia sẻ số thuộc tính chung nhóm lại vào lớp cha Ví dụ o Sinh viên giáo viên chia sẻ chung m ột s ố thu ộc tính nh tên, tuổi, địa chỉ, giới tính, … o Nhóm lại thành lớp cha: Người Chuyên biệt hóa Tổng quát hóa cách tiếp ngược o Tổng quát hóa = bottom up o Chuyên biệt hóa = Top down 02:44 AM Nhập mơn CSDL 10 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Ràng buộc chồng chéo Ràng buộc chồng chéo (Overlaping constraint) cho biết quan hệ lớp cha thực thể lớp không tách rời (một thực thể thành viên nhiều lớp theo chuyên biệt hóa) Trong lược đồ EER, ràng buộc mô tả chữ o (overlap) bên vịng trịn 02:44 AM Nhập mơn CSDL o 14 Mơ hình thự c thể - liên kế t mở rộ ng  Ràng buộc chồng chéo Nhập môn Cơ sở Dữ liệu ho dem ngaysinh ten manv hoten NGUOI ∪ NHANVIEN HOCVIEN lop 02:44 AM ∪ O dtb donvi Nhập mơn CSDL hesoluong 15 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Ràng buộc đầy đủ Ràng buộ c đầ y đủ (completeness constraint) bao g ồm Ràng buộc toàn (total) cho biết tất thực thể lớp cha phải thành viên lớp chuyên biệt  Thể đường nét đôi nối lớp cha vòng tròn chuyên biệt Ràng buộc phần (partial, phận) cho phép thực thể lớp cha không thuộc lớp chuyên biệt  02:44 AM Thể đường nét đơn Nhập mơn CSDL 16 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Ví dụ ràng buộc đầy đủ Name SSN Ràng buộc phần BirthDate Address EMPLOYEE Ràng buộc toàn d ∪ TypeSpeed SECRETARY 02:44 AM ∪ d ∪ ∪ TGrade TECHNICIAN EngType ENGINEER Nhập môn CSDL ∪ Salary SALARIED_EMP PayScale HOURLY_EMP 17 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Có tất khả khác ràng buộc o Disjoint, total o Disjoint, partial o Overlapping, total o Overlapping, partial • Các ràng buộc độc lập với 02:44 AM Nhập môn CSDL 18 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Chuyên biệt phân cấp lưới Trong chuỗi quan hệ chuyên biệt, lớp lại lớp cha lớp khác : o Phân cấp (hierarchy) ràng buộc tất lớp tham gia vào liên kết lớp cha/con (thừa kế đơn ánh) o Lưới (Lattice) ràng buộc lớp tham gia vào nhiều liên kết cha/con (thừa kế bội) Lớp không kế thừa thuộc tính lớp cha trực tiếp mà cịn kế thừa thuộc tính lớp bêntreen (cha lớp cha nó) 02:44 AM Nhập mơn CSDL 19 Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Ví dụ chun biệt phân cấp 02:44 AM Nhập mơn CSDL 20 Mơ hình thự c thể - liên kế t mở rộ ng Nhập mơn Cơ sở Dữ liệu Ví dụ Chun biệt lưới 02:44 AM Nhập mơn CSDL 21 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Kiểu hợp (union) Trong chuyên biệt lưới lớp thừa kế từ nhiều lớp cha, thừa hưởng tất thuộc tính lớp cha Làm để mô tả quan hệ lớp con/cha với tập lớp cha? Ví dụ: CSDL đăng ký xe có người sở hữu cá nhân, công ty ngân hàng 02:44 AM Nhập mơn CSDL 22 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Ví dụ Thể lược đồ EER 02:44 AM Nhập mơn CSDL 23 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Partial category Fax Address PERSON COMPANY u Tel ⊃ ACCOUNT_ HOLDER Tel BName Name 02:44 AM Nhập mơn CSDL BAddress 24 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Total category Selling Price Type SALE RENT u Rent ⊂ Closing Date IDP 02:44 AM Nhập môn CSDL PROPERTY Address 25 Tóm tắt Tại ER phải mở rộng thành EER Chuyên biệt hóa tổng quát hóa Cách thể hệ thống phân cấp lược đồ EER Cách thể ràng buộc Ý nghĩa phạm trù 02:44 AM Nhập mơn CSDL 26 Mơ hình thự c thể - liên kế t mở rộ ng Nhập môn Cơ sở Dữ liệu Bài tập: Xây dựng mơ hình EER cho sở liệu ĐAOTAO (xác định thực thể, quan hệ, ràng buộc)  Trường có nhiều khoa: Mỗi khoa, Thơng tin Khoa gồm Mã khoa, tên khoa, địa chỉ, số điện thoại  Mỗi Khoa cung cấp nhiều môn học Mỗi môn học gồm có Tên mơn học, mã số, số đơn tín  Cán khoa Hành Giảng viên; Giảng viên Cơ hữu trợ giảng (trợ giảng học viên cao học) Mỗi khoa có nhiều cán làm việc, cán làm việc cho khoa Mỗi khoa có chủ nhiệm khoa, Giảng viên  Mỗi giáo viên dạy nhiều học phần khơng dạy học phần  Học viên sinh viên ĐH cao học, Mỗi học viên phải học nhiều học phần  Mỗi khoa có nhiều học viên, học viên thuộc khoa  Mỗi sinh viên đại học có giáo viên hướng dẫn, giáo viên hướng dẫn nhiều sinh viên 02:44 AM Nhập môn CSDL 27 Tài liệu tham khảo Giáo trình CSDL Chương 2, Fundamentals of Database system Chapter 02:44 AM Nhập môn CSDL 28