Topic 3 the relational algebra and relational calculus (cont)

HỆ CƠ SỞ DỮ LIỆU CHỦ ĐỀ ĐẠI SỐ QUAN HỆ (tiếp theo) Phép toán quan hệ hai ngơi : JOIN DIVIDE Phép tốn quan hệ bổ sung Câu hỏi ơn tập Ví dụ áp dụng đại số quan hệ CHỦ ĐỀ ĐẠI SỐ QUAN HỆ (tiếp theo) Phép toán quan hệ hai : JOIN DIVIDE Phép tốn quan hệ bổ sung Câu hỏi ơn tập Ví dụ áp dụng đại số quan hệ Phép tốn quan hệ hai ngơi Phép tốn quan hệ hai ngơi phép tốn tác động lên hai quan hệ Phép JOIN (phép nối) ▸Phép JOIN sử dụng để kết hợp hàng có liên quan từ hai quan hệ ▸Kí hiệu : ⨝ ▸Phân loại : loại ▹Nối theta (Theta join) ▹Nối (Equijoin) ▹Nối tự nhiên (Natural join) Phép nối THETA (THETA JOIN) ▸Dạng tổng quát : R ⨝ S ▹Các quan hệ : R(A1,A2,…,An), S(B1,B2,…,Bm) ▸Kết phép theta join quan hệ Q chứa n+m thuộc tính Q(A1,A2,…,An,B1,B2,…,Bm), Q có thuộc tính R thuộc tính S thỏa biểu thức điều kiện Phép nối THETA (THETA JOIN) ▸Dạng tổng quát : R ⨝ S ▸Biểu thức điều kiện có dạng : AND AND … AND ▹Mỗi điều kiện có dạng : Ai θ Bj ▹Ai thuộc tính R ▹Bj thuộc tính S ▹θ phép so sánh {=,,≥,≠} ▹Ngồi phép AND cịn OR,… Phép nối THETA (THETA JOIN) ▸Ví dụ : Quan hệ R Quan hệ S A B C D a c b x y z c y b 10 z d 15 t R⨝R.A = S.D AND R.B < S.ES E F A B C D E F c y c y b z b 10 z Phép nối (EQUIJOIN) ▸Giống dạng theta join ▸Tất toán tử biểu thức so sánh = Phép nối (EQUIJOIN) ▸Ví dụ : Quan hệ R R⨝R.B = S.ES Quan hệ S A B C D E F a c b x y z c y b 10 z d 15 t A B C D E F b z c y 10