Cơ sở liệu Database Le Thi Lan MICA, Ha noi university of Technology 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 Chương 2: Các mô hình liệu • Mô hình liệu : – Một hình thức hóa toá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 Chương 2: Các mô hình 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 Cấu thủ Mức lương tên Thể trạng Thi đấu cho đội nào Quốc tịch N Đội bóng tên Sân nhà Tài chính Liên kết lặp out flt-schedule connection in departure arrival time time flt# Liên kết «is-a» • A “is-a” B 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 Chương 2: Các mô hình liệu 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) Chương 2: Các mô hình liệu 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)) Chương 2: Các mô hình liệu Mô hình quan hệ • 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ệ Chương 2: Các mô hình liệu Mô hình quan hệ • 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 (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ệ Chương 2: Các mô hình liệu 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)