Bài giảng Cơ sở dữ liệu: Chương 2 - Lê Nhị Lãm Thúy

Bài giảng Cơ sở dữ liệu - Chương 2: Mô hình dữ liệu quan hệ cung cấp cho người học các kiến thức: Khái niệm mô hình dữ liệu, quá trình thiết kế và cài đặt cơ sở dữ liệu, mô hình thực thể kết hợp,... Mời các bạn cùng tham khảo nội dung chi tiết.

Chương MƠ HÌNH DỮ LIỆU QUAN HỆ CƠ SỞ DỮ LIỆU Nội dung Khái niệm mơ hình liệu Khái niệm mơ hình liệu Quá trình thiết kế cài đặt sở liệu Mơ hình thực thể kết hợp Mơ hình liệu quan hệ Các khái niệm khóa Chuyển đổi mơ hình thực thể kết hợp sang mơ hình quan hệ Mơ hình liệu tập khái niệm để mô tả cấu trúc CSDL ràng buộc, quan hệ CSDL Là tập hợp kí hiệu, quy tắc cho phép mơ tả liệu, mối liên hệ liệu, ngữ nghĩa ràng buộc Có nhiều loại mơ hình liệu khác nhau: đặc trưng cho phương pháp tiếp cận liệu Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 1.1 Các mức mơ hình liệu 1.2 Các loại mơ hình liệu  Mơ hình mức quan niệm (mức cao, ngữ nghĩa): cung cấp khái niệm gần gũi với người dùng VD mơ hình thực thể kết hợp, mơ hình đối tượng,…  Mơ hình mức cài đặt (logic): cung cấp khái niệm người dùng hiểu khơng q khác với liệu lưu máy tính Mơ hình khơng đề cập đến HQT CSDL cụ thể Ví dụ: Mơ hình liệu quan hệ  Mơ hình vật lý (mức thấp): đưa khái niệm, mô tả chi tiết cách thức liệu lưu máy tính với HQT CSDL cụ Mơ hình mức cao (Mức khái niệm)  Mơ hình thực thể kết hợp (Entity Relationship Model)  Mơ hình hướng đối tượng (Object Oriented Model) Mơ hình cài đặt  Mơ hình quan hệ (Relational Data Model)  Mơ hình mạng (Network Data Model)  Mơ hình phân cấp (Hierachical Data Model) Mơ hình mức thấp (mơ hình vật lý) thể Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gịn 1.3 Một vài mơ hình liệu Mơ hình phân cấp (Hierarchical data model)  Mơ hình phân cấp Biểu diễn:  Quan hệ cha/con  Mơ hình mạng  Mỗi nút có cha  Mơ hình quan hệ  CSDL = tập  Mơ hình thực thể - liên kết Các phép toán: GET, GET UNIQUE, GET NEXT, GET NEXT WITHIN PARENT,  … Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gịn Mơ hình phân cấp (Hierarchical data model) Mơ hình phân cấp (Hierarchical data model) Ưu điểm LOPHOC MỨC  Dễ xây dựng thao tác GIAOVIEN  Tương thích với lĩnh vực tổ chức phân cấp (vd: tổ chức nhân SINHVIEN MONHOC MỨC đơn vị, ) MONHOC  Ngôn ngữ thao tác đơn giản (duyệt cây) Nhược điểm KETQUA MỨC  Sự lặp lại kiểu ghi → dư thừa liệu liệu không quán  Hạn chế biểu diễn ngữ nghĩa móc nối ghi (chỉ cho phép quan hệ 1-n) Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn Mơ hình liệu mạng (Network data model) 10 Mơ hình liệu mạng (Network data model) Biểu diễn: đồ thị có hướng Các khái niệm  Tập ghi (record) MONHOC SINHVIEN Kiểu ghi (record type) MONHOC_SAU Các trường (field)  Móc nối (link) SINHVIEN_DIEM Tên móc nối LOPHOC chủ (owner) – thành viên (member): theo hướng móc nối MONHOC_TRUOC DIEUKIEN LOPHOC_DIEM Kiểu móc nối: 1-1, 1-n, đệ quy KETQUA  Các phép toán Duyệt: FIND, FIND member, FIND owner, FIND NEXT Thủ tục: GET Khoa CNTT – Đại học Sài Gòn 11 Khoa CNTT – Đại học Sài Gịn 12 Mơ hình liệu mạng (Network data model) 1.4 Lược đồ CSDL  Lược đồ CSDL (Database Schema): Là mô tả cấu trúc ràng buộc CSDL Ưu điểm  Đơn giản  Có thể biểu diễn ngữ nghĩa đa dạng với kiểu ghi kiểu móc nối  Truy vấn thơng qua phép duyệt đồ thị (navigation) Nhược điểm  Số lượng trỏ lớn  Hạn chế biểu diễn ngữ nghĩa móc nối ghi Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gịn 13 1.4 Lược đồ CSDL 14 Q trình thiết kế cài đặt CSDL  Thể CSDL (Database Instance)  Là liệu lưu CSDL thời điểm xác định  Đây trạng thái CSDL Ý tưởng E/R thiết kế Lược đồ quan hệ HQT CSDL quan hệ  Lược đồ CSDL thay đổi, cịn thể CSDL thay đổi CSDL cập nhật Khoa CNTT – Đại học Sài Gòn 15 Khoa CNTT – Đại học Sài Gòn 16 Quá trình thiết kế cài đặt CSDL 2: THIẾT KẾ Mức quan niêm 1: PHÂN TÍCH Khảo sát u cầu Mơ tả ứng dụng Mơ hình DFD Phân tích yêu cầu Các yêu cầu chức Các u cầu liệu Mơ hình mức quan niệm MaHP Diem hoc (0,n) HPhan Hocky (0,n) Nam Lop (1,n) Svien Nganh MaMH TenMH Khoa Tinchi Phân tích chức Phân tích quan niệm Gvien Các đặc tả chức mo mhoctruoc MaSV Ten Lược đồ quan niệm (1,n) MHoc (0,n) dieukien (0,n) mhocsau 4: CÀI ĐẶT Thế giới thực Thiết kế mức logic Thiết kế chương trình ứng dụng Lược đồ logic 3: THIẾT KẾ Mức logic Thiết kế mức vật lý Mơ hình liệu vật lý Tin học hoá quản lý Độc lập HQT Phụ thuộc HQT cụ thể Chương trình ứng dụng Lược đồ 17 Khoa CNTT – Đại học Sài Gòn 18 3.1 Thực thể Mơ hình thực thể kết hợp  Đặc điểm:  Diễn tả đối tượng thực tế  Mơ hình thực thể kết hợp (Entity Relationship Diagram)  Có tên gọi riêng  Có danh sách thuộc tính mơ tả đặc trưng thực thể  Dùng để thiết kế CSDL mức quan niệm  Có khóa thực thể  Ví dụ: Ứng dụng quản lý sinh viên  Biểu diễn trừu tượng cấu trúc CSDL (mơ hình hóa giới thực)  SV  thực thể  ERD bao gồm:  lớp  thực thể • Tập thực thể (Entity sets) / Thực thể (Entity) Tập thực thể Entity set tập hợp thực thể có tính chất giống • Thuộc tính (Attributes)  Kí hiệu: • Mối quan hệ (Relationship) Khoa CNTT – Đại học Sài Gòn 19 E , tên: danh từ cụm danh từ Khoa CNTT – Đại học Sài Gòn 20 3.1 Thực thể 3.2 Thuộc tính  Ví dụ “Quản lý đề án cơng ty”  Kí hiệu:  Đặc điểm:  Một nhân viên thực thể A1  Diễn tả thuộc tính thành phần thực thể hay mối kết  Tập hợp nhân viên tập thực thể hợp  Các thông tin mở rộng  thuộc tính  Một đề án thực thể  Thuộc tính giá trị nguyên số: Kiểu chuỗi, kiểu số  Tập hợp đề án tập thực thể nguyên, kiểu số thực  Tên thuộc tính: Danh từ cụm danh từ  Một phòng ban thực thể  Tập hợp phòng ban tập thực thể Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gịn 21 3.2 Thuộc tính 22 3.2 Thuộc tính Các loại thuộc tính:  Thuộc tính đơn trị: Vd: Họ tên, ngày sinh…  Thuộc tính đơn trị: nhận giá trị đơn thực thể cụ thể  Thuộc tính đa trị VD: số điện thoại, địa chỉ…  Thuộc tính đa trị: nhận nhiều giá trị đơn thực thể cụ thể  Thuộc tính kết hợp: thuộc tính gồm nhiều thành phần nhỏ Điện thoại  Thuộc tính suy diễn: thuộc tính mà giá trị tính tốn từ Địa  Thuộc tính suy diễn: giá trị tính tốn từ thuộc tính khác giá trị thuộc tính khác Vd: tuổi Họ Tuổi SINH VIÊN Họ tên Chữ lót Tên Khoa CNTT – Đại học Sài Gòn 23 Khoa CNTT – Đại học Sài Gịn 24 3.3 Thuộc tính khóa 3.3 Thuộc tính khóa Ví dụ:  Khóa Các thực thể tập thực thể cần phân biệt Khóa K tập thực thể E hay nhiều thuộc tính: • Lấy thực thể e1, e2 E • e1, e2 khơng thể có giá trị giống thuộc tính K Chú ý: • Mỗi tập thực thể phải có khóa • khóa có hay nhiều thuộc tính Khoa CNTT – Đại học Sài Gịn 26 3.4 Mối kết hợp 3.4 Mối kết hợp  Kí hiệu:  Đặc điểm: Khoa CNTT – Đại học Sài Gòn 25 Ví dụ: R  NV (làm việc) phịng ban  Diễn tả mối liên kết thực thể khác  phịng ban có NV (là trưởng phịng) • Quan hệ thực thể  kết hợp nhị phân • Quan hệ nhiều thực thể  kết hợp đa phân  Có tên gọi riêng  Số ngơi thuộc mối kết hợp: / n  Có thuộc tính riêng mối kết hợp Khoa CNTT – Đại học Sài Gòn 27 Khoa CNTT – Đại học Sài Gòn 28 3.5 Bản số mối kết hợp 3.5 Bản số mối kết hợp Phân loại:  Một – (1 – 1)  Một – nhiều (1 – n) hay Nhiều – (n – 1)  Nhiều – nhiều (n – n)  (min, max) định thực thể e thuộc tập thực thể E tham gia nhiều vào thể R  Giải thích – – – – (0,1): (1,1): (0,n): (1,n): không không nhiều nhiều Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 29 30 Mối kết hợp – Mỗi cá thể thực thể A có liên kết với hay cá thể thực thể B ngược lại R: tên quan hệ hai cá thể thực thể A B Độc giả 1 Độc giả A 1 B A Y,1 VD: Sinh viên có (0,1) tài khoản Tài khoản thuộc (1,1) sinh viên Sinh viên (0,1) Có (1,1) 0,1 B R X,1 Sách Đọc 1,1 Sách Trưởng phòng Trưởng phòng Tài khoản 1 0,1 Lãnh đạo Phòng Phòng 0,1 32 Khoa CNTT – Đại học Sài Gòn 31 Mối kết hợp – n Mỗi cá thể thực thể A có liên kết với hay n cá thể thực thể B Tuy nhiên, thực thể B kết hợp với thực thể A A n A n Khách hàng B Hoá đơn Hoá đơn Có 0,n 1,1 B R 1,1 Khách hàng 1,n Phịng n Nhân viên Ví dụ: Một sinh viên thuộc (1,1) khoa Một khoa có (0,n) sinh viên Sinh viên (1,1) (0,n) Thuộc Phịng Nhân viên Có 1,n Khoa 0,1 34 Khoa CNTT – Đại học Sài Gòn 33 Mối kết hợp n – n Mối kết hợp vòng Mỗi cá thể thực thể A có liên kết với hay n cá thể thực thể B ngược lại Một loại thực thể tham gia nhiều lần vào quan hệ với nhiều vai trò khác A n n A B A VD: B R X,n Y,n VD: Một sinh viên học (0,n) mơn học Một mơn học học (0,n) sinh viên Sinh viên (0,n) R Học (0,n) 0,1 Môn học Khoa CNTT – Đại học Sài Gòn La nguoi quan ly NhanVien 35 0,n QuanLy Duoc quan ly Khoa CNTT – Đại học Sài Gòn 36 3.6 Thực Thể Yếu MAHD NGAYHD Là thực thể mà khóa có từ thuộc tính tập thực thể khác TONGTIEN HOA_DON (1,n) Thực thể yếu (weak entity set) phải tham gia vào mối quan hệ mà có tập thực thể HD_CT (1,1) Tên thực thể SL_HH CHI_TIET SOTIEN MANV (1,1) NGSINH LUONG DCHI HH_CT HONV TENNV NHAN_VIEN PHAI (1,n) (1,n) Co_than_nhan HANG_HOA NGSINH (1,1) TENHH QUANHE PHAI DGIA MAHH THAN_NHAN TENTN 38 Khoa CNTT – Đại học Sài Gòn 37 3.7 Lược đồ ER 3.7 Lược đồ ER Là đồ thị biểu diễn tập thực thể, thuộc tính mối quan hệ  Đỉnh Entity Relation Diagram  Cạnh đường nối giữa:  Thực thể - thuộc tính Thực thể (Entity) Attribute (Thuộc tính)  Mối quan hệ - thuộc tính Relationship (mối quan hệ)  Thực thể - mối quan hệ Attribute (Thuộc tính) Primary Key (Thuộc tính khố) Khoa CNTT – Đại học Sài Gòn 39 Khoa CNTT – Đại học Sài Gòn 40 10 3.7 Lược đồ ER 3.7 Lược đồ ER Có nhiều cách vẽ ERD khác  Chọn thực thể xác định số đặc trưng thuộc tính, mối kết hợp, tổng quát hoá hay chuyên biệt hoá  Chọn thuộc tính đối tượng có cấu trúc ngun tố đơn giản khơng có đặc trưng khác Khoa CNTT – Đại học Sài Gòn 41 Khoa CNTT – Đại học Sài Gòn 43 Khoa CNTT – Đại học Sài Gòn 42 Các bước tạo ERD  Xác định thực thể, thuộc tính  Xác định mối kết hợp, thuộc tính  Xác định số  Vẽ mơ hình số cơng cụ  MS Visio  PowerDesigner  Case Studio 44 11 ERD  Bảng  Đây bước chuyển đổi từ giai đoạn phân tích sang giai đoạn thiết kế  Chuyển đổi ERD thành Mơ hình vật lý ≡ BẢNG (lưu trữ quản lý DBMS thiết bị lưu trữ)  Quy tắc  Thực thể  Bảng  Mối kết hợp  bảng không bảng tuỳ theo số  – n : chuyển thành cha – với ràng buộc khoá ngoại  m – n: chuyển thành thực thể  Ràng buộc khố chính, ràng buộc khố ngoại  Qui tắc vẽ đường tham chiếu quan hệ 45 Khoa CNTT – Đại học Sài Gòn 46 ERD  Bảng ERD  Bảng  Mối quan hệ nhiều:  Mối quan hệ nhiều nhiều: Khóa B thành khóa ngoại A Phát sinh thêm bảng C • Cách 1: Khoa CNTT – Đại học Sài Gòn 47 Cách 2: Khoa CNTT – Đại học Sài Gòn 48 12 ERD  Bảng ERD  Bảng  Mối quan hệ một: Khóa B thành khóa ngoại A, ngược lại gom chung Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 49 Mơ hình liệu quan hệ RDM (RELATIONAL DATA MODEL) 4.1 Các khái niệm mơ hình quan hệ Được đề xuất Dr E F Codd năm 1970 a) Quan hệ (Relation) “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970 50 b) Thuộc tính (Attribute) c) Lược đồ (Schema) Cung cấp cấu trúc liệu đơn giản, đồng d) Bộ (Tuple) Khái niệm “Quan hệ” e) Miền giá trị (Domain) Nền tảng lý thuyết vững chắc: Lý thuyết tập hợp Là sở hầu hết DBMS thương mại Oracle, DB2, SQL Server, Các HQT CSDL mạnh nhue MS SQL, Oracle… cài đặt dựa lý thuyết mô hình DLQH Khoa CNTT – Đại học Sài Gịn 51 Khoa CNTT – Đại học Sài Gòn 52 13 4.1 Các khái niệm mơ hình quan hệ 4.1 Các khái niệm mơ hình quan hệ a) Quan hệ: Các thông tin lưu trữ CSDL tổ chức thành bảng (table) gọi quan hệ  Quan hệ r gồm:  Tên  Tập hợp cột cột thuộc tính nhân viên TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 dịng nhân viên • Cố định • Được đặt tên • Có kiểu liệu  Tập hợp dịng • Thay đổi theo thời gian • Sự thay đổi phụ thuộc vào người sử dụng  Mỗi dòng ~ Một thực thể (đối tượng giới thực) Tên quan hệ NHANVIEN  Quan hệ ~ Tập thực thể Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 53 4.1 Các khái niệm mơ hình quan hệ 4.1 Các khái niệm mơ hình quan hệ b) Thuộc tính:  Tên cột quan hệ  Mô tả ý nghĩa cho giá trị cột c) Lược đồ quan hệ 54 R(A1, A2, A3,…., An)  Tên quan hệ: R  Tên tập thuộc tính: A1, A2, A3,…., An Thuộc tính Lược đồ quan hệ TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) Là tập hợp  Tất liệu cột có dùng kiểu liệu Khoa CNTT – Đại học Sài Gòn 55 Khoa CNTT – Đại học Sài Gòn 56 14 4.1 Các khái niệm mơ hình quan hệ 4.1 Các khái niệm mơ hình quan hệ d) Bộ (Tuple) Lược đồ CSDL: Gồm nhiều lược đồ quan hệ  Là dòng quan hệ (trừ dòng tiêu đề - tên thuộc tính) Lược đồ CSDL  Thể liệu cụ thể thuộc tính quan hệ NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) PHONGBAN(MAPHG, TENPHG, TRPHG, NG_NHANCHUC) DIADIEM_PHG(MAPHG, DIADIEM) Dữ liệu cụ thể thuộc tính THANNHAN(MA_NVIEN, TENTN, GT, NS, QUANHE) DEAN(TENDA, MADA, DDIEM_DA, PHONG) Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 57 4.1 Các khái niệm mơ hình quan hệ Ghi e) Miền giá trị: Là tập giá trị nguyên tố gắn liền với thuộc tính •Lược đồ quan hệ: cấu trúc •Quan hệ: thành phần liệu •Thuộc tính quan hệ khơng thể thuộc tính kết hợp hay đa trị •Mơ hình liệu quan hệ thể CSDL tập hợp quan hệ – Kiểu liệu sở • Chuỗi ký tự (string) • Số (integer) – Các kiểu liệu phức tạp • Tập hợp (set) • Danh sách (list) • Mảng (array) Ví dụ • Bản ghi (record) Khơng chấp nhận 58 – TENNV: string – LUONG: integer Khoa CNTT – Đại học Sài Gòn 59 Khoa CNTT – Đại học Sài Gịn 60 15 Tính chất quan hệ Tính chất quan hệ Các quan hệ Không quan tâm đến thứ tự quan hệ Thứ tự giá trị phải tương ứng với thứ tự liệt kê thuộc tính quan hệ Bộ HONV TENNV NGSINH DCHI PHAI LUONG PHONG Nguyen Tung 12/08/1955 638 NVC Q5 Nam 40000 Bui Hang 07/19/1968 332 NTH Q1 Nu 25000 Le Nhu 06/20/1951 291 HVH QPN Nu 43000 Nguyen Hung 09/15/1962 null Nam 38000 Khoa CNTT – Đại học Sài Gòn khác Bộ Một thuộc tính mang giá trị rỗng (null) Khoa CNTT – Đại học Sài Gịn 61 4.1 Định nghĩa theo tốn học: Lược đồ quan hệ 62 4.1 Định nghĩa theo toán học: Lược đồ quan hệ R(A1:D1, A2:D2, …, An:Dn) NHANVIEN(MANV:integer,TENNV:string,HONV:string,NGSINH lược đồ quan hệ: :date, DCHI:string, GT:string, LUONG:integer, DONVI:integer)  R tên lược đồ quan hệ  Lược đồ quan hệ NHANVIEN  A1, A2, …, An thuộc tính  Bậc lược đồ bậc  D1, D2, …, Dn miền giá trị tương ứng Bậc lược đồ quan hệ (Bậc quan hệ) số lượng thuộc tính lược đồ Khoa CNTT – Đại học Sài Gòn 63  MANV thuộc tính có miền giá trị số nguyên  TENNV thuộc tính có miền giá trị chuỗi ký tự Khoa CNTT – Đại học Sài Gòn 64 16 4.2 Định nghĩa theo toán học: Quan hệ 4.2 Định nghĩa theo toán học: Quan hệ Một quan hệ r lược đồ quan hệ R(A1, A2, …, An), ký hiệu r(R), tập r = {t1, t2, …, tk} Trong ti danh sách có thứ tự n giá trị ti= Mỗi vj phần tử miền giá trị DOM(Aj) giá trị rỗng  Giá trị thứ i t (giá trị tương ứng với thuộc tính Ai, ký hiệu t[Ai] t.Ai TENNV Lược đồ quan hệ R bậc n: R(A1, A2, …, An) Tập thuộc tính R: R+={A1, A2 ,… , An} Quan hệ (thể quan hệ): R, S, P, Q Bộ: t, u, v Miền giá trị thuộc tính A: DOM(A) hay MGT(A) Giá trị thuộc tính A thứ t: t.A hay t[A] HONV NGSINH DCHI PHAI LUONG PHG t1 Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 t2 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 t3 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 t4 Hung Nguyen 09/15/1962 null Nam 38000 vi Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gịn 65 Các khái niệm khóa a Siêu khóa a) Siêu khóa (Super key) b) Khóa Khơng tồn có giá trị giống hồn tồn S c) Khóa (Primary key)  Gọi SK tập khác rỗng thuộc tính R d) Tham chiếu  SK siêu khóa e) Khóa ngoại (Foreign key) 66 Siêu khóa (Super Key)  r,  t1,t2  r, t1  t2  t1[SK]  t2[SK]  Siêu khóa tập thuộc tính dùng để xác định tính quan hệ  Mọi lược đồ quan hệ có tối thiểu siêu khóa Khoa CNTT – Đại học Sài Gòn 67 Khoa CNTT – Đại học Sài Gịn 68 17 b Khóa a Siêu khóa Định nghĩa Ví dụ:  K  {A1, A2, …An} MAKHOA khóa quan hệ KHOA  K khóa R thỏa đồng thời điều kiện • K siêu khóa R MAKHOA, TENKHOA siêu khóa •  K’ K , K’  K , K’ khơng phải siêu khóa R Nhận xét {MAKHOA, TENKHOA} khơng khóa bỏ TENKHOA  Khóa siêu khóa nhỏ (ít thuộc tính nhất) MAKHOA thỏa điều kiện siêu khóa  Giá trị khóa dùng để phân biệt quan hệ  Khóa thành phần lược đồ quan hệ, không phụ thuộc vào quan hệ r  Khóa có nhiều thuộc tính  Lược đồ quan hệ có nhiều khóa, gọi khóa ứng viên Khoa CNTT – Đại học Sài Gòn Khoa CNTT – Đại học Sài Gòn 69 c Khóa 70 c Khóa Xét quan hệ Trong khóa ứng viên, chọn khóa có NHANVIEN(MANV, HONV, TENNV, NS, DCHI, GT, LUONG, PHG) thuộc tính làm khóa  Có khóa • MANV Giá trị thuộc tính khóa phải khác • HONV, TENNV, NS null  Khi cài đặt quan hệ thành bảng (table) Ký hiệu: Gạch thuộc tính khóa • Chọn khóa làm sở để nhận biết – Khóa có thuộc tính • Khóa chọn gọi khóa chính: (PK - primary key) NHANVIEN(MANV, HONV, TENNV, NS, DCHI, GT, LUONG, PHG) Khoa CNTT – Đại học Sài Gòn 71 Khoa CNTT – Đại học Sài Gòn 72 18 d Tham chiếu c Khóa Xét quan hệ r: Một quan hệ R, thuộc tính A nhận giá trị từ thuộc tính B quan hệ S, ta gọi R tham chiếu S Bộ tham chiếu phải tồn trước Khóa Khóa Chính TENPHG Siêu khóa MASV HOTEN NGSINH DCHI CMND 10001111 Trần Thanh 01/05/1990 Q01 024555886 12345678 Thu Huyền 23/12/1989 Q10 024000555 88866611 Nguyễn Tùng 12/07/1990 Q07 024678678 10002222 Trần Thanh 05/04/1989 Q01 024123456 Khoa CNTT – Đại học Sài Gòn S R Dieu hanh Quan ly TENNV HONV NS DCHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 Hung Nguyen 09/15/1962 Ba Ria VT 38000 Nam Khoa CNTT – Đại học Sài Gòn 73 e Khóa ngoại MAPHG Nghien cuu 74 e Khóa ngoại Xét lược đồ R S  Gọi FK tập thuộc tính khác rỗng R Trong lược đồ quan hệ, thuộc tính vừa  FK khóa ngoại (Foreign Key) R tham gia vào khóa chính, vừa tham gia vào khóa ngoại • Các thuộc tính FK phải có miền giá trị với thuộc tính khóa S Khóa ngoại tham chiếu đến khóa • Giá trị FK t1R lược đồ quan hệ VD: ? – Hoặc giá trị khóa t2S – Hoặc giá trị rỗng Ví dụ Quan hệ tham chiếu Có thể có nhiều khóa ngoại tham chiếu đến Khóa ngoại khóa VD: ?? NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, PHG) PHONGBAN(TENPHG, MAPHG) Quan hệ bị tham chiếu Ràng buộc tham chiếu = Ràng buộc khóa ngoại Khóa Khoa CNTT – Đại học Sài Gòn 75 Khoa CNTT – Đại học Sài Gòn 76 19 Chuyển đổi ERD sang RDM 6.1 Tập thực thể: Các tập thực thể E (trừ tập thực thể yếu) chuyển thành quan hệ R có tên tập thuộc tính Lấy khóa E tạo thành khóa R Nếu khóa liên quan thuộc tính kết hợp lấy thuộc tính đơn thuộc tính kết hợp làm khóa 77 Khoa CNTT – Đại học Sài Gòn Chuyển đổi ERD sang RDM MANV NS DCHI LUONG Chuyển đổi ERD sang RDM TENPHG 6.2 Mối quan hệ a) Một-Một  Hoặc thêm vào quan hệ thuộc tính khóa quan hệ  Hoặc thêm thuộc tính khóa vào quan hệ MAPHG HONV TENNV GT NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN MANV (1,1) La_truong_phong 78 (1,1) NS LUONG DCHI TENPHG MAPHG HONV TENNV PHONGBAN(TENPHG, MAPHG) GT NHANVIEN (1,1) NG_NHANCHUC La_truong_phong PHONGBAN (1,1) NHANVIEN(MANV, HONV, TENNV, NS, DCHI, GT, LUONG) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) Khoa CNTT – Đại học Sài Gòn 79 Khoa CNTT – Đại học Sài Gòn 80 20 Chuyển đổi ERD sang RDM Chuyển đổi ERD sang RDM b) Một-Nhiều Thêm vào quan - hệ bên ( - , 1) thuộc tính khóa quan - hệ bên (- , n ) c) Nhiều-Nhiều  Tạo quan hệ có • Tên quan hệ tên mối quan hệ • Thuộc tính thuộc tính khóa tập thực thể liên quan MANV NS LUONG DCHI TENPH G HONV NHANVIEN TENNV (1,1) Lam_viec (1,n) MANV MAPHG NGSINH LUONG DCHI DDIEM_DA HONV PHONGBAN TENNV NHANVIEN THOIGIAN DEAN MADA TENDA GT (1,n) PHAI Phan_cong (1,n) NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, MAPHG) PHANCONG(MANV, MADA, THOIGIAN) Khoa CNTT – Đại học Sài Gòn 6.3 Thực thể yếu 6.4 Thuộc tính đa trị  Với thuộc tính đa trị A tập thực thể E, tạo lược đồ quan hệ E_A với thuộc tính gồm:  Chuyển thành quan hệ • Có tên với thực thể yếu  Khóa tập thực thể E • Thêm vào thuộc tính khóa quan hệ liên quan NS LUONG  Thuộc tính đa trị DCHI thuộc tính khóa lược đồ quan hệ HONV TENNV GT NHANVIEN (1,n) 82 Chuyển đổi ERD sang RDM Chuyển đổi ERD sang RDM MANV Khoa CNTT – Đại học Sài Gòn 81 Co_than_nhan QUANHE MaNV NS (1,1) THANNHAN NHANVIEN (MANV,….) NHANVIEN_DCHI (MANV, DCHI) GT NhanVien TENTN DChi THANNHAN(MANV, TENTN, GT, NS, QUANHE) Khoa CNTT – Đại học Sài Gòn 83 Khoa CNTT – Đại học Sài Gòn 84 21 Chuyển đổi ERD sang RDM Chuyển đổi ERD sang RDM 6.5 Liên kết đa ngơi (n>2) Chuyển thành quan hệ ERD • Có tên với tên mối liên kết đa ngơi • Khóa tổ hợp khóa tập thực thể tham gia liên kết TENDA MADA SOLUONG MANCC NHACUNGCAP DEAN Cung_cap DEAN(MADA,…) THIETBI MATB NHACUNGCAP(MANCC,…) THIETBI(MATB,…) RDM –Loại thực thể –Quan hệ thực thể –Quan hệ 1:1, 1:N –Khóa ngồi –Quan hệ N:M –Quan hệ với khóa ngồi –Quan hệ đa ngơi –Quan hệ với n khóa ngồi –Thuộc tính –Thuộc tính –Thuộc tính phức hợp –Tập thuộc tính đơn –Thuộc tính đa trị –Quan hệ với khóa ngồi –Tập giá trị –Miền giá trị –Thuộc tính khóa –Khóa (khóa dự tuyển) CUNGCAP(MANCC, MATB, MADA, SOLUONG) Khoa CNTT – Đại học Sài Gòn Họđệm 85 Khoa CNTT – Đại học Sài Gòn 86 Tên Ngàysinh Giớitính Lương Ngày bắt đầu Địachỉ Họtên Mãsố Tên Địađiểm Quảnlý (0,1) Mã số ĐƠNVỊ NHÂNVIÊN (0,N) (1,1) (0,1) (0,N) Giám sát (1,N) Làmviệccho (1,N) Có Kiểm sốt Sốgiờ (1,1) (1,1) (1,N) Làmviệc Thank you! DỰÁN CON Tên Tên (0,N) Ngàysinh Mãsố Địađiểm Giớitính 87 22 ... Trần Thanh 01/05/1990 Q01 024 555886 123 45678 Thu Huyền 23 / 12/ 1989 Q10 024 000555 88866611 Nguyễn Tùng 12/ 07/1990 Q07 024 678678 100 022 22 Trần Thanh 05/04/1989 Q01 024 123 456 Khoa CNTT – Đại học Sài... LUONG PHG t1 Tung Nguyen 12/ 08/1955 638 NVC Q5 Nam 40000 t2 Hang Bui 07/19/1968 3 32 NTH Q1 Nu 25 000 t3 Nhu Le 06 /20 /1951 29 1 HVH QPN Nu 43000 t4 Hung Nguyen 09/15/19 62 null Nam 38000 vi Khoa CNTT... CNTT – Đại học Sài Gòn 80 20 Chuyển đổi ERD sang RDM Chuyển đổi ERD sang RDM b) Một-Nhiều Thêm vào quan - hệ bên ( - , 1) thuộc tính khóa quan - hệ bên (- , n ) c) Nhiều-Nhiều  Tạo quan hệ có