Chương 3 Mô hình dữ liệu quan hệ docx

Chương Mơ hình liệu quan hệ Nội dung chi tiết      Giới thiệu Một số khái niệm Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển đổi mơ hình E/R sang mơ hình quan hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Giới thiệu  Do E F Codd đưa - “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970  DBMS ứng dụng mơ hình quan hệ - System R, phát triển IBM  Cung cấp cấu trúc liệu đơn giản - Khái niệm quan hệ  Nền tảng lý thuyết - Lý thuyết tập hợp  Là sở HQT CSDL thương mại - Oracle, DB2, SQL Server… Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Nội dung chi tiết  Giới thiệu  Một số khái niệm - Quan hệ (Relation) Thuộc tính (Attribute) Lược đồ (Schema) Bộ (Tuple) Miền giá trị (Domain)  Ràng buộc toàn vẹn  Các đặc trưng quan hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Quan hệ  Các thông tin lưu trữ CSDL tổ chức thành bảng (table) chiều gọi quan hệ cột thuộc tính nhân viên TENNV HONV NGSINH DCHI PHAI 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 Tên quan hệ NHANVIEN Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Quan hệ (tt)  Quan hệ gồm - Tên - Tập hợp cột • • • Cố định Được đặt tên Có kiểu liệu - Tập hợp dịng • Thay đổi theo thời gian  Một dòng ~ Một thực thể  Quan hệ ~ Tập thực thể Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Thuộc tính  Tên cột quan hệ  Mơ tả ý nghĩa cho giá trị cột Thuộc tính TENNV HONV NGSINH DCHI PHAI 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  Tất liệu cột có kiểu liệu Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Lược đồ  Lược đồ quan hệ - Tên quan hệ - Tên tập thuộc tính Lược đồ quan hệ NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG, PHG) Là tập hợp Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Lược đồ (tt)  Lược đồ CSDL - Gồm nhiều lược đồ quan hệ Lược đồ CSDL NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG, PHG) PHONGBAN(MAPHG, TENPHG, TRPHG, NG_NHANCHUC) DIADIEM_PHG(MAPHG, DIADIEM) THANNHAN(MA_NVIEN, TENTN, PHAI, NGSINH, QUANHE) DEAN(TENDA, MADA, DDIEM_DA, PHONG) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM Bộ  Là dòng quan hệ (trừ dịng tiêu đề - tên thuộc tính)  Thể liệu cụ thể thuộc tính quan hệ Dữ liệu cụ thể thuộc tính Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 10 Khóa  Khi cài đặt quan hệ - 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 (Primary Key - PK) • • Các thuộc tính khóa phải có giá trị khác NULL Các thuộc tính khóa thường gạch Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 20 Tham chiếu  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 TENPHG Nghien cuu Dieu hanh Quan ly S MAPHG TENNV NGSINH DCHI PHAI 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 R HONV Nguyen 09/15/1962 Ba Ria VT Nam 38000 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 21 Khóa ngoại  Xét lược đồ R S - Gọi FK tập thuộc tính khác rỗng R - FK khóa ngoại (Foreign Key) R • • Các thuộc tính FK phải có miền giá trị với thuộc tính khóa S Giá trị FK t1∈R ∗ Hoặc giá trị khóa t2∈S ∗ Hoặc giá trị NULL  Ví dụ NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG, PHG) PHONGBAN(TENPHG, MAPHG) Khóa ngoại Khóa Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 22 Khóa ngoại (tt)  Nhận xét - Một thuộc tính vừa tham gia vào khóa chính, vừa tham gia vào khóa ngoại - Khóa ngoại tham chiếu đến khóa lược đồ quan hệ - Có thể có nhiều khóa ngoại tham chiếu đến khóa - Ràng buộc tham chiếu = Ràng buộc khóa ngoại Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 23 Khóa ngoại (tt) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 24 Nội dung chi tiết      Giới thiệu Các khái niệm mơ hình quan hệ Ràng buộc toàn vẹn Các đặc trưng quan hệ Chuyển đổi mơ hình E/R sang mơ hình quan hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 25 Các đặc trưng quan hệ  Thứ tự quan hệ không quan trọng HONV TENNV NGSINH DCHI PHAI LUONG PHG 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  Thứ tự giá trị quan trọng Bộ khác Bộ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 26 Các đặc trưng quan hệ (tt)  Mỗi giá trị - Hoặc giá trị nguyên tố - Hoặc giá trị NULL  Không có trùng Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 27 Nội dung chi tiết      Giới thiệu Các khái niệm mơ hình quan hệ Ràng buộc tồn vẹn Các đặc trưng quan hệ Chuyển đổi mơ hình E/R sang mơ hình quan hệ - Các qui tắc chuyển đổi Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 28 Các qui tắc chuyển đổi  (1) Tập thực thể - Các tập thực thể (trừ tập thực thể yếu) chuyển thành quan hệ có tên tập thuộc tính MANV NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN PHAI (1,1) (1,1) Lam_viec (1,n) La_truong_phong PHONGBAN (1,1) PHONGBAN(TENPHG, MAPHG) NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 29 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2a) 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 NGSINH LUONG DCHI DDIEM_DA HONV TENNV NHANVIEN DEAN THOIGIAN MADA TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 30 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2b) Một-Nhiều • Thêm vào quan-hệ-một thuộc tính khóa quan-hệ-nhiều MANV NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN PHAI NHANVIEN(MANV, TENNV, HONV, NGSINH, DCHI, PHAI, LUONG, MAPHG) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 31 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2c) 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ệ MANV NGSINH LUONG DCHI TENPHG MAPHG HONV TENNV PHAI NHANVIEN (1,1) NG_NHANCHUC La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 32 Các qui tắc chuyển đổi (tt)  (3) Thực thể yếu - Chuyển thành quan hệ • • Có tên với thực thể yếu Thêm vào thuộc tính khóa quan hệ liên quan MANV NGSINH LUONG DCHI HONV TENNV NHANVIEN PHAI (1,n) Co_than_nhan (1,1) THANNHAN QUANHE NGSINH PHAI TENTN THANNHAN(MANV, TENTN, PHAI, NGSINH, QUANHE) Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 33 Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 34 ... buộc tồn vẹn Các đặc trưng quan hệ Chuyển đổi mơ hình E/R sang mơ hình quan hệ Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 25 Các đặc trưng quan hệ  Thứ tự quan hệ không quan trọng HONV TENNV NGSINH... • NHANVIEN lược đồ quan hệ bậc mô tả đối tượng nhân viên Cơ sở liệu - Khoa CNTT - ĐH KHTN TPHCM 12 Định nghĩa hình thức (tt)  Thể quan hệ - Một thể quan hệ r lược đồ quan hệ R(A 1, A2, …, An),... nhận biết quan hệ - Khóa đặc trưng lược đồ quan hệ, không phụ thuộc vào thể thiện quan hệ - Khóa xây dựng dựa vào ý nghĩa số thuộc tính quan hệ - Lược đồ quan hệ có nhiều khóa Cơ sở liệu - Khoa