Bài giảng Cơ sở dữ liệu - Chương 2: Mô hình dữ liệu quan hệ

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: Các khái niệm cơ bản, các phép toán trên đại số tập hợp, các phép toán trên đại số quan hệ. Mời các bạn cùng tham khảo nội dung chi tiết.

CƠ SỞ DỮ LIỆU ( Databases ) Chương 2: Mô hình liệu quan hệ Nội dung  2.1 Các khái niệm  2.2 Các phép toán đại số tập hợp  2.3 phép toán đại số quan hệ Chương - Mơ hình liệu quan hệ Giới thiệu  Do tiến sĩ E F Codd đưa – “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970  Cung cấp cấu trúc liệu đơn giản đồng – Khái niệm quan hệ  Có tảng lý thuyết vững – Lý thuyết tập hợp  Là sở HQT CSDL thương mại – Oracle, DB2, SQL Server… Chương - Mơ hình liệu quan hệ 2.1 Các khái niệm Quan hệ (relation) Thuộc tính (attribute) Bộ giá trị (Tuple) Lược đồ quan hệ (realation schema) Lược đồ sở liệu (database schema) Thể lược đồ quan hệ Khóa – Siêu khóa – Khóa dự tuyển – Khóa – Khóa ngoại Phụ thuộc hàm Ràng buộc tồn vẹn Các thao tác quan hệ Chương - Mơ hình liệu quan hệ 2.1.1 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 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 Tên quan hệ NHANVIEN Chương - Mô hình liệu quan hệ 2.1.1 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ể Chương - Mơ hình liệu quan hệ 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ộ Chương - Mơ hình liệu quan hệ Các đặc trưng quan hệ (tt)  Mỗi giá trị – Hoặc giá trị nguyên tố – Hoặc giá trị rỗng (null)  Khơng có trùng thể quan hệ Chương - Mơ hình liệu quan hệ 2.1.2 Thuộc tính - Attribute  Tên cột quan hệ  Mô tả ý nghĩa cho giá trị cột Thuộc tính 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  Tất liệu cột có kiểu liệu Chương - Mơ hình liệu quan hệ 2.1.3 Bộ - Tuple  Là dòng quan hệ (trừ dòng tiêu đề)  Thể giá trị cụ thể thuộc tính Dữ liệu cụ thể thuộc tính Chương - Mơ hình liệu quan hệ 10 2.3.4 Các phép kết nối khác (tt)  Phép nối trái (Left join) – Lấy quan hệ bên trái ghép với quan hệ bên phải có giá trị giống thuộc tính kết nối Nếu khơng tìm thấy giá trị thỏa thuộc tính kết nối bên phải đặt giá trị NULL vào kq R S C=D R A B C S D E 3 6 R A B C D E 3 6 null Chương - Mơ hình liệu quan hệ null 57 2.3.4 Các phép kết nối khác (tt)  Phép nối phải (Right join) – Giống phép nối trái ưu tiên lấy tất quan hệ bên phải R S C=D R A B C S D E 6 R A B null Chương - Mơ hình liệu quan hệ C D E null null 6 58 Bài tập  Cho quan hệ R1, R2, R3 Hãy cho biết kết thực phép tốn sau: Chương - Mơ hình liệu quan hệ 59 CHUYỂN ĐỔI MƠ HÌNH E/R  LƯỢC ĐỒ QUAN HỆ Quy tắc  Mỗi tập thực thể (Trừ tập thực thể yếu) chuyển thành quan hệ có têntrừ tập thực thể yếu tập thuộc tính MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN GT (1,1) La_truong_phong (1,1) PHONGBAN(TenPhg, MaPhg) NHANVIEN(MaNV, TenNV, hoNV, NS, Dchi, GT, Luong) Chương - Mơ hình liệu quan hệ 61 Quy tắc  Giữa tập thực thể có mối quan hệ 1-1 – 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 NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NHANVIEN (1,1) NG_NHANCHUC La_truong_phong PHONGBAN (1,1) PHONGBAN(MAPHG, TENPHG, MANV, NG_NHANCHUC) Chương - Mơ hình liệu quan hệ 62 Quy tắc  Mối quan hệ 1-N – Thêm vào quan-hệ-một thuộc tính khóa quan-hệnhiều MANV NS LUONG DCHI TENPHG MAPHG HONV TENNV NHANVIEN (1,1) Lam_viec (1,n) PHONGBAN GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, MAPHG) Chương - Mô hình liệu quan hệ 63 Quy tắc  Mối quan hệ N-N – Tạo quan hệ (bảng) có: • Tên bảng tên mối quan hệ • Các cột thuộc tính khóa tập thực thể liên quan MANV NGSINH LUONG DCHI HONV TENNV NHANVIEN DEAN THOIGIAN DDIEM_D A MADA TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) Chương - Mô hình liệu quan hệ 64 Quy tắc  Đối với tập 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 NS LUONG DCHI HONV (1,n) TENNV GT NHANVIEN Co_than_nhan (1,1) QUANHE NS GT THANNHAN TENTN THANNHAN(MANV, TENTN, GT, NS, QUANHE) Chương - Mơ hình liệu quan hệ 65 Quy tắc  Thuộc tính đa trị – Chuyển thành quan hệ có tên với thuộc tính đa trị – Thuộc tính khóa quan hệ khóa ngồi quan hệ chứa thuộc tính đa trị MANV NS LUONG BANGCAP HONV TENNV NHANVIEN BANGCAP(MANV, BANGCAP) GT NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG, DCHI) Chương - Mơ hình liệu quan hệ 66 Quy tắc  Đối với nhứng mối liên kết đa (n>2) – Chuyển thành quan hệ 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 SOLUONG MANCC NHACUNGCAP MATB Cung_cap THIETBI TENDA MADA DEAN DEAN(MADA,…) NHACUNGCAP(MANCC,…) THIETBI(MATB,…) CUNGCAP(MANCC, MATB, MADA, SOLUONG) Chương - Mơ hình liệu quan hệ 67 Tổng kết  ER – Loại thực thể – Quan hệ 1:1, 1:N – Quan hệ N:M – Quan hệ đa ngơi – Thuộc tính – Thuộc tính phức hợp – Thuộc tính đa trị – Tập giá trị – Thuộc tính khóa  Mơ hình quan hệ – Quan hệ thực thể – Khóa ngồi – Quan hệ với khóa ngồi – Quan hệ với n khóa ngồi – Thuộc tính – Tập thuộc tính đơn – Quan hệ với khóa ngồi – Miền giá trị – Khóa (khóa dự tuyển) Chương - Mơ hình liệu quan hệ 68 Ví dụ quản lý cơng ty Họđệm Tên Ngàysinh Giớitính Lương Ngày bắt đầu Địachỉ Họtên Tên Mãsố Địađiểm Quảnlý (0,1) Mã số NHÂNVIÊN ĐƠNVỊ (1,1) (0,N) (0,1) Giám sát Có (1,N) Làmviệccho (0,N) (1,N) Kiểm sốt Sốgiờ DỰÁN CON Tên Tên Ngàysinh (1,1) (1,N) Làmviệc (1,1) (0,N) Mãsố Địađiểm Giớitính Chương - Mơ hình liệu quan hệ 69 Bài tập nhà  Bài tập – Chuyển đổi mơ hình thực thể liên kết sang mơ hình quan hệ cho tập chương 1b • Cơng ty Bất động sản • Buổi hòa nhạc • Coffee Phố xanh Chương - Mơ hình liệu quan hệ 70 Chương - Mơ hình liệu quan hệ 71 ... liệu quan hệ 26 2.1.8 Ràng buộc toàn vẹn (tt)  Biểu diễn ràng buộc tham chiếu Chương - Mơ hình liệu quan hệ 27 2.1.9 Các phép toán quan hệ  Phép thêm vào quan hệ – Việc thêm giá trị t vào quan. .. đổi theo thời gian  Một dòng ~ Một thực thể  Quan hệ ~ Tập thực thể Chương - Mơ hình liệu quan hệ Các đặc trưng quan hệ  Thứ tự quan hệ không quan trọng HONV TENNV NGSINH DCHI PHAI LUONG PHG... Chương - Mơ hình liệu quan hệ 22 2.1.6 Khóa (tt)  Nhận xét chung Khóa quan hệ – Giá trị khóa dùng để xác định cụ thể quan hệ – Khóa đặc trưng lược đồ quan hệ, không phụ thuộc vào thể quan hệ –