- Phương phỏp biến đổi đại số Chiến lược ước lượng chi phớ.
WHERE NV.MNV=PC.MNV ANDNhiệmvụ=”Quảnlý”
Thớ dụ 3.1:
Hai biểu thức tương đương trong đại số quan hệ do biến đổi chớnh xỏc từ cõu vấn tin trờn là:
πTờnNV( σNhiệmvụ=”Quảnlý” ∧NV.MNV=PC.MNV (NV x PC)) và
πTờnNV(NV|><|MNV(σNhiệmvụ=” Quảnlý” (PC)))
- Hiển nhiờn là trong cõu vấn tin thứ hai, chỳng ta trỏnh sử dụng tớch Descartes, vỡ thế tiờu dựng ớt tài nguyờn mỏy tớnh hơn cõu vấn tin thứ nhất và vỡ vậy nờn được giữ lại.
- Trong cỏc hệ phõn tỏn, đại số quan hệ khụng đủ để diễn tả cỏc chiến lược thực thi. Nú phải được cung cấp thờm cỏc phộp toỏn trao đổi dữ liệu giữa cỏc vị trớ. Bờn cạnh việc chọn thứ tự cho cỏc phộp toỏn đại số quan hệ, thể xử lý vấn tin phõn tỏn cũng phải chọn cỏc vị trớ tốt
Thớ dụ 3.2:
Thớ dụ này minh họa tầm quan trọng của việc chọn lựa vị trớ và cỏch truyền dữ liệu của một cõu vấn tin đại số. Chỳng ta xột cõu vấn tin của thớ dụ trờn:
πTờnNV(NV|><|MNV(σNhiệmvụ=”Quảnlý”(PC)))
chỳng ta giả sử rằng cỏc quan hệ NV và PC được phõn mảnh ngang như sau:
NV1=σMNV ≤ “E3”(NV) NV2=σMNV > “E3”(NV) PC1=σMNV ≤ “E3”(PC) PC2=σMNV ≥ “E3”(PC)
Cỏc mảnh PC1, PC2, NV1, NV2 theo thứ tự được lưu tại cỏc vị trớ 1, 2, 3 và 4 và kết quả được lưu tại vị trớ 5
Mũi tờn từ vị trớ i đến vị trớ j cú nhón R chỉ ra rằng quan hệ R được chuyển từ vị trớ i đến vị trớ j. Chiến lược a) sử dụng sự kiện là cỏc quan hệ được phõn mảnh theo cựng một cỏch để thực hiện song song cỏc phộp toỏn chọn và nối. Chiến lược b tập trung tất cả cỏc dữ liệu tại vị trớ lưu kết quả trước khi xử lý cõu truy vấn.
3.10 XỬ Lí TRUY VẤN TRONG CSDL PHÂN TÁN