Chuong 3 dai so quan he

ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA HỆ THỐNG THÔNG TIN Chương Đại số quan hệ GV: ThS Nguyễn Đình Loan Phương Nội dung Giới thiệu Đại số quan hệ Các phép toán Các phép toán khác Các thao tác cập nhật Giới thiệu  Thế truy vấn CSDL?   Cho CSDL, đưa câu hỏi, nhận câu trả lời Ví dụ:    Cho biết tất sinh viên có điểm trung bình > thuộc khoa Cho biết khoa có 100 sinh viên Trong khoa, chọn sinh viên đạt điểm trung bình cao năm học trước  Ngôn ngữ truy vấn: ngôn ngữ cho phép người dùng cập nhật rút trích liệu lưu mơ hình liệu Giới thiệu (tt)  Có loại xử lý  Làm thay đổi liệu (cập nhật)   Thêm mới, xóa sửa Khơng làm thay đổi liệu (rút trích)  Truy vấn (query)  Thực xử lý  Đại số quan hệ (Relational Algebra)   Phép tính quan hệ (Relational Calculus)   Biểu diễn câu truy vấn dạng biểu thức Biểu diễn kết SQL (Structured Query Language) Nội dung Giới thiệu Đại số quan hệ Các phép toán Các phép toán khác Các thao tác cập nhật Đại số quan hệ  Đại số quan hệ (ĐSQH)   Có tảng toán học (cụ thể lý thuyết tập hợp) Là tập hợp phép toán quan hệ để rút trích liệu  Chức năng:   Cho phép mơ tả phép tốn rút trích liệu từ quan hệ sở liệu quan hệ Cho phép tối ưu q trình rút trích phép tốn có sẵn lý thuyết tập hợp Đại số quan hệ  Biến quan hệ  Tập hợp (set)  Toán tử phép toán (operations)  Trên tập hợp     Rút trích phần quan hệ    Chọn  (selection) Chiếu  (projection) Kết hợp quan hệ    Hội  (union) Giao  (intersec) Trừ  (difference) Tích Cartesian  (Cartesian product) Kết (join) Đổi tên  Đại số quan hệ (tt)  Biểu thức ĐSQH   Là chuỗi phép toán đại số quan hệ Kết trả thể quan hệ Nội dung Giới thiệu Đại số quan hệ Các phép toán Các phép toán khác Các thao tác cập nhật Giới thiệu Có năm phép toán bản:  Chọn (  ) ( : )     Chiếu (  ) ( [ ] ) Tích (  ) Hiệu ( ) Hội (  )  10 Ví dụ  Cho biết họ tên nhân viên tên phịng ban mà họ phụ trách có   Quan hệ: NHANVIEN, PHONGBAN Thuộc tinh: HONV, TENNV, TENPH  MANV=TRPHG HONV,TENNV, TENPHG (NHANVIEN PHONGBAN) TENNV HONV TENPHG Tung Nguyen Nghien cuu Hang Bui null Nhu Le null Vinh Pham Quan ly 58 Nội dung Giới thiệu Đại số quan hệ Các phép toán Các phép toán khác Các thao tác cập nhật 59 Các thao tác cập nhật  Nội dung CSDL cập nhật thao tác    Thêm (insertion) Xóa (deletion) Sửa (updating)  Các thao tác cập nhật diễn đạt thông qua phép toán gán Rnew  phép toán Rold 60 Thao tác thêm  Thao tác thêm diễn đạt sau: Rnew    Rold  E R quan hệ E biểu thức ĐSQH  Ví dụ: Phân cơng nhân viên có mã 123456789 làm thêm đề án mã số 20 với số 10 PHANCONG  PHANCONG  (‘123456789’, 20, 10) 61 Thao tác xóa  Thao tác xóa diễn đạt sau: Rnew    Rold  E R quan hệ E biểu thức ĐSQH  Ví dụ:  Xóa phân cơng đề án nhân viên 123456789 PHANCONG   PHANCONG   MANV=‘123456789’(PHANCONG) Xóa phân cơng đề án có địa điểm ‘HA NOI’ 62 Thao tác sửa  Thao tác sửa diễn đạt sau: Rnew    F1, F2, …, Fn (Rold) R quan hệ Fi biểu thức tính tốn cho giá trị thuộc tính, thuộc tính thứ i giữ ngun khơng muốn cập nhật  Ví dụ:  Tăng thời gian làm việc cho tất nhân viên lên 1.5 lần PHANCONG MA_NVIEN, SODA, THOIGIAN*1.5(PHANCONG) 63 Tổng kết  Đại số quan hệ tập hợp phép toán để ánh xạ quan hệ thành quan hệ  Các phép toán sở gồm: , , , ,   Các phép toán khác định nghĩa phép toán sở: , ,  64 BÀI TẬP Lược đồ CSDL quản lý bán hàng gồm có quan hệ sau: KHACHHANG (MAKH, HOTEN, DCHI, SODT, NGSINH, DOANHSO, NGDK) NHANVIEN (MANV,HOTEN, NGVL, SODT) SANPHAM (MASP,TENSP, DVT, NUOCSX) HOADON (SOHD, NGHD, MAKH, MANV, TRIGIA) CTHD (SOHD,MASP, SL, GIA) 65 Mô tả câu truy vấn sau ĐSQH In danh sách sản phẩm (MASP,TENSP) “Việt Nam” sản xuất có giá từ 30.000 đến 40.000 In danh sách khách hàng (MAKH, HOTEN) mua hàng ngày 1/1/2007 In danh sách sản phẩm (MASP,TENSP) “Việt Nam” sản xuất sản phẩm bán ngày 1/1/2007 Tìm số hóa đơn mua lúc sản phẩm có mã số “BB01” “BB02” In danh sách sản phẩm (MASP,TENSP) “Việt Nam” sản xuất khơng bán năm 2006 Tìm số hóa đơn mua tất sản phẩm Singapore sản xuất 66 Câu  In danh sách sản phẩm (MASP, TENSP) “Việt Nam” sản xuất có giá từ 30.000 đến 40.000 SANPHAM : ((nuocsx ' Viet Nam' )  (30.000  gia  40.000))[masp, tensp ]  masp ,tensp ( nuocsx'VietNam ')(30.000  gia40.000 ) SANPHAM 67 Câu  In danh sách khách hàng (MAKH, HOTEN) mua hàng ngày 1/1/2007 MAKH   KHACHHANG  HOADON : ( nghd  # / / 2007 # )  [makh, hoten]   MAKH  masp ,hoten ( nghd  #1/1/ 2007 #) ( HOADON  KHACHHANG ) Khoa HTTT-Đại 68 học CNTT 68 Câu In danh sách sản phẩm “Việt Nam” sản xuất sản phẩm bán ngày 1/1/2007 A  SANPHAM : (nuocsx 'VietNam ' )[masp , tensp ] MASP SOHD B  ( SANPHAM  CTHD  HOADON : (nghd #1 / / 2007 # ))[masp, tensp ] C  A B Hoặc A   masp ,tensp nuocsx 'VietNam ' ( SANPHAM ) SOHD MASP B   masp ,tensp (( nghd  #1/1/ 2007 # ( HOADON )  CTHD )  SANPHAM ) C  A B 69 Câu  Tìm số hóa đơn mua lúc sản phẩm có mã số “BB01” “BB02” A  CTHD : (masp ' BB01' )[sohd ] B  CTHD : (masp ' BB02' )[sohd ] C  A B Hoặc A   sohd masp  'BB 01' (CTHD) B   sohd masp  'BB 02 ' (CTHD) C  A B 70 Câu In danh sách sản phẩm “Việt Nam” sản xuất không bán năm 2006 A   masp ,tensp nuocsx 'VietNam ' ( SANPHAM) MASP SOHD B  ((SANPHAM  CTHD)  HOADON) C   masp ,tensp ( nuocsx 'VietNam ')( year ( nghd ) 2006 ) ( B) D  ( A  C) 71 Câu  Tìm số hóa đơn mua tất sản phẩm Singapore sản xuất A   masp nuocsx 'Singapore' ( SANPHAM ) MASP B   masp , sohd  nuocsx 'Singapore' ( SANPHAM  CTHD) C  BA 72 ... Dieu hanh TENPHG Quan ly Nghien cuu MAPHG TRPHG NG_NHANCHUC 33 3445555 05/22/1988 MAPHG 987987987NG_NHANCHUC 01/01/1995MANV TRPHG 888665555 06/19/1981 33 3445555 05/22/1988 33 3445555 TENNV HONV... A B C S S CS.C DD A B C S.C D 33 11 3 66 22 6 (S.C,D) S 41 Phép kết (tt)  Ví dụ phép kết tự nhiên R*S R C D AA BB CC 3 6 11 44 22 55 33 66 A B C S 42 S.D D C 31 62 Ví dụ phép kết  Với phịng... Le Kieu My K11 03 Le Van Tam K1101 Le Kieu My K11 03 Le Van Tam K1114 Tran Ngoc Han K1114 Tran Ngoc Han K1114 Tran Ngoc Han K12 03 Le Thanh Hau K12 03 Le Thanh Hau K 130 8 Nguyen Gia K 130 8 Nguyen Gia