Tối ưu hóa truy vấn là gì?

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.

Câu hỏi liên quan đến việc tối ưu hóa truy vấn trên các mảnh dữ liệu được phân mảnh hỗn hợp (kết hợp cả phân mảnh ngang và phân mảnh dọc).

- Phân mảnh ngang chia một bảng thành nhiều bảng con (mảnh) theo hàng.
- Phân mảnh dọc chia một bảng thành nhiều bảng con (mảnh) theo cột.
- Phân mảnh hỗn hợp kết hợp cả hai kỹ thuật trên.

Để rút gọn các truy vấn trên các mảnh hỗn hợp, chúng ta cần kết hợp các quy tắc phân mảnh của cả phân mảnh ngang và phân mảnh dọc để xác định vị trí dữ liệu cần thiết và loại bỏ các mảnh không liên quan khỏi quá trình truy vấn.

Trong các lựa chọn:
- A. "Kết hợp các quy tắc trong phân mảnh ngang và phân mảnh dọc" là chính xác vì nó bao quát cả hai loại phân mảnh.
- B. "Kết hợp các quy tắc trong phân mảnh ngang nguyên thuỷ và phân mảnh dọc" chính xác hơn vì phân mảnh ngang có thể là nguyên thuỷ hoặc dẫn xuất, và việc kết hợp với phân mảnh ngang nguyên thuỷ sẽ mang lại kết quả tối ưu nhất.
- C. "Kết hợp các quy tắc trong phân mảnh ngang dẫn xuất và phân mảnh dọc" không phải lúc nào cũng tối ưu vì phân mảnh ngang có thể là nguyên thuỷ.
- D. "Bằng các quy tắc trong phân mảnh ngang nguyên thuỷ" là không đầy đủ vì nó bỏ qua yếu tố phân mảnh dọc.

Vì vậy, đáp án chính xác nhất là B. Kết hợp các quy tắc trong phân mảnh ngang nguyên thuỷ và phân mảnh dọc.