Bài giảng Cơ sở dữ liệu: Chương 3 - Phạm Thị Bạch Huệ

Bài giảng Cơ sở dữ liệu - Chương 3: Mô hình quan hệ cung cấp cho người học mộ số khái niệm về mô hình quan hệ, cách chuyển đổi từ mô hình ER sang mô hình quan hệ. Mời các bạn cùng tham khảo nội dung chi tiết.

CƠ SỞ DỮ LIỆU Chương MÔ HÌNH QUAN HỆ (Relational Data Model) Chương MÔ HÌNH QUAN HỆ I Một số khái niệm Định nghóa quan hệ Khóa quan hệ Khoá Siêu khoá Khoá ứng viên Khoá định Khoá ngoại II Cách chuyển từ mô hình ER sang mô hình quan hệ CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ ĐỊNH NGHĨA QUAN HỆ Cho tập R = {A1, A2, …, An} gọi tập thuộc tính Ứng với Ai có tập dom(Ai) gọi miền giá trị Ai U định nghóa: U = U ni= dom ( A i ) Một quan hệ r tập thuộc tính R tập hợp ánh xaï r = {t1, t2, …, tm} tj : R→ U Với hạn chế tj(Ai) ∈ dom(Ai) i = 1,n j = 1,m Chương MÔ HÌNH QUAN HỆ ĐỊNH NGHĨA QUAN HỆ • Lược đồ quan hệ (relation scheme) R(A1, A2, , An): – Trong R tên lược đồ quan hệ – A1, A2, …, An thuộc tính lược đồ quan hệ • Một quan hệ (relation) r lược đồ quan hệ R(A1, A2, , An) ký hiệu r(R), tập hợp ti, r = {t1, t2, …, tm} Mỗi t danh sách có thứ tự n giá trị t = đó, giá trị vj (1 ≤ j ≤ n) thuộc tập hợp phần tử mà thuộc tính Aj nhận lấy rỗng (null) • Một quan hệ thực bảng liệu hai chiều đặt tên, có số cột số dòng liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ Một số khái niệm + Khi đề cập đến thuộc tính quan hệ người ta gọi quan hệ lược đồ quan hệ Ký hiệu: R (A1, A2,…, An) Một lược đồ CSDL gồm có nhiều lược đồ quan hệ + R (A1, A2,…, An) lược đồ quan hệ cấp n + Ký hiệu quan hệ r lược đồ R cho trước r(R) + Ta dùng khái niệm “lược đồ quan hệ” để đề cập đến cấu trúc quan hệ khái niệm “quan hệ” đề cập đến thành phần liệu quan hệ Chương MÔ HÌNH QUAN HỆ Một ví dụ quan hệ SINHVIEN(MSSV, HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP) MSSV HOTEN NGAYSINH PHAI DIACHI MSLOP 0012001 Trần Vân Anh 1/1/1982 Nam 120 THĐ, QI CNTT00 0012002 Nguyễn Hồng Anh 2/3/1980 Nữ 12 TBT, QI CNTT00 0112003 Trần Thanh Vân 3/4/1982 Nữ 1/20 NTMK, Q3 CNTT01 0122122 Nguyễn Thành Hiếu 3/2/1980 Nam LHP, Q3 CNTT02 Quan hệ SINHVIEN có thuộc tính MSSV, HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP liệu Một dòng liệu gọi liệu quan hệ CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ Khóa (Primary key) Cho tập R = {A1, A2, …, An} r(R) Khóa quan hệ R tập thuộc tính X ⊆ R có tính chất sau: (i) Không có hai liệu có giá trị X (ii) Không tồn tập X’ ⊂ X mà có tính chất i Chương MÔ HÌNH QUAN HỆ Siêu khoá (Supper key) Là tập thuộc tính cho có có giá trị tập thuộc tính có giá trị thuộc tính lại Tập hợp tất thuộc tính quan hệ siêu khóa CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ Khoá ứng viên (Candidate key) Khoá ứng viên siêu khoá mà không tồn tập siêu khoá Khóa khóa ứng viên Ví dụ: Trong quan hệ SINHVIEN X = {MSSV} khóa ứng viên X = {HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP} khóa ứng viên Chương MÔ HÌNH QUAN HỆ Khoá định (Designated key) Khi thiết kế cài đặt thật người ta chọn khóa khóa ứng viên quan hệ để làm việc Khóa gọi khoá định ký hiệu cách gạch thuộc tính khóa lược đồ quan hệ Kể từ ta gọi tập thuộc tính khoá quan hệ 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ Khoá ngoại (Foreign key) Cho lược đồ quan hệ: R1(A1, A2, …An) R2(B1, B2, … Bm) Giả sửPK ⊆ {A1, …,An} khoá R1, FK ⊆ {B1, …,Bn} Tập FK khóa ngoại R2 nếu: (i)Các thuộc tính thuộc tập FK tương ứng có miền giá trị với thuộc tính tập PK (ii)Với t2 R2, tồn t1 thuộc R1 cho t2[FK] = t1[PK] Ràng buộc tham chiếu từ FK R2 đến R1 có nghóa FK khóa ngoại tham chiếu đến khóa R1 11 Chương MÔ HÌNH QUAN HỆ Khoá ngoại (foreign key) SINHVIEN(MSSV, HOTEN, NGAYSINH, PHAI, DIACHI, MSLOP) LOP (MSLOP, TENLOP) MSLOP khoá ngoại lược đồ quan hệ SINHVIEN MSLOP tham chiếu MSLOP lược đồ quan hệ LOP Tập thuộc tính khoá ngoại không cần tương ứng tên với tập thuộc tính đóng vai trò khoá mà tham chiếu 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Mỗi loại thực thể TENLOT Quan hệ TENNV HONV TEN PHAI LUONG DIACHI NGAYSINH MANV NHANVIEN NHANVIEN(MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH 13 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Kết đạt sau ứng dụng bước NHANVIEN(MANV,HONV,TENLOT,TENNV,PHAI,LUONG,DIACHI, NGAYSINH PHONGBAN (MAPB, TENPB) DEAN (MADA, TENDA, DIADIEM_DA) 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Loại thực thể yếu MANV NHANVIEN THANNHAN( MANV, TENTN,PHAI,NGSINH,QUANHE) COTHAN NHAN THANNHAN TENTN PHAI NGSINH 15 QUANHE Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Các lược đồ quan hệ có từ loại thực thể NHANVIEN (MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH) PHONGBAN (MAPB, TENPB) DEAN (MADA, TENDA, DIADIEM_DA) THANNHAN(MANV, TENTN,PHAI,NGSINH,QUANHE) 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Lọai mối kết hợp (1, 1) – (1, 1) HONV TEN TENLOT PHAI TENNV LUONG DIACHI MAPB NGAYSINH TENPB DIADIEM MANV NHANVIEN X (0,1) PHONGBAN (1,1) QUANLY T S NHANVIEN (MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH) PHONGBAN (MAPB, TENPB, TRPHG) 17 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Loại kết hợp (1,1)- (1,n) thuộc tính rieâng MAPB TRUCTHUOC NHANVIEN (1,1) (1,n) PHONGBAN PHONGBAN (MAPB, TENPB, TRPHG) NHANVIEN (MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH, PHG) 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Mối kết hợp (1,1) – (1,n) có thuộc tính riêng TENPB MAPB DIADIEM PHONGBAN (0,n) Ngày BĐ Phụ trách DEAN (MADA, TENDA, PHONG, DIADIEM_DA, NGAYBĐ) (1,1) DEAN MADA TENDA DIADIEM_DA 19 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ MANV Bước Mối kết hợp (1,n) – (1,n) NHANVIEN (1,n) THOIGIAN PHANCONG (MANV, MADA, THOIGIAN) PHANCONG (1,n) MADA DEAN TENDA DDIEM_DA 20 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Thuộc tính đa trị MAPB TENPB DIADIEM PHONGBAN DIADIEM_PHG (MAPB, DIADIEM) 21 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Lược đồ CSDL sau chuyển đổi NHANVIEN (MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH, MANQL, PHG PHONGBAN (MAPB, TENPB, TRPHG, NGAYBÑ) DIADIEM_PHG (MAPB, DIADIEM) DEAN (MADA, TENDA, NGAYBD, PHONG, DIADIEM_DA) PHANCONG (MANV, MADA, THOIGIAN) THANNHAN(MANV, TENTN,PHAI,NGSINH,QUANHE) 22 11 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lưu ý Ở mức quan niệm (thể qua ER): ƒ ƒ Mỗi thực thể mang thuộc tính riêng mà không mang thuộc tính loại thực thể khác Mối quan hệ thực thể thể qua hình vẽ (hình thoi) Ở mức logic (thể qua mô hình quan hệ): ƒ Mỗi loại thực thể mức quan niệm có quan hệ tạo ra, gồm thuộc tính đơn loại thực thể, trừ thuộc tính đa trị ƒ ƒ Mỗi thuộc tính đa trị có quan hệ tạo Với loại mối kết hợp mức quan niệm, tùy vào ràng buộc tỉ lệ lực lượng: ƒ ƒ Có khóa ngoại tạo quan hệ liên quan Có quan hệ tạo 23 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... CNTT00 0012002 Nguyễn Hồng Anh 2 /3/ 1980 Nữ 12 TBT, QI CNTT00 01120 03 Trần Thanh Vân 3/ 4/1982 Nữ 1/20 NTMK, Q3 CNTT01 0122122 Nguyễn Thành Hiếu 3/ 2/1980 Nam LHP, Q3 CNTT02 Quan hệ SINHVIEN có thuộc... DIACHI NGAYSINH MANV NHANVIEN NHANVIEN(MANV, HONV, TENLOT, TENNV, PHAI, LUONG, DIACHI, NGAYSINH 13 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Kết đạt sau ứng dụng bước NHANVIEN(MANV,HONV,TENLOT,TENNV,PHAI,LUONG,DIACHI,... DIACHI, NGAYSINH) PHONGBAN (MAPB, TENPB, TRPHG) 17 Chương MÔ HÌNH QUAN HỆ II Chuyển mô hình ER sang mô hình quan hệ Bước Loại kết hợp (1,1 )- (1,n) thuộc tính riêng MAPB TRUCTHUOC NHANVIEN (1,1)