proto.lib

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.

DatabasesNâng cao2026-07-15
Correlated Subquery Decorrelation

Tags

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

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

Semi Join: EXISTS vs IN vs JOIN+DISTINCT vs NOT EXISTS

Bốn cách viết khác nhau cho cùng câu hỏi 'có hàng khớp không' không tương đương về hiệu năng và độ đúng: EXISTS/IN có thể trở thành semi join dừng ngay khi thấy hàng khớp đầu tiên, còn JOIN+DISTINCT phải quét hết rồi khử trùng lặp; và NOT IN với cột có NULL im lặng trả về rỗng dù dữ liệu đúng.

#semi-join#anti-join#exists#in
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
DatabasesNâng cao

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.

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