Mục đích của việc xử lý truy vấn trong môi trường phân tán là:

Tối ưu hóa truy vấn là quá trình cải thiện hiệu suất của các truy vấn cơ sở dữ liệu. Mục tiêu là giảm thiểu thời gian thực thi truy vấn và giảm tải lượng tài nguyên (CPU, bộ nhớ, I/O) mà truy vấn sử dụng. Điều này thường đạt được bằng cách viết lại truy vấn, sử dụng các chỉ mục, hoặc điều chỉnh cấu hình cơ sở dữ liệu. Trong các lựa chọn đưa ra, phương án A thể hiện đúng nhất bản chất của việc tối ưu hóa truy vấn: nó không chỉ liên quan đến hiệu quả thực thi mà còn bao gồm cả việc tối ưu chi phí sử dụng tài nguyên. Các phương án còn lại chỉ đề cập đến một vài khía cạnh nhỏ hoặc không liên quan trực tiếp đến tối ưu hóa truy vấn.

Phương pháp tối ưu hóa truy vấn hỗn hợp kết hợp cả hai phương pháp: heuristic (dựa trên quy tắc) và cost-based (dựa trên chi phí). Trong phương pháp này, thường có một vị trí trung tâm (hoặc bộ phận) đóng vai trò chính trong việc đưa ra các quyết định tối ưu hóa tổng thể. Các vị trí khác có thể đưa ra các quyết định cục bộ, nhưng phải tuân theo sự chỉ đạo hoặc hướng dẫn từ vị trí trung tâm.

* A. Có một vị trí quyết định chính, các vị trí khác đưa ra các quyết định cục bộ. - Đây là mô tả chính xác về cách tiếp cận hỗn hợp, nơi có một vị trí trung tâm điều phối việc tối ưu hóa.
* B. Có thể được phân tán cho nhiều vị trí tham gia. - Mặc dù tối ưu hóa truy vấn có thể liên quan đến nhiều vị trí, nhưng phương pháp hỗn hợp nhấn mạnh đến vai trò của một vị trí chính.
* C. Đòi hỏi phải biết toàn bộ về các thông tin cục bộ. - Trong phương pháp hỗn hợp, vị trí chính không nhất thiết phải biết *toàn bộ* thông tin cục bộ, mà chỉ cần thông tin cần thiết để đưa ra quyết định tối ưu hóa.
* D. Có thể được phân tán cho nhiều vị trí tham gia truy vấn. - Tương tự như B, mặc dù có sự phân tán, nhưng vẫn có một vị trí điều khiển chính.

Vì vậy, đáp án A là chính xác nhất.

Thao tác nửa kết nối (semi-join) là một kỹ thuật quan trọng trong tối ưu hóa truy vấn phân tán. Mục tiêu chính của nó là giảm lượng dữ liệu cần truyền giữa các site bằng cách loại bỏ các bộ không liên quan trước khi thực hiện phép kết nối đầy đủ.

* Phương án A: Nửa kết nối không trực tiếp phân tán truy vấn cho nhiều vị trí. Thay vào đó, nó tập trung vào việc giảm dữ liệu truyền giữa các vị trí đã tham gia vào truy vấn.
* Phương án B: Đây là ưu điểm chính của nửa kết nối. Bằng cách lọc các bộ không liên quan trước khi kết nối, kích thước của các quan hệ trung gian giảm đáng kể, dẫn đến giảm lượng dữ liệu cần trao đổi.
* Phương án C: Nửa kết nối có thể không trực tiếp làm giảm số lượng thông điệp hoặc thời gian xử lý cục bộ. Mặc dù tổng thời gian có thể giảm do truyền ít dữ liệu hơn, nhưng bản thân thao tác nửa kết nối cũng tốn chi phí.
* Phương án D: Nửa kết nối không làm giảm các thao tác tối ưu hóa truy vấn. Thực tế, nó là một phần của quá trình tối ưu hóa.

Vì vậy, đáp án đúng nhất là B.

Phép chọn trong phân mảnh ngang nguyên thuỷ có thể được rút gọn bằng cách hoán vị phép chọn và phép hợp. Điều này là do phân mảnh ngang nguyên thuỷ chia một quan hệ thành các tập hợp con rời rạc, và mỗi tập hợp con này có thể được xử lý riêng biệt. Do đó, việc thực hiện phép chọn trên mỗi phân mảnh trước khi hợp nhất chúng lại sẽ hiệu quả hơn so với việc thực hiện phép chọn trên toàn bộ quan hệ sau khi đã hợp nhất.

Phân mảnh dọc (vertical fragmentation) là một kỹ thuật trong cơ sở dữ liệu phân tán, trong đó một bảng được chia thành nhiều bảng nhỏ hơn theo cột. Mục tiêu là để mỗi mảnh chứa chỉ những cột cần thiết cho một ứng dụng hoặc vị trí cụ thể. Rút gọn cho phân mảnh dọc thường được thực hiện bằng cách tối ưu hóa các truy vấn liên quan đến các phép toán đại số quan hệ.

* Đáp án A: Hoán vị phép chiếu và phép kết nối không trực tiếp liên quan đến việc rút gọn phân mảnh dọc.
* Đáp án B: Hoán vị phép chọn và phép kết nối cũng không phải là phương pháp chính để rút gọn phân mảnh dọc.
* Đáp án C: Phân phối các phép kết nối dưới các phép giao không phải là một kỹ thuật phổ biến hoặc trực tiếp liên quan đến rút gọn phân mảnh dọc.
* Đáp án D: Hoán vị phép chiếu và phép chọn là một kỹ thuật quan trọng để rút gọn phân mảnh dọc. Phép chiếu (project) chọn các cột, và phép chọn (select) chọn các hàng. Việc hoán vị chúng có thể giúp giảm thiểu lượng dữ liệu cần xử lý, đặc biệt khi một số cột không cần thiết cho một số truy vấn nhất định.

Do đó, đáp án đúng là D.