proto.lib

Join Order Enumeration (Dynamic Programming)

Optimizer dùng quy hoạch động để duyệt các thứ tự JOIN khả thi và chọn kế hoạch chi phí thấp nhất.

DatabasesNâng cao2026-07-15
Join Order Enumeration (Dynamic Programming)

Tags

#query-optimizer#join-order#dynamic-programming#cost-based#geqo

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesTrung bình

Runtime Partition Pruning

Thay vì loại bỏ partition chỉ lúc lập kế hoạch tĩnh, executor loại bỏ thêm các partition không liên quan ngay trong lúc thực thi dựa trên giá trị tham số thực tế.

#partition-pruning#runtime#partitioning#query-optimizer
DatabasesTrung bình

CTE: Materialization vs Inlining

Optimizer quyết định vật chất hóa (materialize) CTE thành bảng tạm hay inline trực tiếp vào truy vấn chính, ảnh hưởng lớn tới kế hoạch và hiệu năng.

#cte#materialized#inlining#query-optimizer
DatabasesNâng cao

Correlated Subquery Decorrelation

Optimizer biến đổi subquery tương quan (chạy lại theo từng dòng ngoài) thành JOIN để tránh vòng lặp N+1 bên trong kế hoạch.

#subquery#decorrelation#join-rewrite#query-optimizer