Chapter 4: Đại số về quan hệ

Kết quả của È, Ç, và - là một quan hệ có cùng tênthuộc tính với quan hệ đầu tiên (R)...
Nội dung trích xuất từ tài liệu:
Chapter 4: Đại số về quan hệ Chương4 ChĐạisốquanhệNộidungchitiết Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu Phép tích Cartesian Phép kết Phép chia Các phép toán khác Các thao tác cập nhật trên quan hệCơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 2Giớithiệ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 TENNV HONV NGSINH DCHI PHAI LUONG PHONG Tung Nguyen 12/08/1955 638NVCQ5 Nam 40000 1 5 Hang Bui 07/19/1968 332NTHQ1 Nu 25000 4 Nhu Le 06/20/1951 291HVHQPN Nu 43000 4 Hung Nguyen 09/15/1962 BaRiaVT Nam 38000 5 Quang Pham 11/10/1937 450TVHN Nam 55000 1  Cho biết họ tên và ngày sinh các nhân viên có lương trên 40000 Nhu Le 06/20/1951 Quang Pham 11/10/1937Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 3Giớithiệu(tt) Có 2 loại xử lý - Làm thay đổi dữ liệu (cập nhật) • Thêm mới, xóa và sửa - Không làm thay đổi dữ liệu (rút trích) • Truy vấn (query) Thực hiện các xử lý - Đại số quan hệ (Relational Algebra) • Biểu diễn câu truy vấn dưới dạng biểu thức - Phép tính quan hệ (Relational Calculus) • Biểu diễn kết quả - SQL (Structured Query Language)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 4Nhắclại Đạ 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 • (x+7) / (y-3) • (x+y)*z and/or (x+7) / (y-3)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 5Đạisốquanhệ Biến là các quan hệ - Tập hợp (set) Toán tử là các phép toán (operations) - Trên tập hợp Hội ∪ (union) • Giao ∩ (intersec) • Trừ − (difference) • - Rút trích 1 phần của quan hệ Chọn σ (selection) • Chiếu π (projection) • - Kết hợp các quan hệ Tích Cartesian × (Cartesian product) • • Kết (join)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 6Đạisốquanhệ(tt) Hằng số là thể hiện của quan hệ Biểu thức - Được gọi là câu truy vấn - Là chuỗi các phép toán đại số quan hệ - Kết quả trả về là một thể hiện của quan hệCơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 7Nộidungchitiết Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu Phép tích Cartesian Phép kết Phép chia Các phép toán khác Các thao tác cập nhật trên quan hệCơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 8Phéptoántậphợp Quan hệ là tập hợp các bộ - Phép hội R ∪ S - Phép giao R ∩ S - Phép trừ R − S Tính khả hợp (Union Compatibility) - Hai lược đồ quan hệ R(A1, A2, …, An) và S(B1, B2, …, Bn) là khả hợp nếu • Cùng bậc n Và có DOM(Ai)=DOM(Bi) , 1≤ i ≤ n • Kết quả của ∪ , ∩ , và − là một quan hệ có cùng tên thuộc tính với quan hệ đầu tiên (R)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 9Phéptoántậphợp(tt) Ví dụNHAN_VIE TENNV NGSINH PHAI THAN_NHA TENTN NG_SINH PHAITN N N 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ậcn=3 DOM(TENNV)=DOM(TENTN) DOM(NGSINH)=DOM(NG_SINH) DOM(PHAI)=DOM(PHAITN)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 10Phéphội Cho 2 quan hệ R và S khả hợp Phép hội của R và S - Ký hiệu R ∪ S - Là một quan hệ gồm các bộ thuộc R hoặc thuộc S, hoặc cả hai (các bộ trùng lắp sẽ bị bỏ) R∪S={t/t∈R∨ ∈S} t Ví dụ R A B S A B R∪ S A B ...