proto.lib

Query Planner & Cost-Based Optimizer

Vòng đời truy vấn: parse, rewrite, rồi optimizer liệt kê các kế hoạch dựa trên thống kê bảng và chọn kế hoạch có chi phí ước tính thấp nhất trước khi executor thực thi.

DatabasesNâng cao2026-07-10
Query Planner & Cost-Based Optimizer

Tags

#query-planner#cost-based-optimizer#statistics#execution-plan#sql

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

Selectivity & Statistics cho Query Planner

Planner ước lượng số dòng trả về (selectivity) dựa trên thống kê histogram/n-distinct của cột để quyết định dùng index scan hay sequential scan.

#selectivity#statistics#query-planner#histogram
DatabasesTrung bình

Window Frame: ROWS vs RANGE khi tính moving average

Frame ROWS đếm theo số hàng vật lý còn RANGE đếm theo giá trị của cột ORDER BY; khi có nhiều hàng trùng khóa sắp xếp, RANGE gom TẤT CẢ hàng ngang giá trị (peer rows) vào frame, khiến kết quả moving average khác hẳn ROWS — và frame mặc định khi không khai báo không phải là điều hầu hết người viết SQL tưởng.

#window-function#rows-frame#range-frame#moving-average
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