JavaScript is required

Đá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ó ________.

A.

Chi phí thời gian nhỏ

B.

Chi phí tính theo chiều sâu của cây

C.

Chí phí bộ nhớ nhỏ

D.
Chi phí bằng chi phí biểu thức ban đầu
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 (left-deep join tree) thường có chi phí bộ nhớ nhỏ. Cây kết nối trái sâu cho phép thực hiện phép nối liên tiếp, trong đó kết quả của phép nối trước đó được sử dụng ngay lập tức cho phép nối tiếp theo. Cách tiếp cận này giúp giảm thiểu nhu cầu lưu trữ tạm thời các kết quả trung gian, do đó giảm chi phí bộ nhớ. Các phương án khác không phản ánh đúng ưu điểm này của cây kết nối trái sâu.

Câu hỏi liên quan