intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Cơ sở dữ liệu: Chương 4 - ThS. Trần Đắc Phi Hùng

Chia sẻ: Gió Biển | Ngày: | Loại File: PDF | Số trang:61

Thêm vào BST
Báo xấu
81
lượt xem 7
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Cơ sở dữ liệu - Chương 4: Đại số quan hệ" cung cấp cho người đọc các kiến thức: Giới thiệu, các phép toán đại số quan hệ, phép chọn (Selection), phép chiếu (Projection), phép chiếu mở rộng, chuỗi các phép toán,... Mời các bạn cùng tham khảo.

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 Cơ sở dữ liệu: Chương 4 - ThS. Trần Đắc Phi Hùng

  1. Chương 4 Đại số quan hệ (Relational Algebra) 1
  2. Giới thiệu  Đại số quan hệ (và phép tính quan hệ) được định nghĩa bởi Codd 1971, được xem như là nền tảng của các ngôn ngữ quan hệ khác như SQL .  Là ngôn ngữ thủ tục bậc cao, được dùng để chỉ ra cách xây dựng một quan hệ mới từ một hay nhiều quan hệ trong cơ sở dữ liệu.  Bao gồm tập các phép toán thao tác trên các quan hệ. 2
  3. Giới thiệu • Xét một số xử lý trên quan hệ NHANVIEN – Thêm mới một nhân viên. – Chuyển nhân viên có tên là “Tùng” sang phòng số 1. – Cho biết họ tên và ngày sinh các nhân viên có lương trên 20000. TENNV HONV NGSINH DCHI PHAI LUONG PHONG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 5 1 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 Quang Pham 11/10/1937 450 TV HN Nam 55000 1 3
  4. Các phép toán đại số quan hệ a. Phép chọn  (Selection) b. Phép chiế u  (Projection) c. Phép gán  d. Phép hợp  (Union) e. Phép giao  (Intersection) f. Phép trừ - (Difference) g. Phép tích Cartesian X (Cartesian Product) h. Phép chia ÷ (Division) i. Phép kết (Join) 4
  5. Phép chọn (Selection)  Được dùng để lấy ra các bộ của quan hệ R.  Các bộ được chọn phải thỏa mãn điều kiện chọn P.  Ký hiệu:  P (R) 5
  6. Phép chọn (Selection)  P là biểu thức gồm các mệnh đề có dạng: Ví dụ: MSSV = 01224 Ví dụ: MSNV = MTH  Các phép so sánh được sử dụng: gồm  ,  ,  ,  ,  ,   Các mệnh đề được nối lại nhờ các phép: ∧ (and), ∨ (or),¬ (not) 6
  7. Phép chọn (Selection)  Kết quả trả về là một quan hệ – Có cùng danh sách thuộc tính với R. – Có số bộ luôn ít hơn hoặc bằng số bộ của R.  Ví dụ: (R)  (A=B) (R)  (A=B)(D>5) (R) 7
  8. Phép chọn (Selection) Câu hỏi 1: Cho biết các nhân viên nam ?  Biểu diễn cách 1 : Cú pháp :  (Quan hệ) (Điều kiện 1  điều kiện 2  ….) Câu hỏi 1:  (NhanVien) Phai=‘Nam’  Biểu diễn cách 2: Cú pháp : (Quan hệ: điều kiện chọn) Câu hỏi 1: (NhanVien: Phai=‘Nam’) NHANVIEN Kết quả phép chọn MANV HOTEN NTNS PHAI NHANVIEN NV001 Nguyễn Tấn Đạt 10/12/1970 Nam MANV HOTEN NTNS PHAI NV002 Trần Đông Anh 01/08/1981 Nữ NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NV003 Lý Phước Mẫn 02/04/1969 Nam NV003 Lý Phước Mẫn 02/04/1969 Nam 8
  9. Phép chọn (Selection) Câu hỏi 2: Cho biết các nhân viên nam sinh sau năm 1975 ?  Biểu diễn cách 1 :  (NhanVien) (Phai=‘Nam’  Year(NTNS)>1975)  Biểu diễn cách 2: (NhanVien: Phai=‘Nam’  Year(NTNS)>1975) NHANVIEN Kết quả phép chọn MANV HOTEN NTNS PHAI NHANVIEN NV001 Nguyễn Tấn Đạt 10/12/1970 Nam MANV HOTEN NTNS PHAI NV002 Trần Đông Anh 01/08/1981 Nữ NV003 Lý Phước Mẫn 02/04/1969 Nam (không có bộ nào thỏa) 9
  10. Phép chọn (Selection) 10
  11. Phép chọn (Selection) 11
  12. Phép chọn (Selection) 12
  13. Phép chiếu (Projection)  Được dùng để lấy ra một vài cột của quan hệ R  Ký hiệu:  A1, A2, …, Ak(R)  Kết quả trả về là một quan hệ: – Có k thuộc tính. – Có số bộ luôn ít hơn hoặc bằng số bộ của R. – Phép chiếu loại bỏ những bộ trùng nhau.  Ví dụ:  A,C (R)  A,C (R) 13
  14. Phép chiếu (Projection) Câu hỏi 1: Cho biết họ tên nhân viên và giới tính ?  Biểu diễn cách 1 : Cú pháp :  (Quan hệ) Cột1, cột2, cột 3, …. Câu hỏi 1 :  (NHANVIEN) HOTEN,PHAI  Biểu diễn cách 2: Cú pháp : Quan hệ [cột1,cột2,cột3,…] Câu hỏi 1: NHANVIEN [ HOTEN, PHAI ] NHANVIEN NHANVIEN MANV HOTEN NTNS PHAI HOTEN PHAI Kết quả NV001 Nguyễn Tấn Đạt 10/12/1970 Nam Nguyễn Tấn Đạt Nam NV002 Trần Đông Anh 01/08/1981 Nữ phép chiếu Trần Đông Anh Nữ NV003 Lý Phước Mẫn 02/04/1969 Nam Lý Phước Mẫn Nam 14
  15. Phép chiếu (Projection) Câu hỏi 2: Cho biết họ tên và ngày tháng năm sinh của các nhân viên nam?  Biểu diễn cách 1: Kết quả phép chọn Bước 1:  (NhanVien) Q (còn gọi là biểu thức ĐSQH) được đổi tên (Phai=‘Nam’) thành quan hệ Q Bước 2:  (Q) HOTEN, NTNS  Biểu diễn cách 2: NHANVIEN NHANVIEN MANV HOTEN NTNS PHAI Kết quả HOTEN NTNS NV001 Nguyễn Tấn Đạt 10/12/1970 Nam phép chiếu Nguyễn Tấn Đạt 10/12/1970 NV002 Trần Đông Anh 01/08/1981 Nữ Lý Phước Mẫn 02/04/1969 NV003 Lý Phước Mẫn 02/04/1969 Nam 15
  16. Phép chiếu (Projection) 16
  17. Phép chiếu (Projection) • Cho biết họ tên và lương của các nhân viên – Quan hệ: NHANVIEN – Thuộc tính: HONV, TENNV, LUONG 17
  18. Phép chiếu mở rộng • Mở rộng phép chiếu bằng cách cho phép sử dụng các phép toán số học trong danh sách thuộc tính. • Ký hiệu – E là biểu thức ĐSQH – F1, F2, …, Fn là các biểu thức số học liên quan đến • Hằng số • Thuộc tính trong E 18
  19. Phép chiếu mở rộng  Ví dụ: – Cho biết họ tên của các nhân viên và lương của họ sau khi tăng 10%. 19
  20. Phép gán  Được sử dụng để nhận lấy kết quả trả về của một phép toán. – Thường là kết quả trung gian trong chuỗi các phép toán.  Ký hiệu:   Ví dụ: – B1:  S  P (R) – B2  KQ  A1, A2, …, Ak (S) 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
3=>0