Rút gọn phân mảnh dọc

2. Định vị dữ liệu phân tán

2.2Rút gọn phân mảnh dọc

Phân mảnh dọc phân tán một quan hệ dựa trên các thuộc tính chiếu. Vì vậy phép kết nối sẽ là phép toán tái xây dựng phân mảnh dọc. Chương trình cục bộ hóa cho quan hệ phân mảnh dọc bao gồm các kết nối của các mảnh trên các thuộc tính chung.

41

Ví dụ: Giả sử quan hệ EMP(ENO, ENAME, TITLE) được phân mảnh như sau: Phân mảnh ngang phân tán một quan hệ dựa trên các vị từ chọn (select Predicate). Ví dụ quan hệ EMP(ENO, ENAME, TITLE) có thể được phân mảnh ngang thành:

EMP1= ENO, ENAME (EMP) EMP2= πENO,TITLE (EMP)

Khi đó chương trình cục bộ hóa cho quan hệ phân mảnh dọc là: EMP=EMP1ENO EMP2

Cũng như phân mảnh ngang, các câu truy vấn trên các phân mảnh dọc được rút gọn bằng cách xác định các quan hệ trung gian vô dụng và loại bỏ các cây con đã sinh ra chúng. Phép chiếu trên một phân mảnh dọc không có thuộc tính chung với các thuộc tính chiếu sinh ra các quan hệ vô dụng có thể không rỗng.

Cho một quan hệ R định nghĩa trên các tập thuộc tính A={A1, A2, …, An} và được phân thành Ri=πA’(R), i=1..k, A’A. Quy tắc được phát biểu một cách hình thức như sau:

Quy tắc 3: πD,K(Ri) là vô dụng nếu tập các thuộc tính chiếu D không nằm trong A’.

Ví dụ: Giả sử:

EMP1= ENO, ENAME (EMP) EMP2= πENO,TITLE (EMP) Xét câu truy vấn SQL như sau: SELECT ENAME

FROM EMP

Bằng cách hoán vị phép chiếu và phép kết nối, ta nhận thấy rằng phép chiếu trên thuộc tính ENAME trên quan hệ EMP2 là vô dụng, vì ENAME không phải là thuộc tính của EMP2. Vì vậy phép chiếu chỉ cần thực hiện trên EMP1.

42