proto.lib

Column Histograms & NDV Estimation

Optimizer dựa vào histogram và số giá trị phân biệt ước tính (NDV) của cột để ước lượng độ chọn lọc, từ đó chọn kế hoạch thực thi phù hợp.

DatabasesNâng cao2026-07-15
Column Histograms & NDV Estimation

Tags

#histogram#ndv#selectivity#statistics#cardinality-estimation

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

Ước lượng COUNT(*) thay vì đếm chính xác trên bảng lớn

COUNT(*) chính xác trên bảng 500 triệu dòng phải quét toàn bộ hàng hoặc toàn bộ chỉ mục, tốn nhiều giây đến nhiều phút; trong khi số liệu thống kê planner đã có sẵn ước lượng đủ tốt cho nhãn 'khoảng 12 triệu kết quả', và với điều kiện WHERE phức tạp, một ước lượng dựa trên mẫu hoặc sketch trả lời trong vài chục milli-giây.

#count-star#cardinality-estimation#query-statistics#hyperloglog
DatabasesNâng cao

Extended Statistics và Column Dependencies

Thu thập thống kê phụ thuộc giữa nhiều cột để planner ước lượng selectivity chính xác hơn khi các cột tương quan với nhau.

#extended-statistics#column-dependencies#selectivity#query-planner