Bài giảng cơ sở dữ liệu chương 3 GV vũ duy linh

Chương Mô hình liệu quan hệ 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 lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở liệu - Khoa CNTT Giới thiệu  Do tiến sĩ E F Codd đưa -  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 -  “A Relation Model for Large Shared Data Banks”, Communications of ACM, 6/1970 Lý thuyết tập hợp Là sở HQT CSDL thương mại - Oracle, DB2, SQL Server… Nhập môn Cơ sở liệu - Khoa CNTT Nội dung chi tiết   Giới thiệu Các khái niệm mô hình quan hệ -    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ệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở liệu - Khoa CNTT 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 Nhập môn Cơ sở liệu - Khoa CNTT Quan hệ (tt)  Quan hệ gồm - Tên Tập hợp cột    - Tập hợp dòng    Cố định Được đặt tên Có kiểu liệu Thay đổi theo thời gian Một dòng ~ Một thực thể Quan hệ ~ Tập thưc thể Nhập môn Cơ sở liệu - Khoa CNTT 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 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ó dùng kiểu liệu Nhập môn Cơ sở liệu - Khoa CNTT 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, NS, DIACHI, GT, LUONG, PHG) Là tập hợp Nhập môn Cơ sở liệu - Khoa CNTT Lược đồ (tt)  Lược đồ CSDL - Gồm nhiều lược đồ quan hệ Lược đồ CSDL NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) PHONGBAN(MAPHG, TENPHG, TRPHG, NG_NHANCHUC) DIADIEM_PHG(MAPHG, DIADIEM) THANNHAN(MA_NVIEN, TENTN, GT, NS, QUANHE) DEAN(TENDA, MADA, DDIEM_DA, PHONG) Nhập môn Cơ sở liệu - Khoa CNTT Bộ (tupe)   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 Nhập môn Cơ sở liệu - Khoa CNTT 10 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ộ Nhập môn Cơ sở liệu - Khoa CNTT 26 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 Nhập môn Cơ sở liệu - Khoa CNTT 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 toàn vẹn Các đặc trưng quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ (đọc thêm) - Các qui tắc chuyển đổi Nhập môn Cơ sở liệu - Khoa CNTT 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 NS LUONG DCHI TENPHG MAPHG HONV TENNV GT NHANVIEN (1,1) (1,1) Lam_viec (1,n) La_truong_phong PHONGBAN (1,1) PHONGBAN(TENPHG, MAPHG) NHANVIEN(MANV, TENNV, HONV, NS, DCHI, GT, LUONG) Nhập môn Cơ sở liệu - Khoa CNTT 29 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2a) 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 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) Nhập môn Cơ sở liệu - Khoa CNTT 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 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) Nhập môn Cơ sở liệu - Khoa CNTT 31 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2c) Nhiều-Nhiều  Tạo quan hệ có ∗ ∗ MANV 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 NGSINH LUONG DCHI DDIEM_DA HONV TENNV NHANVIEN DEAN THOIGIAN MADA TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) Nhập môn Cơ sở liệu - Khoa CNTT 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 NS LUONG DCHI HONV TENNV GT NHANVIEN (1,n) Co_than_nhan (1,1) THANNHAN QUANHE NS GT TENTN THANNHAN(MANV, TENTN, GT, NS, QUANHE) Nhập môn Cơ sở liệu - Khoa CNTT 33 Các qui tắc chuyển đổi (tt)  (4) 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 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) Nhập môn Cơ sở liệu - Khoa CNTT 34 Các qui tắc chuyển đổi (tt)  (5) 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 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) Nhập môn Cơ sở liệu - Khoa CNTT 35 Tổng kết  ER Loại thực thể Quan hệ 1:1, 1:N Quan hệ N:M Quan hệ đa 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 Quan hệ với khóa Quan hệ với n khóa Thuộc tính Tập thuộc tính đơn Quan hệ với khóa Miền giá trị Khóa (khóa dự tuyển) Nhập môn Cơ sở liệu - Khoa CNTT 36 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) (0,N) Giám sát Có (1,1) (1,N) Làmviệccho (1,N) Kiểm soát Sốgiờ DỰÁN Tên Ngàysinh (1,1) (1,N) Làmviệc CON Tên (0,N) Mãsố Địađiểm Giớitính Nhập môn Cơ sở liệu - Khoa CNTT 37 Tài liệu tham khảo  Giáo trình CSDL -  Database management system -  Chapter An introduction to Database System -  Chương Chapter 5, 13 Fundamentals of Database Systems - Chapter 7, Nhập môn Cơ sở liệu - Khoa CNTT 38 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 bt chương (TRƯỜNG THƯ VIỆN) Nhập môn Cơ sở liệu - Khoa CNTT 39 Nhập môn Cơ sở liệu - Khoa CNTT 40 [...]... t1 Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 5 t2 Hang Bui 07/19/1968 33 2 NTH Q1 Nu 25000 4 t3 Nhu Le 06/20/1951 291 HVH QPN Nu 430 00 4 t4 Hung Nguyen 09/15/1962 null Nam 38 000 5 vi Nhập môn Cơ sở dữ liệu - Khoa CNTT 13 Thể hiện Mô hình quan hệ Mô hình quan hệ Các quan hệ Sự kiện về thực thể Sự kiện về liên kết Nhập môn Cơ sở dữ liệu - Khoa CNTT 14 Tóm tắt các ký hiệu  Lược đồ quan hệ R bậc n - ...Miền giá trị  Là tập các giá trị nguyên tố gắn liền với một thuộc tính - Kiểu dữ liệu cơ sở   - Các kiểu dữ liệu phức tạp      Chuỗi ký tự (string) Số (integer) Tập hợp (set) Danh sách (list) Mảng (array) Bản ghi (record) Không được chấp nhận Ví dụ - TENNV: string LUONG: integer Nhập môn Cơ sở dữ liệu - Khoa CNTT 11 Định nghĩa hình thức  Lược đồ quan hệ - Cho A1, A2, …, An là các thuộc... Tung 12/08/1955 638 NVC Q5 Nam 40000 5 Bui Hang 07/19/1968 33 2 NTH Q1 Nu 25000 4 Le Nhu 06/20/1951 291 HVH QPN Nu 430 00 4 Nguyen Hung 09/15/1962 null Nam 38 000 5 Thứ tự giữa các giá trị trong một bộ là quan trọng Bộ khác Bộ Nhập môn Cơ sở dữ liệu - Khoa CNTT 26 Các đặc trưng của quan hệ (tt)  Mỗi... môn Cơ sở dữ liệu - Khoa CNTT 31 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2c) Nhiều-Nhiều  Tạo một quan hệ mới có ∗ ∗ MANV Tên quan hệ là tên của mối quan hệ Thuộc tính là những thuộc tính khóa của các tập thực thể liên quan NGSINH LUONG DCHI DDIEM_DA HONV TENNV NHANVIEN DEAN THOIGIAN MADA TENDA PHAI (1,n) Phan_cong (1,n) PHANCONG(MANV, MADA, THOIGIAN) Nhập môn Cơ sở dữ liệu - Khoa CNTT 32 ... tham chiếu Nhập môn Cơ sở dữ liệu - Khoa CNTT 24 Nội dung chi tiết      Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ Nhập môn Cơ sở dữ liệu - Khoa CNTT 25 Các đặc trưng của quan hệ   Thứ tự các bộ trong quan hệ là không quan trọng HONV TENNV NGSINH DCHI PHAI LUONG PHG Nguyen Tung 12/08/1955 638 NVC Q5 Nam 40000... Nhập môn Cơ sở dữ liệu - Khoa CNTT 17 Siêu khóa   Các bộ trong quan hệ phải khác nhau từng đôi một Siêu khóa (Super Key) - Gọi SK là một tập con khác rỗng các thuộc tính của R SK là siêu khóa khi ∀ r, ∀ t1,t2∈ r, - - t1 ≠ t2 ⇒ t1[SK] ≠ t2[SK] Siêu khóa là tập các thuộc tính dùng để xác định tính duy nhất của mỗi bộ trong quan hệ Mọi lược đồ quan hệ có tối thiểu một siêu khóa Nhập môn Cơ sở dữ liệu -... LUONG) Nhập môn Cơ sở dữ liệu - Khoa CNTT 29 Các qui tắc chuyển đổi (tt)  (2) Mối quan hệ - (2a) Một-Một Hoặc thêm vào quan hệ này thuộc tính khóa của quan hệ kia Hoặc thêm thuộc tính khóa vào cả 2 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) Nhập môn Cơ sở dữ liệu - Khoa CNTT 30 Các qui tắc... môn Cơ sở dữ liệu - Khoa CNTT 22 Khóa ngoại (tt)  Nhận xét - - - - Trong một lược đồ quan hệ, một thuộc tính vừa có thể tham gia vào khóa chính, vừa tham gia vào khóa ngoại Khóa ngoại có thể tham chiếu đến khóa chính trên cùng 1 lược đồ quan hệ VD: ? Có thể có nhiều khóa ngoại tham chiếu đến cùng một khóa chính VD: ?? Ràng buộc tham chiếu = Ràng buộc khóa ngoại Nhập môn Cơ sở dữ liệu - Khoa CNTT 23. .. môn Cơ sở dữ liệu - Khoa CNTT 34 Các qui tắc chuyển đổi (tt)  (5) Liên kết đa ngôi (n>2) - Chuyển thành một quan hệ   Có cùng tên với tên mối liên kết đa ngôi Khóa chính là tổ hợp các khóa của tập các 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) Nhập môn Cơ sở dữ liệu. .. trị nguyên tố Hoặc là một giá trị rỗng (null) Không có bộ nào trùng nhau Nhập môn Cơ sở dữ liệu - Khoa CNTT 27 Nội dung chi tiết      Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ (đọc thêm) - Các qui tắc chuyển đổi Nhập môn Cơ sở dữ liệu - Khoa CNTT 28 Các qui tắc chuyển đổi  (1) Tập thực thể - Các tập thực thể ... Cơ sở liệu - Khoa CNTT 38 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 bt chương (TRƯỜNG THƯ VIỆN) Nhập môn Cơ sở liệu - Khoa CNTT 39 Nhập môn Cơ sở liệu. .. 12/08/1955 638 NVC Q5 Nam 40000 t2 Hang Bui 07/19/1968 33 2 NTH Q1 Nu 25000 t3 Nhu Le 06/20/1951 291 HVH QPN Nu 430 00 t4 Hung Nguyen 09/15/1962 null Nam 38 000 vi Nhập môn Cơ sở liệu - Khoa CNTT 13 Thể... 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 33 2 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 430 00 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38 000 Tất liệu cột có dùng kiểu liệu Nhập môn Cơ sở liệu