Bài giảng Cơ sở dữ liệu: Chương 4 - ThS. Trịnh Thị Xuân

CHƯƠNG 4<br /> <br /> -ĐẠI SỐ QUAN HỆ-<br /> <br /> Chủ động – Tích cực Học tập<br /> <br /> 5/6/18<br /> <br /> 1<br /> <br /> I. Các phép toán đại số trên tập hợp<br /> <br /> Chủ động – Tích cực Học tập<br /> <br /> 5/6/18<br /> <br /> 4<br /> <br /> 1. Phép hợp – Union operation<br /> pr1<br /> <br /> và r2 lần lượt là hai quan hệ trên cùng tập thuộc<br /> tính {A1, A2,…, An}.<br /> <br /> pPhép<br /> <br /> hợp của hai quan hệ r1 và r2 sẽ tạo thành một<br /> quan hệ r3. Với r3 được xác định như sau:<br /> <br /> Q3+ = {A1, A2, …, An}<br /> r3 = r1 È r2 = { t | t Î r1 hoặc t Î r2}<br /> <br /> ó Quan hệ r3 là tập hợp các bộ từ r1 và r2<br /> <br /> Chủ động – Tích cực Học tập<br /> <br /> 5/6/18<br /> <br /> 5<br /> <br /> Ví dụ<br /> <br /> r<br /> <br /> A<br /> <br /> B<br /> <br /> C<br /> <br /> a1<br /> <br /> b1<br /> <br /> a2<br /> <br /> b1<br /> <br /> r<br /> <br /> È s<br /> <br /> A<br /> <br /> B<br /> <br /> C<br /> <br /> c1<br /> <br /> a1<br /> <br /> b1<br /> <br /> c1<br /> <br /> b2<br /> <br /> c2<br /> <br /> a2<br /> <br /> b1<br /> <br /> c3<br /> <br /> b3<br /> <br /> c3<br /> <br /> a2<br /> <br /> b2<br /> <br /> c2<br /> <br /> a3<br /> <br /> b3<br /> <br /> c3<br /> <br /> A<br /> <br /> B<br /> <br /> C<br /> <br /> c1<br /> <br /> a1<br /> <br /> b1<br /> <br /> c3<br /> <br /> a2<br /> a3<br /> <br /> Chủ động – Tích cực Học tập<br /> <br /> s<br /> <br /> 5/6/18<br /> <br /> 6<br /> <br /> 2. Phép giao - Intersection<br /> pr1<br /> <br /> và r2 lần lượt là hai quan hệ trên cùng tập thuộc<br /> tính {A1, A2,…, An}.<br /> <br /> pPhép<br /> <br /> giao của hai quan hệ r1 và r2 sẽ tạo thành một<br /> quan hệ r3. Với r3 được xác định như sau:<br /> <br /> Q3+ = {A1, A2, …, An}<br /> r3 = r1 Ç r2 = { t | t Î r1 và t Î r2}<br /> ó Quan hệ r3 là tập hợp các bộ thuộc trên cả hai quan<br /> hệ r1 và r2<br /> <br /> Chủ động – Tích cực Học tập<br /> <br /> 5/6/18<br /> <br /> 9<br /> <br />