Bài giảng Lý thuyết cơ sở dữ liệu - Chương 3: Mô hình cơ sở dữ liệu quan hệ

Chia sẻ: Tần Mộc Phong | Ngày: | Loại File: PDF | Số trang:35

Thêm vào BST

Báo xấu

71
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Lý thuyết cơ sở dữ liệu - Chương 3: Mô hình cơ sở dữ liệu quan hệ cung cấp cho học viên những kiến thức về mô hình dữ liệu quan hệ; các thành phần của mô hình quan hệ; bộ; miền giá trị; liên kết; các đặc trưng của quan hệ;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Lý thuyết cơ sở dữ liệu - Chương 3: Mô hình cơ sở dữ liệu quan hệ

CHƯƠNG III: MÔ HÌNH CSDL QUAN HỆ Chủ động – Tích cực Học tập 8/9/21 1
I. Giới thiệu mô hình quan hệ? pDo tiến sĩ E. F. Codd đưa ra đầu năm 1970 pMô hình dữ liệu quan hệ: nCung cấp một cấu trúc dữ liệu đơn giản, đồng bộ nCó nền tảng lý thuyết vững chắc là Lý thuyết tập hợp nLà cơ sở của các HQT CSDL thương mại hiện nay: pOracle, MySQL, SQL Server… pMô hình dữ liệu quan hệ và mô hình thực thể liên kết được sử dụng rộng rãi trong việc phân tích và thiết kế CSDL hiện nay. Chủ động – Tích cực Học tập 8/9/21 2
II. Các thành phần của mô hình quan hệ Chủ động – Tích cực Học tập 8/9/21 3
1. Quan hệ p Là tập hợp các thông tin lưu trữ trong CSDL được tổ chức dưới dạng bảng 2 chiều p Quan hệ là một bang (2 chiều) được định nghĩa trên một tập thuộc tính TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 5 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 4 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 4 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 5 Chủ động – Tích cực Học tập 8/9/21 4
p Mỗi một Quan hệ gồm: n Tên quan hệ ó phân biệt với các quan hệ khác n Tập hợp các cột ó các thuộc tính của quan hệ p Cố định, p Được đặt tên, p Có kiểu dữ liệu xác định, các giá trị trong một cột phải cùng kiểu, n Tập hợp các dòng ó các bản ghi (mẫu tin) của quan hệ p Thay đổi theo thời gian p Mỗi dòng của Quan hệ ó Một thực thể (thể hiện một đối tượng trong thế giới thực) Chủ động – Tích cực Học tập 8/9/21 5
pThuộc tính là đặc tính của đối tượng cần được phản ánh trong CSDL. pThuộc tính được đặc trưng bởi 3 yếu tố: nTên gọi: Một dãy ký tự bất kỳ (gợi nhớ) nKiểu dữ liệu: Số, Chuỗi, Ngày/tháng, Logic, … nMiền giá trị của thuộc tính: Xác định tập giá trị mà thuộc tính có thể nhận. Chủ động – Tích cực Học tập 8/9/21 6
*Lược đồ quan hệ p Lược đồ quan hệ: nhằm mục đích mô tả ngắn gọn cấu trúc của một quan hệ và mối liên hệ giữa các thuộc tính trong quan hệ đó p Lược đồ quan hệ được xác định gồm: n Tên của quan hệ và tên của các thuộc tính n Các mô tả để xác định ý nghĩa và mối quan hệ giữa thuộc tính (nếu có) p Ký hiệu lược đồ quan hệ: Tên Quan hệ (Ds các thuộc tính) p VD: n NHANVIEN( MNV, Hoten, NS, QueQuan, HSL) Chủ động – Tích cực Học tập 8/9/21 8
*Lược đồ CSDL p Gồm nhiều lược đồ quan hệ cùng nằm trong một hệ thống quản lý ó tập hợp các bảng được quản lý trong một file CSDL p Ví dụ: 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) Chủ động – Tích cực Học tập 8/9/21 11
2. Bộ p Bộ: n Là các dòng biểu diễn của quan hệ (trừ dòng tiêu đề - tên của các thuộc tính) ó Bộ là tập hợp thông tin của một thực thể cụ thể n Là tập mỗi giá trị liên quan của tất cả các thuộc tính của một lược đồ quan hệ p Bộ là thể hiện dữ liệu cụ thể của các thuộc tính trong quan hệ TENNV HONV NS DIACHI GT LUONG PHG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 5 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 4 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 4 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 5 bộ Chủ động – Tích cực Học tập 8/9/21 12
3. Miền giá trị p Miền giá trị của thuộc tính A, n Ký hiệu: Dom(A) hoặc D(A), n là tập tất cả các giá trị mà thuộc tính A có thể nhận được p Miền giá trị có các kiểu: Liệt kê hoặc Khoảng con p Ví dụ n Dom(Gioitinh) = { nam, nữ } n Dom(Mauda) = {da trắng, da vàng, da đen, da đỏ} n Dom(Diemthi) = { 0 -> 10 } n Dom(Luong) = { float } n … Chủ động – Tích cực Học tập 8/9/21 13
4. Liên kết pLiên kết là thể hiện mối quan hệ ràng buộc giữa các quan hệ (bảng) ploại liên kết: nLiên kết một – một nLiên kết một – nhiều Chủ động – Tích cực Học tập 8/9/21 15
III.Các đặc trưng của quan hệ p 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 5 Bui Hang 07/19/1968 332 NTH Q1 Nu 25000 4 Le Nhu 06/20/1951 291 HVH QPN Nu 43000 4 Nguyen Hung 09/15/1962 null Nam 38000 5 p Thứ tự giữa các giá trị trong một bộ là quan trọng Bộ: khác Bộ: p Mỗi giá trị trong một bộ n Hoặc là một giá trị nguyên tố n Hoặc là một giá trị rỗng (null) p Không có bộ nào trùng nhau: giống nhau về giá trị trên thuộc tính khóa Chủ động – Tích cực Học tập 8/9/21 16
IV. Chuyển đổi mô hình ER sang quan hệ pCác quy tắc chuyển đổi pVí dụ cụ thể Chủ động – Tích cực Học tập 8/9/21 17
1. Các quy tắc chuyển đổi pQui tắc 1: Chuyển kiểu thực thể mạnh nChuyển đổi mỗi kiểu thực thể mạnh thành một lược đồ quan hệ (tên trùng hoặc đặt mới) nQuan hệ mới gồm: üCác thuộc tính đơn giản của kiểu thực thể ban đầu üQuan hệ mới không chứa thuộc tính đa trị và suy dẫn üThuộc tính khóa giữ nguyên Chủ động – Tích cực Học tập 8/9/21 18
* Ví dụ: Ho Dem Ten GT DChi DThoai Name MaNV He SL EMPLOYEE NS Luong Chủ động – Tích cực Học tập 8/9/21 20
pQui tắc 2: Chuyển thuộc tính đa trị nMỗi thuộc tính đa trị sinh ra một quan hệ mới pTên đặt mới phù hợp nQuan hệ mới gồm: üthuộc tính khóa của quan hệ ban đầu üthuộc tính gây ra sự đa trị üKhóa của quan hệ mới là cả 2 thuộc tính Chủ động – Tích cực Học tập 8/9/21 22
Number Locations Name DEPARTMENT Chủ động – Tích cực Học tập 8/9/21 24
pQui tắc 3: Chuyển Thực thể yếu (Weak Entity) nMỗi thực thể yếu trong mô hình ER, tạo thành một quan hệ mới (tên cùng tên hoặc đổi mới) nQuan hệ mới gồm: üTất cả thuộc tính của thực thể yếu üThêm thuộc tính khóa của quan hệ chủ üKhóa của quan hệ mới gồm thuộc tính khóa của quan hệ chủ và thuộc tính khóa của thực thể yếu Chủ động – Tích cực Học tập 8/9/21 25
Ví dụ pNHÂN VIÊN( Mã NV, Họ tên, Ngày sinh, HSL) pTHÂN NHÂN( TEN, Giới tính, Ngày sinh, Quan hệ, Mã NV) Mã NV Ho Tên Ngày sinh HSL NHÂN VIÊN 1 Có n THÂN NHÂN Tên Giới tính Ngày sinh Quan hệ Chủ động – Tích cực Học tập 8/9/21 26
p Qui tắc 4: Chuyển liên kết quan hệ nhiều - nhiều nMột liên kết quan hệ sẽ được chuyển thành một lược đồ quan hệ mới (tên của mối kết hợp sẽ là tên của lược đồ quan hệ hoặc tùy ý) nQuan hệ mới gồm: pHai khóa của kiểu thực thể tham gia vào mối liên kết. pThuộc tính của mối liên kết (nếu có) pKhóa của quan hệ mới là 2 thuộc tính khóa của thực thể ban đầu p Ví dụ: Chủ động – Tích cực Học tập 8/9/21 27