Query Processing and Optimization

1.     Cho các phát biểu sau:

(1) Hệ thống phân tích cú pháp và chuyển đổi sang biểu thức đại số quan hệ

(2) Tối ưu hóa sử dụng thống kê dữ liệu để chọn ra kế hoạch thực thi hiệu quả nhất

(3) Kế hoạch thực thi được thực hiện và đánh giá bởi Evaluation Engine

Hãy cho biết các bước trong quá trình xử lý truy vấn (query processing) là:

• Phát biểu (1), (2)

• Phát biểu (2), (3)

• Phát biểu (2)

• Phát biểu (1), (2), (3)

Xử lý và tối ưu hóa truy vấn trong DBMS có ảnh hưởng đến điều gì sau đây?

• Xử lý và tối ưu hóa truy vấn trong DBMS có ảnh hưởng đến điều gì sau đây?

• Cải thiện trải nghiệm người dùng với thời gian phản hồi nhanh hơn

• Giảm khả năng mở rộng của cơ sở dữ liệu

• Tăng số lượng truy vấn không chính xác

Trong quá trình xử lý truy vấn, bước nào sau đây chịu trách nhiệm tìm ra kế hoạch thực thi tối ưu cho truy vấn SQL?

• Parsing (Phân tích)

• Optimization (Tối ưu hóa)

• Execution (Thực thi)

• Planning (Lập kế hoạch)

Trong quá trình xử lý truy vấn, bước nào sau đây chịu trách nhiệm tìm ra kế hoạch thực thi tối ưu cho truy vấn SQL?

• Cú pháp truy vấn đã được xác nhận

• Cây biểu diễn truy vấn (query tree)

• Kế hoạch truy vấn tối ưu

• Loại ngôn ngữ sử dụng

Thao tác nào dưới đây không phải là một phần của quá trình tối ưu hóa truy vấn?

• Bộ nhớ

• Cấu trúc chỉ mục (index)

• Thứ tự của phép join

• Execution (Thực thi)

Trong quá trình xử lý truy vấn, bước nào sau đây chịu trách nhiệm tìm ra kế hoạch thực thi tối ưu cho truy vấn SQL?

• Tối ưu hóa thứ tự join

• Lựa chọn chỉ mục phù hợp

• Chọn cách truy xuất dữ liệu hiệu quả

• Kiểm tra cú pháp câu lệnh

Khi một câu truy vấn có điều kiện WHERE phức tạp, heuristic rules nào sau đây có thể hữu ích?

• Thực hiện các phép toán logic (AND, OR, NOT) theo thứ tự ưu tiên

• Sử dụng các chỉ số để đánh giá độ chọn lọc của từng điều kiện.

• Đơn giản hóa điều kiện WHERE bằng cách sử dụng các biểu thức tương đương

• Tất cả các đáp án trên

Mục tiêu chính của heuristic rules là

• Tìm kiếm tất cả các kế hoạch thực thi khả thi

• Đảm bảo tìm ra kế hoạch thực thi tốt nhất

• Tìm kiếm một kế hoạch thực thi hợp lý

• Tối ưu hóa việc sử dụng bộ nhớ

Thông tin nào sau đây được sử dụng để ước lượng chi phí trong cost-based optimization?

• Số lượng hàng trong bảng.

• Phân bố giá trị của các cột.

• Kích thước của các chỉ số.

• Tất cả các đáp án trên.

Cost-based optimization và rule-based optimization khác nhau ở điểm nào?

• Cost-based optimization dựa trên ước lượng chi phí, còn rule-based optimization dựa trên một tập hợp các quy tắc cố định.

• Cost-based optimization luôn tìm ra kế hoạch tốt nhất, còn rule-based optimization chỉ tìm ra kế hoạch tương đối.

• Cost-based optimization luôn tìm ra kế hoạch tốt nhất, còn rule-based optimization chỉ tìm ra kế hoạch tương đối.

• Không có sự khác biệt giữa hai phương pháp này