Slide cơ sở dữ liệu chuoqng 3 ngôn ngữ đại số quan hệ

29/09/2015 Giới thiệu  Chương 3: Xét số xử lý quan hệ NHANVIEN   Ngôn ngữ đại số quan hệ  Giảng viên: ThS Thái Bảo Trân Thời lượng: tiết Khoa HTTT - Đại học CNTT HONV NS DCHI GT LUONG PHONG 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 Quang Pham 11/10/1937 450 TV HN Nam 55000 Giới thiệu  TENNV Nội dung Thêm nhân viên Chuyển nhân viên có tên “Tùng” sang phịng số Cho biết họ tên ngày sinh nhân viên có lương thấp 50000 Giới thiệu Đại số quan hệ Các phép toán Biểu thức đại số quan hệ Có loại xử lý  Làm thay đổi liệu (cập nhật)   Truy vấn (query) Thực xử lý  Đại số quan hệ (Relational Algebra)   Biểu diễn câu truy vấn dạng biểu thức Phép tính quan hệ (Relational Calculus)   Thêm mới, xóa sửa Khơng làm thay đổi liệu (rút trích)   (2) Biểu diễn kết SQL (Structured Query Language) 29/09/2015 Đại số quan hệ (2) Đại số quan hệ (1) ĐSQH mơ hình tốn học dựa lý thuyết tập hợp Đối tượng xử lý quan hệ sở liệu quan hệ 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 trình rút trích phép tốn có sẵn lý thuyết tập hợp Gồm có:  Các phép tốn đại số quan hệ  Biểu thức đại số quan hệ      Biến quan hệ  Toán tử phép toán (operations)   Tập hợp (set) Dựa lý thuyết 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 Đề-các  (Cartesian product) Nối (join) Đổi tên  Nhắc lại  Đại số quan hệ (3) Đại số     Toán tử (operator) Toán hạng (operand)  Trong số học       Toán tử: +, -, *, / Toán hạng - biến (variables): x, y, z Hằng (constant) Biểu thức   Hằng số thể quan hệ Biểu thức  Được gọi câu truy vấn Là chuỗi phép toán đại số quan hệ Kết trả thể quan hệ (x+7) / (y-3) (x+y)*z and/or (x+7) / (y-3) 29/09/2015 Các phép toán (3) Các phép toán (1)   Có năm phép tốn bản:      Các phép toán tập hợp:  Chọn (  ) ( : ) Chiếu (  ) ( [] ) Tích (  ) Hiệu ( ) Hội (  )   Các phép toán thực quan hệ: phép hội (RS), phép giao (RS), phép trừ (R-S), phép tích (RS) Đối với phép hội, giao, trừ, quan hệ R S phải khả hợp:    Số lượng thuộc tính R S phải nhau: R(A1,A2,…An) S(B1,B2,…Bn) Miền giá trị thuộc tính phải tương thích: dom(Ai)=dom(Bi) Quan hệ kết phép hội, giao, trừ có tên thuộc tính với quan hệ Các phép toán (2)  Các phép toán (4) Các phép toán khác:       11  Giao (  ) Kết (  ) Chia (  ) Phép bù (  ) Đổi tên (  ) Phép gán (  ) Ví dụ: NHANVIEN Là phép tốn khơng hữu ích (được suy từ phép tốn trên, trừ phép đổi tên) 10 THANNHAN PHAI_TN TENNV NS PHAI TENTN NS_TN Tung 12/08/1955 Nam Trinh 04/05/1986 Nu Hang 07/19/1968 Nu Khang 10/25/1983 Nam Nhu 06/20/1951 Nu Phuong 05/03/1958 Nu Hung 09/15/1962 Nam Minh 02/28/1942 Nam Chau 12/30/1988 Nu Bậc n=3 DOM(TENNV) = DOM(TENTN) DOM(NS) = DOM(NS_TN) DOM(GT) = DOM(GT_TN) 12 29/09/2015 Ví dụ phép chọn 3.1 Phép chọn (Selection) (2) Câu hỏi 2: Cho biết nhân viên nam sinh sau năm 1975 ?      Trích chọn (dịng) từ quan hệ R Các trích chọn phải thỏa mãn điều kiện chọn p Ký hiệu:  p(R) Định nghĩa:  p(R) {t /tR, p(t)} p(t): thỏa điều kiện p Kết trả quan hệ, có danh sách thuộc tính với quan hệ R Khơng có kết trùng Phép chọn có tính giao hốn  ( (R))  p1 p2 ( p2 (R))  p1  Biểu diễn cách 1:  Câu hỏi 2: (NhanVien) (Phai=‘Nam’  Year(NTNS)>1975)  Biểu diễn cách 2: Câu hỏi 2: (NhanVien: Phai=‘Nam’  Year(NTNS)>1975) Kết phép chọn NHANVIEN MANV (R) ( p1 p2) HOTEN NTNS PHAI NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NV002 Trần Đông Anh 01/08/1981 Nữ NV003 Lý Phước Mẫn 02/04/1969 Nam NHANVIEN MANV HOTEN NTNS PHAI (khơng có thỏa) 13 Ví dụ phép chọn 15 3.2 Phép chiếu (Project) (1) Câu hỏi 1: Cho biết nhân viên nam ?  Biểu diễn cách 1: Câu hỏi 1:  Cú pháp :  (Quan hệ)  (Điều kiện  điều kiện  ….) (NhanVien)  Phai=‘Nam’  Biểu diễn cách 2: Cú pháp : Câu hỏi 1: (Quan hệ: điều kiện chọn) HOTEN  (NhanVien: Phai=‘Nam’) NTNS   NHANVIEN PHAI NV001 Nguyễn Tấn Đạt 10/12/1970 Nam 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 MANV HOTEN NTNS k Ai tên thuộc tính chiếu Kết quả:  Kết phép chọn NHANVIEN MANV Sử dụng để trích chọn giá trị vài thuộc tính quan hệ  A , A , , A (R) Ký hiệu: Trả quan hệ có k thuộc tính theo thứ tự liệt kê Các dòng trùng lấy Phép chiếu khơng có tính giao hốn PHAI 14 16 29/09/2015 Ví dụ phép chiếu (1) 3.3 Phép gán (Assignment) Câu hỏi 3: Cho biết họ tên nhân viên giới tính ? (Quan hệ)  Biểu diễn cách : Cú pháp :   Câu hỏi :  Cột1, cột2, cột 3, … (NhanVien)  HOTEN, PHAI   Ngồi ra, biểu diễn cách 2: Cú pháp: NHANVIEN MANV R(HO,TEN,LUONG) HONV,TENNV,LUONG(NHANVIEN) Quan hệ [cột1,cột2,cột3,…] NhanVien [HoTen, Phai] Câu hỏi 3: HOTEN Dùng để diễn tả câu truy vấn phức tạp Ký hiệu: A  B Ví dụ:  Kết bên phải phép gán gán cho biến quan hệ nằm bên trái NHANVIEN NTNS PHAI NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NV002 Trần Đông Anh 01/08/1981 Nữ NV003 Lý Phước Mẫn 02/04/1969 Nam HOTEN PHAI Kết Nguyễn Tấn Đạt Nam phép chiếu Trần Đông Anh Nữ Lý Phước Mẫn Nam 17 19 3.4 Phép hội (Union) Ví dụ phép chiếu (2) Câu hỏi 4: Cho biết họ tên ngày tháng năm sinh nhân viên nam?  Biểu diễn cách 1: Bước 1: Q Bước 2:    (NhanVien) (Phai=‘Nam’) (Q) Kết phép chọn (còn gọi biểu thức ĐSQH) đổi tên thành quan hệ Q  Ký hiệu: RS Định nghĩa: R  S = { t / tR  tS } R,S hai quan hệ khả hợp Ví dụ: Sinh viên khen thưởng đợt đợt HOTEN, NTNS DOT1  Biểu diễn cách 2: Câu hỏi 4: (NhanVien: Phai=‘Nam’) [HoTen, NTNS] NHANVIEN MANV  HOTEN NHANVIEN NTNS PHAI NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NV002 Trần Đông Anh 01/08/1981 Nữ NV003 Lý Phước Mẫn 02/04/1969 Nam Kết phép chiếu HOTEN NTNS Nguyễn Tấn Đạt 10/12/1970 Lý Phước Mẫn 02/04/1969 DOT2 Masv Hoten Masv Hoten Masv K1101 Le Kieu My K1103 Le Van Tam K1101 Le Kieu My K1103 Le Van Tam K1114 Tran Ngoc Han K1114 Tran Ngoc Han K1114 Tran Ngoc Han K1203 Le Thanh Hau K1203 Le Thanh Hau K1308 Nguyen Gia K1308 Nguyen Gia Hoten DOT1DOT2 18 20 29/09/2015 3.5 Phép trừ (Set Difference)    Các tính chất Ký hiệu: R-S Định nghĩa: R  S = { t / tR  tS } Trong R,S hai quan hệ khả hợp Ví dụ: Sinh viên khen thưởng đợt không khen thưởng đợt DOT1 DOT2 Masv Hoten Masv K1103 Le Van Tam K1101 K1114 Tran Ngoc Han K1114 K1203 Le Thanh Hau K1308 Nguyen Gia Masv Hoten K1103 Le Van Tam Le Kieu My K1203 Le Thanh Hau Tran Ngoc Han K1308 Nguyen Gia Hoten  Giao hoán RS=SR RS=SR  Kết hợp R  (S  T) = (R  S)  T R  (S  T) = (R  S)  T DOT1- DOT2 21 23 Tóm tắt 3.6 Phép giao (Set-Intersection)    Ký hiệu: RS R  S = { t / tR  tS } Định nghĩa: Trong R,S hai quan hệ khả hợp Hoặc RS = R – (R – S) KT_D2 Masv Hoten Masv K1103 Le Van Tam K1101 Le Kieu My K1114 Tran Ngoc Han K1114 Tran Ngoc Han K1203 Le Thanh Hau K1308 Nguyen Gia Hoten Masv K1114 S Phép hội: Q = R   Phép giao: Q = R Ví dụ: Sinh viên khen thưởng hai đợt KT_D1 Phép trừ: Q = R HONV S S = R – (R – S) = { t/tR  tS} R R Hoten Tran Ngoc Han = { t/ tR  tS} S = { t/ tR  tS} S TENNV HONV TENNV Vuong Quyen Le Nhan Nguyen Tung Vuong Quyen Bui Vu Kết phép trừ Q = {Nguyen Tung} Kết phép hội Q = {Vuong Quyen, Nguyen Tung, Le Nhan, Bui Vu} Kết phép giao Q = {Vuong Quyen} DOT1 DOT2 22 24 29/09/2015 Ví dụ: Phép trừ, phép hội, phép giao tập hợp(1) 3.7 Phép tích Descartes Nhắc lại:  NHANVIEN (MaNV, HoTen, Phai, Luong,NTNS, Ma_NQL, MaPH) PHANCONG (MaNV, MaDA, ThoiGian)  KQ(A1,A2,…Am,B1,B2,…Bn)R(A1,A2,…Am) S(B1,B2,…Bn) Câu hỏi 9: Cho biết nhân viên không làm việc ?  Cách 1: MANV(NHANVIEN) – MANV(PHANCONG) Cách 2: (NHANVIEN[MANV]) – (PHANCONG[MANV]) Ký hiệu: RS Định nghĩa: RS {trts /trR tsS} Nếu R có n S có m kết n*m Phép tích thường dùng kết hợp với phép chọn để kết hợp có liên quan từ hai quan hệ 25 Ví dụ: Phép trừ, phép hội, phép giao tập hợp(2) Câu hỏi 10: Cho biết nhân viên phân cơng tham gia đề án có mã số ‘TH01’ đề án có mã số ‘TH02’? ((PHANCONG: MADA=‘TH01’)[MANV]) MADA=‘TH02’)[MANV])  ((PHANCONG: MADA=‘TH02’)[MANV]) (1)  Từ hai quan hệ SINHVIEN MONHOC, có tất trường hợp “sinh viên đăng ký học môn học”, giả sử khơng có điều kiện SINHVIEN án ‘TH01’ đề án ‘TH02’?  Ví dụ: Phép tích Descartes ((PHANCONG : Câu hỏi 11: Cho biết nhân viên phân công tham gia đề ((PHANCONG: MADA=‘TH01’)[MANV]) 27 MaSV Hoten K1103 Le Van Tam K1114 Tran Ngoc Han K1203 Le Thanh Hau MaSV Hoten MONHOC K1103 Le Van Tam CTRR Mamh K1114 Tran Ngoc Han CTRR Mamh CTRR K1203 Le Thanh Hau CTRR THDC K1103 Le Van Tam THDC CTDL K1114 Tran Ngoc Han THDC K1203 Le Thanh Hau THDC K1103 Le Van Tam CTDL K1114 Tran Ngoc Han CTDL K1203 Le Thanh Hau CTDL SINHVIENMONHOC 26 28 29/09/2015 Ví dụ: Phép tích Descartes Ví dụ: Phép kết (2) Câu hỏi 5: Tính tích Descartes quan hệ nhân viên phòng ban Cú pháp: Quan-hệ-1 Câu hỏi viết lại:  NHANVIEN   PHONGBAN NHANVIEN MANV HOTEN A1  B2 R  S …Quan-hệ-k Quan-hệ-2 NTNS PHAI PHONG NV001 Nguyễn Tấn Ðạt 10/12/1970 Nam NC NV002 Trần Ðông Anh 01/08/1981 Nữ DH NV003 Lý Phước Mẫn 02/04/1969 Nam NC MAPH TENPH Nghiên cứu NC Điều hành DH PHONG MAPH TENPH A2 B1 B2 B3 A2 B1 B2 B3 2 8 8 NV001 8 NV002 8 8 8 TRPH NHANVIEN X PHONGBAN PHAI A1 S R A1 PHONGBAN MANV HOTEN NTNS TRPH NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NC NC Nghiên cứu NV001 NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NC DH Điều hành NV002 NV002 Trần Đông Anh 01/08/1981 Nữ DH NC Nghiên cứu NV001 NV002 Trần Đông Anh 01/08/1981 Nữ DH DH Điều hành NV002 NV003 Lý Phước Mẫn 02/04/1969 Nam NC NC Nghiên cứu NV001 NV003 Lý Phước Mẫn 02/04/1969 Nam NC DH Điều hành NV002 29 3.8 Phép kết (Theta-Join)   Phép kết bằng, kết tự nhiên Theta-join (): Tương tự phép tích kết hợp với phép chọn Điều kiện chọn gọi điều kiện kết p Ký hiệu: R  S   R,S quan hệ, p điều kiện kết   31  Các có giá trị NULL thuộc tính kết nối không xuất kết phép kết Phép kết với điều kiện tổng quát gọi -kết với  phép so sánh (,,,,,) 30  Nếu  phép so sánh (=), phép kết gọi phép kết (equi-join) MasvTrglop Ký hiệu: SINHVIEN  LOP Nếu điều kiện equi-join thuộc tính giống gọi phép kết tự nhiên (naturaljoin) Khi kết phép kết loại bỏ bớt cột (bỏ cột giống nhau) Masv Ký hiệu: SINHVIEN  KETQUATHI Hoặc: SINHVIEN * KETQUATHI 32 29/09/2015 Ví dụ: Phép kết Phép kết (outer join)     Mở rộng phép kết để tránh thông tin Thực phép kết sau thêm vào kết phép kết quan hệ mà không phù hợp với quan hệ Có loại:    Left outer join Right outer join Full outer join R R R S S S Cách 1:  (Theta-Join) (NHANVIEN X PHONGBAN) NHANVIEN.PHONG=PHONGBAN.MAPH  Cách 2: (NHANVIEN  PHONGBAN): (NHANVIEN.PHONG=PHONGBAN.MAPH) Câu hỏi viết lại cách 1: MANV,HOTEN,TENPH (NHANVIEN PHONG=MAPH PHONGBAN) Câu hỏi viết lại cách 2: (NHANVIEN PHONG=MAPH PHONGBAN) [MANV,HOTEN,TENPH] 33 Ví dụ: Phép kết Ví dụ: kết bằng, kết tự nhiên (Theta-Join) Câu hỏi 6: Cho biết mã nhân viên, họ tên tên phòng mà n/v trực thuộc -Đặt vấn đề: trở lại câu hỏi 5, ta thấy thực phép tích Decartes NHANVIEN X PHONGBAN nhân viên thuộc phịng (vì có tổng cộng phịng ban, có 3, 4,…phịng ban số dịng cho nhân viên NHANVIEN X PHONGBAN 3, 4, dòng - Thực tế nhân viên thuộc phịng ban ràng buộc khóa ngoại (PHONG), để lấy giá trị MAPH nhân viên  phải có điều kiện chọn: NHANVIEN.PHONG = PHONGBAN.MAPH Biểu diễn phép chọn theo cách ((NHANVIEN X PHONGBAN) : NHANVIEN.PHONG=PHONGBAN.MAPH) PHAI PHONG MAPH TENPH 35 MANV HOTEN NTNS NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NC NC Nghiên cứu NV001 NV001 Nguyễn Tấn Đạt 10/12/1970 Nam NC DH Điều hành NV002 NV002 Trần Đông Anh 01/08/1981 Nữ DH NC Nghiên cứu NV001 NV002 Trần Đông Anh 01/08/1981 Nữ DH DH Điều hành NV002 NV003 Lý Phước Mẫn 02/04/1969 Nam NC NC Nghiên cứu NV001 NV003 Lý Phước Mẫn 02/04/1969 Nam NC DH Điều hành NV002 Kết bằng: NHANVIEN PHONG=MAPH PHONGBAN ( Kết ) equi-join Kết tự nhiên: Nếu PHONG NHANVIEN đổi thành MAPH ta bỏ cột MAPH thay phải để MAPH=MAPH, lúc gọi phép kết tự nhiên (natural-join) TRPH NHANVIEN MAPH PHONGBAN Hoặc viết cách khác: NHANVIEN 34 ( Kết tự nhiên ) natural-join * PHONGBAN 36 29/09/2015 Ví dụ – left outer join Ví dụ: Phép kết (lấy hết tất quan hệ bên trái) Câu hỏi 7: Tìm họ tên trưởng phịng phòng ? HOTEN, TENPH (PHONGBAN TAIXE MaTX Matx TAIXE (MaTX, HoTen, NgaySinh, GioiTinh, DiaChi) CHUYENDI (SoCD, MaXe, MaTX, NgayDi, NgayVe, ChieuDai, SoNguoi) Cho biết họ tên tài xế, ngày đi, ngày chuyến có chiều dài { >=300km, chở từ12 người trở lên chuyến?  (CHUYENDI) (ChieuDai>=300  SoNguoi>=12) Q Kết quả: HoTen, NgayDi, NgayVe (Q MATX CHUYENDI NHANVIEN) Câu hỏi 8: Cho lược đồ CSDL sau: Cách 1: TAIXE  TRPH=MANV matx TAIXE) [HoTen, NgayDi, NgayVe] SoCD Matx TX01 Huynh Trong Tao TX01 Huynh Trong Tao CD01 TX01 8659 TX02 Nguyen Sang TX01 Huynh Trong Tao CD03 TX01 8659 TX03 Le Phuoc Long TX02 Nguyen Sang CD02 TX02 7715 TX04 Nguyen Anh Tuan TX03 Le Phuoc Long CD04 TX03 4573 TX04 Nguyen Anh Tuan Null Null Null CHUYENDI SoCD  8659 CD02 TX02 7715 CD03 TX01 8659 CD04 TX03 4573    Left outer join Right outer join Full outer join R R R 39 3.9 Phép chia (Division) (1) Mở rộng phép kết để tránh thông tin Thực phép kết sau thêm vào kết phép kết quan hệ mà không phù hợp với quan hệ Có loại:  MaXe TX01 Tương tự right outer join full outer join (lấy 2) MATX Phép kết (outer join)  MaTX CD01 37  Hoten Maxe Bộ quan hệ TAIXE thêm vào dù không phù hợp với kết quan hệ CHUYENDI TAIXE) Cách 2: ((CHUYENDI : ChieuDai>=300  SoNguoi>=12) Hoten    S S S Định nghĩa: Q  R  S  {t / s  S , (t , s)  R} R S hai quan hệ, R+ S+ tập thuộc tính R S Điều kiện S+ tập không R+ Q kết phép chia R S, Q+ = R+ - S+ Có thể diễn đạt phép toán đại số sau: T1   R   S  ( R) T2   R   S  (( S  T1 )  R) Ví dụ: In danh sách tất tài xế số chuyến đi, mã xe mà tài xế lái (nếu có) T  T1  T2 38 40 10 29/09/2015 Ví dụ - Phép chia tập hợp ( / hay ) (2) 3.9 Phép chia (Division) (2)   Được dùng để lấy số quan hệ R cho thỏa với tất quan hệ S Ký hiệu: R  S  R(Z) S(X)      Z tập thuộc tính R, X tập thuộc tính S XZ  Kết phép chia quan hệ T(Y)   Với Y=Z-X Có t T với tSS, tồn tRR thỏa điều kiện   Cho biết mã nhân viên tham gia tất đề án tR(Y) = t tR(X) = tS(X) R(Z) X S(X) Quan hệ: PHANCONG, DEAN Thuộc tính: MANV MADA(DEAN) B1: DA  B2: NV_DEAN  B3: MA_NV  MANV, MADA(PHANCONG) MANV(NV_DEAN÷DA) T(Y) Y 41 43 Ví dụ - Phép chia tập hợp ( / hay ) (1) R=PHANCONG S=DEAN MANV MADA MADA 001 TH001 TH001 001 TH002 TH002 002 TH001 DT001 002 TH002 002 DT001 003 TH001 Kết Q Q= PHANCONG/DEAN MANV 002 Cho biết nhân viên làm việc cho tất đề án ? (được phân công tham gia tất đề án) Hoặc viết Q= PHANCONG  DEAN 42 44 11 29/09/2015 Ví dụ - Phép chia tập hợp ( / hay ) (3)  Tóm tắt Cho biết mã nhân viên tham gia tất đề án phòng số phụ trách  Biểu diễn phép chia thông qua tập đầy đủ phép toán ĐSQH Quan hệ: PHANCONG, DEAN Thuộc tính: MANV Điều kiện: PHONG=4    T1   MADA(PHONG=4 ( DEAN)) B1: P4_DA B2: NV_DA  MANV, MADA(PHANCONG) B3: MA_NV  MANV(NV_DA÷P4_DA)  Y (R) T2  T1  S T3  T  (T Y  R)  T1  T2 45 Ví dụ - Phép chia tập hợp ( / hay )(4) 47 3.10 Hàm tính tốn gom nhóm  R=KETQUATHI Diem S=MONHOC Masv Mamh Mamh SV01 CSDL 7.0 CSDL Co so du lieu SV02 CSDL 8.5 CTRR Cau truc roi rac SV01 CTRR 8.5 THDC Tin hoc dai cuong SV03 CTRR 9.0 SV01 THDC 7.0 SV02 THDC 5.0 SV03 THDC 7.5 SV03 CSDL 6.0 Masv Tenmh SV01  SV03 Các hàm tính tốn gồm hàm: avg(giá-trị), min(giátrị), max(giá-trị), sum(giá-trị), count(giá-trị) Phép tốn gom nhóm: (Group by) G1 ,G2 , ,Gn Q=KETQUA/MONHOC   KETQUA  KETQUATHI[ Masv, Mamh] MONHOC  MONHOC[ Mamh]  * Viết cách khác  F1 ( A1 ), F2 ( A2 ), ,Fn ( An ) ( E ) E biểu thức đại số quan hệ Gi thuộc tính gom nhóm (nếu khơng có Gi nào=> khơng chia nhóm (1 nhóm), ngược lại (nhiều nhóm) => hàm F tính tốn nhóm nhỏ chia tập thuộc tính này) Fi hàm tính tốn Ai tên thuộc tính KETQUATHI[Mahv,Mamh] /MONHOC[Mamh] 46 48 12 29/09/2015 Ví dụ – Hàm tính tốn nhóm tính tốn nhiều nhóm (gom nhóm – group by)  Bài tập Điểm thi cao nhất, thấp nhất, trung bình mơn CSDL ? max( Diem), min( Diem), agv( Diem) Mamh 'CSDL' ( KETQUATHI)  Điểm thi cao nhất, thấp nhất, trung bình môn ? Mamh max( Diem), min( Diem), avg( Diem) ( KETQUATHI) 49 51 Biểu thức đại số quan hệ (2)      Biểu thức ĐSQH biểu thức gồm phép toán ĐSQH Biểu thức ĐSQH xem quan hệ (không có tên) Kết thực phép tốn quan hệ, kết hợp phép toán để tạo nên quan hệ Có thể đặt tên cho quan hệ tạo từ biểu thức ĐSQH Có thể đổi tên thuộc tính quan hệ tạo từ biểu thức ĐSQH 50 13 ...29/09/2015 Đại số quan hệ (2) Đại số quan hệ (1) ĐSQH mơ hình tốn học dựa lý thuyết tập hợp Đối tượng xử lý quan hệ sở liệu quan hệ 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ệ 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 Gồm có:  Các phép toán đại số quan hệ  Biểu thức đại số quan hệ      Biến quan hệ  Toán tử phép...   Hằng số thể quan hệ Biểu thức  Được gọi câu truy vấn Là chuỗi phép toán đại số quan hệ Kết trả thể quan hệ (x+7) / (y -3) (x+y)*z and/or (x+7) / (y -3) 29/09/2015 Các phép toán (3) Các phép