Hãy chọn từ/cụm từ tương ứng để hoàn thiện khẳng định sau: Đánh giá tối ưu hóa biểu thức quan hệ dựa vào cây kết nối trái theo chiều sâu, có ...
Trả lời:
Đáp án đúng: A
Đánh giá tối ưu hóa biểu thức quan hệ dựa vào cây kết nối trái theo chiều sâu, có chi phí bộ nhớ nhỏ. Lý do là vì cây kết nối trái theo chiều sâu cho phép thực hiện các phép toán kết nối (join) một cách tuần tự, giảm thiểu việc lưu trữ các kết quả trung gian trong bộ nhớ. Các phương án khác không phù hợp vì:
- A: Chi phí thời gian có thể không nhỏ, tùy thuộc vào thứ tự kết nối và kích thước của các quan hệ.
- B: Chi phí không chỉ tính theo chiều sâu của cây mà còn phụ thuộc vào kích thước dữ liệu.
- D: Chi phí thường khác so với chi phí biểu thức ban đầu, vì mục tiêu của tối ưu hóa là giảm chi phí.
