MÔ HÌNH THỰC THỂ - KẾT HỢP

MÔ HÌNH THỰC THỂ - KẾT HỢP Nguyễn Đỗ Thái Nguyên nguyenndt@math.hcmup.edu.vn 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Nội dung Giới thiệu mô hình thực thể kết hợp Thực thể - thuộc tính - khóa Mối kết hợp - thuộc tính Chuyển đổi ERD thành Bảng 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Giới thiệu ER  Mô hình thực thể kết hợp (ER) entity-relationship model Mô hình thực thể kết hợp cách tiếp cận để mô hình hóa liệu ý niệm (conceptual data modeling) Mô hình ER công cụ giao tiếp người thiết kế CSDL người sử dụng cuối để xây dựng CSDL giai đoạn phân tích Mô hình ER dùng để xây dựng mô hình liệu ý niệm (conceptual data model) nhằm biểu diễn cấu trúc ràng buộc CSDL 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Giới thiệu ER  Các thành phần mô hình thực thể kết hợp Thực thể thuộc tính Mối kết hợp thuộc tính 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Giới thiệu ER Sơ đồ thực thể kết hợp (ERD - Entity-Relationship Diagram) 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Relationship symbols Entity symbols Attribute symbols A special entity that is also a relationship Relationship degrees specify number of entity types involved Relationship cardinalities specify how many of each entity type is allowed 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Thực thể  Thể thực thể entity instance Thể thực thể người, vị trí, đối tượng, kiện, khái niệm (thường tương ứng với hàng bảng) Thực thể nên đối tượng có nhiều thể CSDL đối tượng có nhiều thuộc tính đối tượng cần mô hình hóa Thực thể không nên người sử dụng hệ CSDL kết xuất hệ CSDL (ví dụ báo cáo) Đặc điểm thực thể tính phân biệt (distinctness): phân biệt thực thể với thực thể khác 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Thực thể  Kiểu thực thể entity type Kiểu thực thể tập hợp thực thể thuộc loại (thường tương ứng với bảng) Được biểu diễn hình chữ nhật 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Thực thể  Thuộc tính attribute Thuộc tính đặc tính / tính chất kiểu thực thể (thường tương ứng với vùng tin bảng) Được biểu diễn hình bầu dục  Các loại thuộc tính Thuộc tính bắt buộc thuộc tính tùy chọn Thuộc tính đơn thuộc tính phức hợp Thuộc tính đơn trị thuộc tính đa trị Thuộc tính chứa thuộc tính dẫn xuất Thuộc tính khóa thuộc tính không khóa 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Thực thể  Thuộc tính đơn thuộc tính phức hợp Thuộc tính đơn (simple attribute) thuộc tính không bị phân rã thành nhiều thuộc tính khác Thuộc tính phức hợp (composite attribute) thuộc tính bị phân rã thành nhiều thuộc tính khác Ngày sinh: 22/11/2003 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 10 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ  Qui tắc 2: Biến đổi thuộc tính đa trị thành quan hệ hệ chứa khóa kiểu thực thể thuộc tính đa trị Khóa quan hệ gồm khóa kiểu thực thể thuộc tính đa trị Quan 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 50 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Multivalued attribute becomes a separate relation with foreign key 1–to–many relationship between original entity and new relation Biến đổi thuộc tính đa trị 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 51 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ  Qui tắc 3: Biểu diễn mối kết hợp 1-ngôi 2ngôi có lượng số một-một Đặt khóa kiểu thực thể bên phía bắt buộc thuộc tính mối kết hợp vào quan hệ kiểu thực thể bên phía tùy chọn 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 52 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ EMPLOYEE entity with Manages relationship EMPLOYEE relation with recursive foreign key Biến đổi mối kết hợp có lượng số - 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 53 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Biến đổi mối kết hợp hai có lượng số - 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 54 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ  Qui tắc 4: Biểu diễn mối kết hợp 1-ngôi 2ngôi có lượng số một-nhiều Đặt khóa kiểu thực thể bên phía thuộc tính mối kết hợp vào quan hệ kiểu thực thể bên phía nhiều 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 55 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ EMPLOYEE entity with Manages relationship EMPLOYEE relation with recursive foreign key Biến đổi mối kết hợp có lượng số - nhiều 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 56 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Note the mandatory one Again, no null value in the foreign key…this is because of the mandatory minimum cardinality Biến đổi mối kết hợp hai có lượng số - nhiều 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 57 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ  Qui tắc 5: Biến đổi mối kết hợp 1-ngôi 2ngôi có lượng số nhiều-nhiều thành quan hệ hệ chứa khóa kiểu thực thể tham gia vào mối kết hợp Khóa quan hệ gồm hai khóa hai kiểu thực thể Thuộc tính quan hệ thuộc tính mối kết hợp Quan 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 58 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Bill-of-materials relationships (M:N) ITEM and COMPONENT relations Biến đổi mối kết hợp có lượng số nhiều - nhiều 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 59 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Composite primary key The Supplies relationship will need to become a separate relation New intersection relation Foreign key Foreign key Biến đổi mối kết hợp hai có lượng số nhiều - nhiều 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 60 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ  Qui tắc 6: Biến đổi mối kết hợp 3-ngôi thành quan hệ hệ chứa ba khóa ba kiểu thực thể tham gia vào mối kết hợp Mối kết hợp có kiểu thực thể bên phía quan hệ có nhiêu khóa: kiểu thực thể bên phía khóa quan hệ gồm hai khóa hai kiểu thực thể lại Nếu kiểu thực thể bên phía khóa quan hệ bao gồm ba khóa ba kiểu thực thể Thuộc tính quan hệ thuộc tính mối kết hợp Quan 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 61 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Biến đổi mối kết hợp ba 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 62 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC Biến đổi ERD thành quan hệ Biến đổi mối kết hợp ba 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 63 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC HẾT 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 64 [...]... 3 Mối kết hợp  Lượng số của mối kết hợp cardinality of relationship Lượng số của mối kết hợp là số lượng thể hiện thực thể tham gia vào mối kết hợp này  Các loại lượng số một - một (one-to-one): một thực thể a kết hợp với một thực thể b; một thực thể b kết hợp với một thực thể a một - nhiều (one-to-many): một thực thể a kết hợp với nhiều thực thể b; một thực thể b kết hợp với một thực thể a nhiều... một thực thể a nhiều - nhiều (many-to-many): một thực thể a kết hợp với nhiều thực thể b; một thực thể b kết hợp với nhiều thực thể a 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 26 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp  Ràng buộc lượng số cardinality constraint Ràng buộc lượng số là số lượng thể hiện của thực thể này có thể hoặc phải kết hợp với một thể hiện của thực thể khác Lượng số nhỏ... HỌC 2 Thực thể Khóa đơn Thuộc tính không khóa Khóa phức hợp 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 18 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp  Kiểu mối kết hợp relationship type Kiểu mối kết hợp là sự kết hợp giữa các kiểu thực thể Được biểu diễn bằng hình thoi Mối kết hợp có thể có nhiều thuộc tính dùng để mô tả các đặc tính của sự kết hợp giữa các thực thể Hai thực thể có thể có... nhiều kiểu mối kết hợp giữa chúng 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 19 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Hai thực thể có nhiều mối kết hợp Mối kết hợp có thuộc tính 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 20 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp  Bậc / ngôi của mối kết hợp degree / arity of relationship Bậc của mối kết hợp là số lượng kiểu thực thể tham gia đồng... số lượng kiểu thực thể tham gia đồng thời vào mối kết hợp này  Các loại mối kết hợp Mối kết hợp 1-ngôi (unary relationship) Mối kết hợp 2-ngôi (binary relationship) Mối kết hợp 3-ngôi (ternary relationship): 3 kiểu thực thể đồng thời tham gia vào mối kết hợp 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 21 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Entities of two different types related to each... types related to each other CSDL - Nguyễn Đỗ Thái Nguyên 22 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Mối kết hợp 1-ngôi 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 23 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Mối kết hợp 2-ngôi 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 24 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Mối kết hợp 3-ngôi 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 25 ĐẠI... CSDL - Nguyễn Đỗ Thái Nguyên 27 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 28 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Mối kết hợp 1-ngôi một-một có lượng số tùy chọn Mối kết hợp 2-ngôi một-nhiều có lượng số bắt buộc 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 29 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 3 Mối kết hợp Lượng số lớn nhất Mối kết hợp. .. là khóa của một kiểu thực thể Một kiểu thực thể có ít nhất một khóa dự tuyển 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 16 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 2 Thực thể  Khóa chính primary key Khóa chính là một khóa tiêu biểu trong các khóa dự tuyển của một kiểu thực thể Một kiểu thực thể chỉ có một khóa chính Khóa chính dùng để liên kết giữa các thực thể 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên... HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 2 Thực thể Thuộc tính đơn trị Thuộc tính dẫn xuất Thuộc tính đa trị Thuộc tính chứa 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 14 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 2 Thực thể  Khóa / thuộc tính xác định key / identifier Khóa là một thuộc tính hoặc tổ hợp các thuộc tính dùng để xác định duy nhất một thể hiện của một kiểu thực thể  Thuộc tính khóa và thuộc tính... HỌC 2 Thực thể Thuoäc tính ñôn Thuoäc tính phức hôïp 05/10/2008 CSDL - Nguyễn Đỗ Thái Nguyên 11 ĐẠI HỌC SP TPHCM, KHOA TOÁN – TIN HỌC 2 Thực thể  Thuộc tính đơn trị và thuộc tính đa trị Thuộc tính đơn trị (single-valued attribute) là thuộc tính chỉ chứa một giá trị Thuộc tính đa trị (multivalued attribute) là thuộc tính chứa nhiều giá trị khác nhau thuộc một miền trị, được biểu diễn bằng hình bầu