MÔ HÌNH CƠ SỞ DỮ LIỆU QUAN HỆ
2.3.4.2. Phép kết nối trái (Left Join)
Giả sử có 2 quan hệ R(U), U= (A1... An) và S(V), V= (B1... Bm).
t = (a1, a2, ..., an) và u = (b1, b2, ..., bm) là hai bộ giá trị của R và S. Gọi v là bộ ghép nối u vào t (hay bộ giá trị t và u được "xếp cạnh nhau") và ký hiệu là:
v = (t, u) = (a1, a2, ..., an, b1, b2, ..., bm).
Bộ tNULL = (NULL, NULL, ..., NULL) là một bộ đặc biệt của R gồm n giá trị
của các thuộc tính A1, A2, ..., An đều là không xác định và uNULL = (NULL, NULL, ..., NULL) là một bộ đặc biệt của S gồm m giá trị của các thuộc tính B1, B2, ..., Bm đều là không xác định.
A U và B V là hai thuộc tính có thể so sánh được.
Phép kết nối trái hai quan hệ R với S trên các thuộc tính A và B với phép so
sánh bằng ( = ), với giả thiết là giá trị cột R[A] có thể so sánh tương đương được với mỗi giá trị của cột S[B], được định nghĩa là:
R S={v=(t,u) | (tR, uS và t.A u.B) hoặc (tR, u=uNULL với t.AS[B])} nghĩa là, tất cả các bộ v có được nhờ cách đặt bộ giá trị của R và S xếp cạnh nhau, nếu có giá trị giống nhau trên 2 thuộc tính kết nối, và các bộ v có được nhờ
cách đặt bộ của R với các bộ NULL của S, nếu không tìm được giá trị tương ứng của thuộc tính kết nối trên quan hệ S.
Ví dụ 2.23: Với hai quan hệ R và S cùng các bộ giá trị của chúng đã được cho
trong ví dụ 2.22, kết quả của phép kết nối trái của R và S là: R S = Q (A B C A D E F)
1 2 3 1 5 3 24 5 6 - - - - 4 5 6 - - - - 7 8 9 7 2 4 5
Ký hiệu dấu trừ (-) trong các thuộc tính của S được hiểu là giá trị không xác định (giá trị Null).
Dòng có giá trị thuộc tính A của R là 4 không tìm được giá trị của thuộc tính A tương ứng trong quan hệ S, nên phần còn lại của nó được để là không xác định. Qua bảng kết quả trình bày trên, chúng ta thấy ý nghĩa của phép toán này là nhằm xác định các bộ giá trị của quan hệ bên trái nhưng không có bộ giá trị tương ứng trong quan hệ phía bên phải.
A=B