BÀI GIẢNG
CỞ SỞ DỮ LiỆU
Các phép toán (operation)
5 phép toán cơ bản
Phép chọn (selection)
Phép chiếu (projection)
Phép hợp (union)
Phép trừ (set difference)
Phép tích Descartes (Cartesian product)
3 phép toán suy dẫn*
Phép kết (Join)
Phép giao (Intersection)
Phép chia (Division)
(*Có thể được biểu diễn dưới dạng các phép toán cơ bản)
Ký hiệu
Quan hệ r là một thể hiện của lược đồ quan hệ R(A1, A2,
…, Am)
Điều kiện F là 1 biểu thức luận lý có giá trị true/false. F
bao gồm:
Các toán hạng là hằng hoặc tên thuộc tính
Các phép toán so sánh =, , <, ≤, >,
Các phép toán luận lý not (), and (), or ()
PhépPhép chọnchọn (selection)(selection)
Phép chọn trên quan hệ r(R) theo điều kiện F, ký hiệu là
r(F) hay r:F , cho kết quả là 1 quan hệ bao gồm các bộ
của r thỏa mãn điều kiện F
r(F) = r:F = { t |t r và F(t) = true }
4
* Phép chọn và phép chiếu là phép toán một toán hạng
PhépPhép chọnchọn (selection) (selection) –– víví dụdụ 11
Relat ion r
A B C D
1
5
1 2
2 3
7
7
3
1 0 r( A= B ^ D> 5 ) A B C D
1
2 3
7
1 0
r( A= B)
A B C D
1
1 2
2 3
7
3
1 0