CƠ SỞ DỮ LIU
GV: ThS. Lương Thị Ngọc Khánh
Email: ltnkhanh@it.tdt.edu.vn
Web: it.tdt.edu.vn/~ltnkhanh
Chương IV
ĐẠI SỐ QUAN H
• Giới thiệu
•Phép chọn
•Phép chiếu
•Phép tích
decac
•Phép kết nối
•Phép hợp
•Phép giao
•Phép hiệu
•Phép chia
•Phép đặt lại tên
3
504009 – Đại số quan hệ
01-2014
Giới thiệu
• Đại số quan hệ
–là phương pháp để mô hình hóa các phép toán
thao tác trên CSDL quan hệ.
–là ưu điểm của mô hình dữ liệu quan hệ
– đơn giản nhưng khá mạnh và là một đại số có
tính đầy đủ, phi thủ tục.
–là một cơ sở cho việc thiết lập các ngôn ngữ
con dữ liệu bậc cao hơn.
4
504009 – Đại số quan hệ
01-2014
Khái niệm liên quan
•Hai quan hệ tương thích/ rời nhau
–hai quan hệ r1, r2 là tương thích với nhau nếu
chúng có cùng tập thuộc tính U. Và r1, r2 được
gọi là hai quan hệ rời nhau nếu chúng không có
thuộc tính chung.
•Khái niệm xếp cạnh nhau:
Giả sử cho bộ t = (a1, a2,…, an), u = (b1, b2, …,
bm) ta có: t,u = (a1, a2,…, an, b1, b2, …,
bm)
5
504009 – Đại số quan hệ
01-2014
Phép chọn (Selection)
•Ký hiệu
•Dùng để xây dựng một tập con các bộ thỏa
mãn một điều kiện cho trước.
• Kết quả của phép chọn trên quan hệ r với
điều kiện C được ký hiệu là C(r).
C(r) = {t / t r, C(t) = True}