Đại Học Sư Phạm Tp. HồChí Minh
Khoa Toán – Tin Học
CƠ S
CƠ SỞ
ỞD
DỮ
ỮLI
LIỆ
ỆU
U
Trần Ngọc Bảo
Email: tnbao.dhsp@gmail.com
Đại sốquan hệ
(Relational Algebra)
•Giới thiệu về Đại sốquan hệ
•Các phép toán quan hệ
•Các phép toán khác
Đại Học Sư Phạm Tp. HồChí Minh
Khoa Toán – Tin HọcCƠ S
CƠ SỞ
ỞD
DỮ
ỮLI
LIỆ
ỆU
U
Đ
Đạ
ại s
i số
ốquan h
quan hệ
ệ
(Relational
(Relational Algebra
Algebra)
)
3
3
TRẦN NGỌC BẢO KHOA TOÁN -TIN HỌC ĐẠI HỌC SƯ PHẠM TP.HCM (3)
TR
TRẦ
ẦN NG
N NGỌ
ỌC B
C BẢ
ẢO
O
KHOA TO
KHOA TOÁ
ÁN
N -
-TIN H
TIN HỌ
ỌC
C
Đ
ĐẠ
ẠI H
I HỌ
ỌC SƯ PH
C SƯ PHẠ
ẠM TP.HCM
M TP.HCM
(3)
(3)
B
BÀ
ÀI GI
I GIẢ
ẢNG H
NG HỌ
ỌC PH
C PHẦ
ẦN CƠ S
N CƠ SỞ
ỞD
DỮ
ỮLI
LIỆ
ỆU
U
NGÔN NG
NGÔN NGỮ
Ữ Đ
ĐẠ
ẠI S
I SỐ
ỐQUAN H
QUAN HỆ
Ệ
Đại sốquan hệ
•Là ngôn ngữbiểu diễn câu truy vấnvềcác quan hệ
•Bao gồmtậphợp các phép toán đượcápdụng trên các thể
hiệncủaquanhệ. Kếtquảtrảvềcủamộtcâutruyvấnlà
mộtthểhiện của quan hệ
•Chuỗi các phép toán đại sốquan hệhình thành nên biểu
thức đại sốquan hệ(câu truy vấn) mà kết quảcủa nó cũng
trảvềmột thểhiệncủa quan hệ
•Có 3 nhóm phép toán
•Phép toán quan hệ
•Phép toán tập hợp
•Phép toán khác
4
4
TRẦN NGỌC BẢO KHOA TOÁN -TIN HỌC ĐẠI HỌC SƯ PHẠM TP.HCM (4)
TR
TRẦ
ẦN NG
N NGỌ
ỌC B
C BẢ
ẢO
O
KHOA TO
KHOA TOÁ
ÁN
N -
-TIN H
TIN HỌ
ỌC
C
Đ
ĐẠ
ẠI H
I HỌ
ỌC SƯ PH
C SƯ PHẠ
ẠM TP.HCM
M TP.HCM
(4)
(4)
B
BÀ
ÀI GI
I GIẢ
ẢNG H
NG HỌ
ỌC PH
C PHẦ
ẦN CƠ S
N CƠ SỞ
ỞD
DỮ
ỮLI
LIỆ
ỆU
U
NGÔN NG
NGÔN NGỮ
Ữ Đ
ĐẠ
ẠI S
I SỐ
ỐQUAN H
QUAN HỆ
Ệ
•Có 2 loại xửlý trên CSDL
–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/mẫu hỏi (Query)
•Thực hiện các xửlý
Sửdụng ngôn ngữtruy vấn (Query Language) Æcho phép người
dùng thực hiện và rút trích dữliệu từCSDL. Bao gồm:
–Đại sốquan hệ(Relational Algebra)
–Phép tính quan hệ(Relational Calculus)
Giới thiệu
Cơ sởcủa các ngôn ngữCSDL ví dụ như SQL
•Giới thiệu về Đại sốquan hệ
•Các phép toán quan hệ
•Các phép toán khác
Đại Học Sư Phạm Tp. HồChí Minh
Khoa Toán – Tin HọcCƠ S
CƠ SỞ
ỞD
DỮ
ỮLI
LIỆ
ỆU
U
Đ
Đạ
ại s
i số
ốquan h
quan hệ
ệ
(Relational
(Relational Algebra
Algebra)
)