Π C(R∪S) =Π A’(R) ∪Π B’(S)
4.2.2.1 Rỳt gọn theo phõn mảnh ngang nguyờn thuỷ
Xột quan hệ E(MANV,TENNV,CHUCVU). Tỏch quan hệ này thành ba mảnh ngang E1, E2 và E3 như sau:
E1=σMANV ≤ ”E3”(E) E2=σ”E3”< MANV ≤ ”E6”(E) E3=σMANV > ”E6”(E)
Chương trỡnh định vị cho một quan hệ E được phõn mảnh ngang là hợp của cỏc mảnh E1, E2, E3.
Nghĩa là, E = E1 ∪ E2 ∪ E3. Vỡ vậy, dạng ban đầu của bất kỳ truy vấn nào được xỏc định trờn E là cú được bằng cỏch thay thế nú bởi E1 ∪ E2 ∪ E3.
Việc rỳt gọn cỏc truy vấn trờn cỏc quan hệ đó được phõn mảnh ngang bao gồm việc xỏc định cõu truy vấn, sau khi đó cấu trỳc lại cõy con. Điều này sẽ sinh ra một số quan hệ rỗng, và sẽ loại bỏ chỳng. Phõn mảnh ngang cú thể đựơc khai thỏc để làm đơn giản cả phộp chọn và phộp nối.
43
4.3 Xử lý truy vấn trong mụi trường phõn tỏn
a. Rỳt gọn với phộp chọn: cho một quan hệ R được phõn mảnh ngang thành R1, R2,..., Rn với Rj =σpj(R).
Luật 1: σpj(Rj)=φ nếu ∀x∈R : ơ(pi(x) ∧ pj(x)). Trong đú, pi, pj là tõn từ chọn, x là bộ dữ liệu, p(x) là tõn từ p chiếm giữ x. pi, pj là tõn từ chọn, x là bộ dữ liệu, p(x) là tõn từ p chiếm giữ x. Vớ dụ: Xột truy vấn
SELECT *
FROM E
WHERE MANV=”E5”
Áp dụng cỏch tiếp cận tự nhiờn đến vựng E từ E1, E2 và E3 cho truy vấn ban đầu, hỡnh 4.7a. Bằng cỏch sử dụng tớnh chất giao hoỏn phộp chọn với phộp hợp, chỳng ta thấy tõn từ chọn đối lập với tõn từ E1 và E3, sinh ra cỏc quan hệ rỗng. Chỳng ta thu được truy vấn rỳt gọn ở hỡnh 4.7 b.
44
4.3 Xử lý truy vấn trong mụi trường phõn tỏn
σMANV=”E5” σMANV=”E5”
∪
E1 E2 E3 E2
(a) Truy vấn ban đầu (b) Truy vấn rỳt gọn
Hỡnh 4.7: Rỳt gọn cho phõn mảnh ngang với phộp hợp
E1=σMANV ≤ ”E3”(E)
E2=σ”E3”< MANV ≤ ”E6”(E) E3=σMANV > ”E6”(E)
45
4.3 Xử lý truy vấn trong mụi trường phõn tỏn
b.Rỳt gọn với phộp nối
• Cỏc phộp nối trờn quan hệ đó được phõn mảnh ngang cú thể đơn giản khi chỳng được phõn mảnh theo thuộc tớnh nối.
• Việc rỳt gọn được thực hiện dựa trờn tớnh phõn phối giữa phộp nối và phộp hợp và loại bỏ cỏc phộp nối vụ ớch.
(R1∪R2) R3 = (R1 R3) ∪ (R2 R3) , Ri là cỏc phõn mảnh.
Với tớnh chất này, cú thể xỏc định được cỏc phộp nối vụ ớch của cỏc mảnh khi cỏc điều kiện nối mõu thuẫn nhau.
Khi đú, dựng luật 2 dưới đõy để loại bỏ cỏc phộp nối vụ ớch.
Luật 2: Ri Rj =φ nếu ∀x∈Ri, ∀y∈Rj : ơ (pi(x)∧pj(y)). Trong đú Ri, Rj được xỏc định theo cỏc tõn từ pi, pj trờn cựng thuộc tớnh.
Nhận xột:
• Việc xỏc định cỏc phộp nối vụ ớch được thực hiện bằng cỏch chỉ xem xột cỏc tõn từ mảnh.
• Truy vấn rỳt gọn khụng phải luụn tốt hơn hoặc đơn giản hơn truy vấn ban đầu.
• Một thuận lợi của truy vấn rỳt gọn là những phộp nối cú thể thực hiện song song.
46
4.3 Xử lý truy vấn trong mụi trường phõn tỏn
Vớ dụ: Giả sử quan hệ E được phõn mảnh thành cỏc mảnh E1=σMANV ≤ ”E3”(E) E2=σ”E3”< MANV ≤ ”E6”(E) E3=σMANV > ”E6”(E) Quan hệ G được phõn làm hai mảnh:
G1=σMANV≤”E3”(G) và G2=σMANV>”E3”(G).
Nhận xột:
• E1 và G1 được định nghĩa bởi cựng tõn từ.
• Tõn từ định nghĩa G2 là hợp của cỏc định nghĩa của những tõn từ E2 và E3.
Xột truy vấn
SELECT *
FROM E, G
47
4.3 Xử lý truy vấn trong mụi trường phõn tỏn
MANVMANV MANV
∪ ∪