Bài giảng Cơ sở dữ liệu (Database) - Chương 2: Các mô hình dữ liệu trình bày các nội dung: Tổng quan quy trình phát triển ứng dụng cơ sở dữ liệu, mô hình thực thể liên kết (Entity Relationship Diagrams), liên kết, liên kết lặp, liên kết N-M. Mời các bạn cùng tham khảo nội dung chi tiết.
CHƯƠNG CÁC MƠ HÌNH DỮ LIỆU Tổng quan Quy trình phát triển ứng dụng CSDL Source: Data Modeling Using Entity-Relationship Model, NGUYEN Kim Anh Data modelling – Mô hình hóa liệu • Mục đích: – Mơ tả liệu lưu trữ sở liệu (ví dụ thực thể sinh viên, học,…) – Mô tả mối quan hệ liệu – Mô tả ràng buộc liệu • Mơ hình liệu : – Một hình thức hóa tốn học với tập ký hiệu để mô tả liệu – Một tập phép toán sử dụng để thao tác liệu Mơ hình thực thể liên kết (Entity Relationship Diagrams) • Thực thể • Thuộc tính • Liên kết Thực thể (Entity) • “Là đối tượng cụ thể hay trừu tượng giới thực mà tồn phân biệt với đối tượng khác” • Ví dụ: sinh viên, cán • Tập thực thể: nhóm thực thể giống real customers customer surrogates Tên thực thể Thuộc tính (Attribute) • Thuộc tính thơng tin thực thể • Một thuộc tính có miền giá trị • Thuộc tính (tập thuộc tính) khóa thuộc tính (hay tập thuộc tính) mà giá trị xác định cho thực thể • Ví dụ: – Số chứng minh thư nhân dân thuộc tính khóa cho nhân viên xí nghiệp – Username password tập thuộc tính khóa cho tài khoản thư Ví dụ Họ tên Mã số Giới tính Nhân viên Tuổi Ngày sinh Thực thể yếu (Weak entity) -Là thực thể phụ thuộc vào thực thể khác -Liên kết định danh +là liên kết thực thể yếu thực thể định danh Thực thể yếu (Weak Entity) VD: -Thân nhân thực thể yếu -Nhân viên thực thể định danh thân nhân -Phụ thuộc liên kết định danh Thực thể yếu(Weak Entity) Giới tính Quan hệ Ngày sinh Mã số Nhân viên Phụ thuộc Thân nhân Tên Liên kết 1-1 femalecustomer current marriage malecustomer partial functions A partial function from X to Y is a function ƒ: X' → Y, where X' is a subset of X Liên kết 0-N 1-N N airport from partial function flt-schedule Liên kết bắt buộc 0-N 1-N N airport from total function flt-schedule Liên hết N-M (nhiều-nhiều) customer N reservation M flt-instance Liên hết N-M (nhiều-nhiều) N Thi đấu cho đội Cấu thủ Mức lương tên Thể trạng Quốc tịch N Đội bóng tên Sân nhà Tài Liên kết lặp out flt-schedule connection in departure arrival time time flt# Liờn kt ôis-aằ ã A is-a B nu B tổng quát hóa A Thể lực Tốc độ Cầu thủ Tên Là-một MãNV Nhân viên Lương Mơ hình quan hệ • Tích đề (Cartesian Product): Tích đề () n tập tập tất cách kết hợp thành phần n tập • Miền giá trị (Domain) thuộc tính tập tất giá trị thuộc tính Kí hiệu miền giá trị thuộc tính A dom(A) 3 Mơ hình quan hệ • Sơ đồ quan hệ (Relation Schema) biểu diễn R(A1, A2, …, An) quan hệ R danh sách thuộc tính A1, A2, …, An • Quan hệ (Relation): tập tích Đề miền giá trị – Sơ đồ quan hệ R, – Quan hệ r – Tập thuộc tính A1 An r(R) (dom(A1) dom(A2) dom(An)) Mơ hình quan hệ (tt) • Bộ quan hệ ((N)-tuple): tập cặp thuộc tính-giá trị biểu diễn thể quan hệ • Bậc quan hệ (Degree) : số thuộc tính quan hệ • Lực lượng quan hệ (Cardinality): số quan hệ 3 Mơ hình quan hệ (tt) • Khóa (Key): tập thuộc tính mà giá trị xác định quan hệ – t1 t2 quan hệ r mơ hình quan hệ R – sk tập thuộc tính khóa – t1[sk] t2[sk] • Khóa tối thiểu (Candidate key): tập thuộc tính khóa nhỏ Một quan hệ có nhiều tập khóa tối thiểu • Khóa (primary key): khóa tối thiểu lựa chọn làm khóa cho quan hệ • Khóa ngồi (Foreign Key): khóa tối thiểu quan hệ A sử dụng quan hệ B • Cơ sở liệu: Là tập quan hệ Mơ hình quan hệ - Ví dụ Courseno Subject Lecturer Machine CS250 Programming Lindsey Sun CS260 Graphics Hubbold Sun CS270 Micros Woods PC CS290 Verification Barringer Sun Course(Courseno, Subject, Lecturer, Machine) ... Liên kết 0-N 1-N N airport from partial function flt-schedule Liên kết bắt buộc 0-N 1-N N airport from total function flt-schedule Liên hết N-M (nhiều-nhiều) customer N reservation M flt-instance... quan hệ B • Cơ sở liệu: Là tập quan hệ Mơ hình quan hệ - Ví dụ Courseno Subject Lecturer Machine CS250 Programming Lindsey Sun CS260 Graphics Hubbold Sun CS270 Micros Woods PC CS290 Verification... Entity-Relationship Model, NGUYEN Kim Anh Data modelling – Mơ hình hóa liệu • Mục đích: – Mô tả liệu lưu trữ sở liệu (ví dụ thực thể sinh viên, học,…) – Mô tả mối quan hệ liệu – Mô tả ràng buộc liệu