2/28/2019 Data Model – Mơ hình liệu • Là tập hợp gồm khái niệm dùng để mơ tả kiến trúc database • Kiến trúc hiểu kiểu liệu (data types), mối liên hệ (relationships) ràng buộc (constraints) mà liệu phải tuân thủ • Phần lớn data models hỗ trợ tập thao tác đễ hỗ trợ cho truy xuất cập nhật liệu Cơ sở liệu quan hệ: • “A DBMS that manages data as collection of tables in which all data relationships are represented by common values in related tables.” • “A DBMS that follows all the twelve rules of CODD is called RDBMS” 2/28/2019 Khái niệm: • ER Model: “High-level data model that is useful in developing a conceptual design for a database” • ER Diagram (ERD): Một bước cần thực thiết kế CSDL • ERD Elements: o Entities o Relationships o Attributes 2/28/2019 CUSTOMER entity type with simple attributes Rules for converting ER Model to relational schema • Basic Conversion Rules • Entity Type Rule • 1-M Relationship Rule • M-N Relationship Rule • Identification Dependency Rule CUSTOMER relation Biến đổi kiểu thực thể thông thường 10 EMPLOYEE entity with Manages relationship Multivalued attribute becomes a separate relation with foreign key EMPLOYEE relation with recursive foreign key 1–to–many relationship between original entity and new relation Chuyển đổi Multivalue attribute 11 Chuyển quan hệ – đệ qui 12 2/28/2019 EMPLOYEE entity with Manages relationship EMPLOYEE relation with recursive foreign key Chuyển quan hệ 1-1 Khơng cho phép khóa ngoại có giá trị null (vì ràng buộc bắt buộc phải có 1) 13 14 Quan hệ nhiều nhiều Lưu ý điều kiện bắt buộc Chuyển quan hệ lượng số 1-n Chuyển quan hệ lượng số 1-n 15 Chuyển quan hệ lượng số m-n 16 2/28/2019 The Supplies relationship will need to become a separate relation Composite primary key New intersection relation Foreign key Foreign key Chuyển quan hệ lượng số m-n 17 Sự cần thiết Chuẩn hóa: Chuyển quan hệ ngơi 18 Định nghĩa • “Lược đồ quan hệ R dạng chuẩn 1(1NFFirst Normal Form) thuộc tính R chứa giá trị nguyên tố (atomic value), giá trị không danh sách giá trị giá trị phức hợp (composite value)” • Thiết kế CSDL khơng tốt dẫn đến o Redundancy (dư thừa): không hiệu lưu trữ o Anomalies (bất thường): liệu không quán, gây khó khăn maintain o Thiết kế cần đạt đến mức 19 20 2/28/2019 Định nghĩa Định nghĩa 2NF: it is in 1NF and every non-prime attribute of the table is either dependent on the whole of a candidate key, or on another non prime attribute 3NF: is in second normal form and all nonprimary fields are dependent on the primary key Mục đích: giảm khơng gian lưu trữ giảm dư thừa liệu 21 Class Diagram vs Database 22 Thiết kế Database UML • Class diagram: – Dữ liệu không bền vững (non-volatile) – Có thể chứa liệu phức hợp – Dữ liệu lưu trữ nhớ: • Ưu: truy xuất nhanh, tiện cho lập trình, • Khuyết: Hạn chế kích thước số lượng • Database: – – – – Dữ liệu bền vững (volatile) Chứa liệu đáp ứng chuẩn Table ~ class với cấu trúc phẳng khơng có method Dữ liệu lưu đĩa cứng, quản lý DBMS: • Từ Use-case Diagram: – Actor: Table • Từ Sequence Diagram: – message: table để lưu vết sử dụng • Có thể tách message nhiều table để đạt chuẩn • Khuyết: khó truy xuất (qua SQL), truy xuất chậm, • Ưu: kích thước liệu số lượng lớn, truy xuất đồng thời từ nhiều ứng dụng 2/28/2019 Thiết kế Database UML • Từ State Machine Diagram: – Dùng table để lưu trạng thái thay đổi giá trị mà không thay đổi cấu trúc – Dùng table để lưu trạng thái trạng thái có định danh, có cấu trúc thay đổi, hay cần lưu vết cụ thể – Dùng table để lưu trữ liệu sinh chuyển trạng thái • Từ Activity Diagram: – Tương tự State Machine Diagram 26