Nhập môn Cơ Sở Dữ Liệu - Chương 2 ( tiếp theo ) pps

Chương Chương 2.2 2.2 Mô Mô h h ì ì nh nh th th ự ự c c th th ể ể liên liên k k ế ế t t m m ở ở r r ộ ộ ng ng (Enhanced Entity (Enhanced Entity - - Relationship) Relationship) Nhập môn Cơ sở dữ liệu - Khoa CNTT 2 Nộidung chi tiết  Khái niệmcơ bản  Lớp cha/con  Chuyên biệt hóa vs. Tổng quát hóa  Các ràng buộc trên chuyên biệt hóa  Phân cấp chuyên biệtvàlưới  Giớithiệuvề kiểuhợp (Union type) Nhập môn Cơ sở dữ liệu - Khoa CNTT 3 Khái niệmcơ bản  TạisaocầnEER? - Các khái niệmcơ bảnvề ER không đủ để biểudiễnmột số các ứng dụng phứctạp - Ví dụ: CSDL dùng cho công nghệ và sảnxuấtnhư viễn thông, khai phá dữ liệu, … Î Thêm vào ER mộtsố khái niệm để tăng khả năng mô tả đốitượng rõ ràng và chính xác hơn - EER là sự mở rộng củaER bằng cách thêm vào mộtsố các khái niệmtrừutượng (abstraction) và thể hiệncác ràng buộcrõrànghơn Nhập môn Cơ sở dữ liệu - Khoa CNTT 4 Khái niệmcơ bản  Mộtsố khái niệmbổ sung - Thừakế - Chuyên biệthóa - Tổng quát hóa - Phân cấp  Mộtsố khái niệmtương tự như trong OOA&D hoặc OOP Nhập môn Cơ sở dữ liệu - Khoa CNTT 5 Lớpcha/lớpcon  Ví dụ Nhân viên Thư ký Quảnlý Kỹ thuậtviên Kế toán Nhân viên bán hàng - Lớp con: Quảnlý, kế toán, thư ký…. - Lớp cha: Nhân viên  Lớp cha: là loạithựcthể bao gồmmộtsố các thực thể riêng biệt đượcthể hiện trong mô hình dữ liệu  Lớpcon: làcácthựcthể có vai trò riêng biệtnhưng là một thành viên củalớpcha Nhập môn Cơ sở dữ liệu - Khoa CNTT 6 Tính kế thừa  Lớpcon thừakế mộtsố thuộc tính và quan hệ của lớpcha +  Mộtsố thuộc tính và quan hệ củariêngnó  Lợiích - Tránh mô tả các định nghĩatrùnglặp nhau - Thêm thông tin về ngữ nghĩa vào trong thiếtkế  Mối quan hệ giữalớpcha vàlớp con gọilàkiểu liên kếtISA Nhập môn Cơ sở dữ liệu - Khoa CNTT 7 Ví dụ: Manager ISA Employee Nhập môn Cơ sở dữ liệu - Khoa CNTT 8 Ví dụ EMPLOYEE SECRETARY TECHNICIAN ∪ ∪ d Fname Lname SSN TypingSpeed TGrade ENGINEER EngType ∪ SECRETARY Fname, Lname, SSN, Addr TypingSpeed TECHNICIAN Fname, Lname, SSN, Addr, TGrade ENGINEER Fname, Lname, SSN, Addr, EngType Addr EMPLOYEE Fname, Lname, SSN, Addr Nhập môn Cơ sở dữ liệu - Khoa CNTT 9 Chuyên biệthóa  ĐN: là quá trình xác định tậpcáclớp con củamột kiểuthựcthể  Tậpcáclớpcon đượctạodựatrênmộtsố các đặc tính riêng biệtnàođócủacácthựcthể trong lớpcha Nhập môn Cơ sở dữ liệu - Khoa CNTT 10 Tổng quát hóa  Mộtsố các lớpchiasẻ mộtsố thuộc tính chung được nhóm lạivàomộtlớpcha  Ví dụ - Sinh viên và giáo viên chia sẻ nhau chung mộtsố thuộc tính như tên, tuổi, địachỉ, giới tính, …. - Nhóm lại thành 1 lớp cha: Người  Chuyên biệthóavàTổng quát hóa là 2 cách tiếp ngượcnhau - Tổng quát hóa = bottom up - Chuyên biệthóa= Top down [...]... ký xe có người sở hữu là cá nhân, công ty hoặc ngân hàng Nhập môn Cơ sở dữ liệu - Khoa CNTT 23 Ví dụ Thể hiện trong lược đồ EER Nhập môn Cơ sở dữ liệu - Khoa CNTT 24 Partial category Fax Address PERSON COMPANY u Tel ⊃ ACCOUNT_ HOLDER Tel BName Name Nhập môn Cơ sở dữ liệu - Khoa CNTT BAddress 25 Total category Type Selling Price SALE RENT u Rent ⊂ Closing Date IDP Nhập môn Cơ sở dữ liệu - Khoa CNTT PROPERTY... PROPERTY Address 26 Tóm tắt Tại sao ER phải mở rộng thành EER Chuyên biệt hóa và tổng quát hóa Cách thể hiện hệ thống phân cấp trên lược đồ EER Cách thể hiện các ràng buộc Ý nghĩa của phạm trù Nhập môn Cơ sở dữ liệu - Khoa CNTT 27 Tài liệu tham khảo Giáo trình CSDL - Chương 2, Fundamentals of Database system - Chapter 4 Nhập môn Cơ sở dữ liệu - Khoa CNTT 28 Nhập môn Cơ sở dữ liệu - Khoa CNTT 29 ... có thể tham gia vào nhiều hơn 1 liên kết cha/con (thừa kế bội) Trong loại chuyên biệt này lớp con ko chỉ kế thừa thuộc tính của lớp cha mà còn kế thừa thuộc tính của lớp cha của lớp cha nó Nhập môn Cơ sở dữ liệu - Khoa CNTT 20 VD chuyên biệt phân cấp Nhập môn Cơ sở dữ liệu - Khoa CNTT 21 VD Chuyên biệt lưới Nhập môn Cơ sở dữ liệu - Khoa CNTT 22 Kiểu hợp - phạm trù Trong chuyên biệt lưới lớp con thừa... Maxspeed Nhập môn Cơ sở dữ liệu - Khoa CNTT NoAxles ⊃ TRUCK Tonnage 11 Ràng buộc trên chuyên biệt hóa Ràng buộc rời rạc(disjointness constraint) mô tả quan hệ giữa lớp cha và các lớp con phải độc lập hoàn toàn (một thực thể là thành viên của chỉ một lớp con được chuyên biệt hóa) Trong sơ đồ EER, ràng buộc rời rạc được ký hiệu bởi chữ d (disjoint) nằm trong vòng tròn Nhập môn Cơ sở dữ liệu - Khoa CNTT 12 Ràng... được mô tả bởi chữ o (overlap) bên trong vòng tròn Nhập môn Cơ sở dữ liệu - Khoa CNTT 15 Ví dụ PartNo Description PART Ràng buộc chồng chéo ManufactureDate o ⊃ ⊃ SupplierName MANU_PART PURC_PART ListPrice DrawingNo Nhập môn Cơ sở dữ liệu - Khoa CNTT BatchNo 16 Ràng buộc đầy đủ Ràng buộc đầy đủ (completeness const .) bao gồm - Ràng buộc toàn bộ (total) cho biết tất cả các thực thể trong lớp cha phải là... có tất cả 4 khả năng khác nhau - Disjoint, total Disjoint, partial Overlapping, total Overlapping, partial Nhập môn Cơ sở dữ liệu - Khoa CNTT 19 Chuyên biệt phân cấp và lưới Một lớp con có thể có lớp con của chính nó bao gồm 2 loại: - Phân cấp (hierarchy) là ràng buộc trong đó tất cả các lớp con chỉ tham gia vào 1 liên kết lớp cha/con (thừa kế đơn ánh) - Lưới (Lattice) là ràng buộc trong đó lớp con... lớp cha và vòng tròn chuyên biệt - Ràng buộc từng phần (partial) cho phép một thực thể ở lớp cha không thuộc bất kỳ một lớp con nào trong chuyên biệt Thể hiện bằng đường nét đơn Nhập môn Cơ sở dữ liệu - Khoa CNTT 17 Ví dụ Name SSN BirthDate Address EMPLOYEE Ràng buộc từng phần Ràng buộc toàn bộ d ∪ ∪ TypeSpeed SECRETARY d ∪ TGrade TECHNICIAN Nhập môn Cơ sở dữ liệu - Khoa CNTT ∪ EngType ENGINEER ∪ Salary... subclasses Nhập môn Cơ sở dữ liệu - Khoa CNTT ∪ Salary SALARIED_EMP PayScale HOURLY_EMP Disjoint subclasses 14 Ràng buộc chồng chéo Ràng buộc chồng chéo (Overlaping constraint) cho biết quan hệ giữa lớp cha và các thực thể ở lớp con là không tách rời được (một thực thể có thể là thành viên của nhiều lớp con theo sự chuyên biệt hóa) Trong lược đồ EER, ràng buộc này được mô tả bởi chữ o (overlap) bên trong... Cơ sở dữ liệu - Khoa CNTT 12 Ràng buộc rời rạc Ràng buộc rời rạc(disjointness constraint) mô tả quan hệ giữa lớp cha và các lớp con phải độc lập hoàn toàn (một thực thể là thành viên của chỉ một lớp con được chuyên biệt hóa) Trong sơ đồ EER, ràng buộc rời rạc được ký hiệu bởi chữ d (disjoint) nằm trong vòng tròn Nhập môn Cơ sở dữ liệu - Khoa CNTT 13 Ví dụ Name SSN BirthDate Address EMPLOYEE d ∪ ∪ TypeSpeed . kiểuhợp (Union type) Nhập môn Cơ sở dữ liệu - Khoa CNTT 3 Khái niệmcơ bản  TạisaocầnEER? - Các khái niệmcơ bảnvề ER không đủ để biểudiễnmột số các ứng dụng phứctạp - . niệmtrừutượng (abstraction) và thể hiệncác ràng buộcrõrànghơn Nhập môn Cơ sở dữ liệu - Khoa CNTT 4 Khái niệmcơ bản  Mộtsố khái niệmbổ sung - Thừakế - Chuyên biệthóa - Tổng quát . Overlapping, total - Overlapping, partial Nhập môn Cơ sở dữ liệu - Khoa CNTT 20 Chuyên biệtphâncấpvàlưới  Mộtlớpcon cóthể có lớpcon của chính nó bao gồm2 loại: - Phân cấp (hierarchy) là ràng