土法炼钢兴趣小组的算法知识备份

【SQLite 内核】查询计划器与统计：没有 ANALYZE 时的启发式与代价估计边界

2026-07-18 | database · storage | #sqlite #query-planner #explain-query-plan #analyze #sqlite-stat1 #cost-based-optimizer #join-order #cardinality-estimation

钉住 EXPLAIN QUERY PLAN 的 SEARCH/SCAN 判定、ANALYZE 写入 sqlite_stat1/stat4 的具体语义，以及没有统计时 SQLite 用什么默认猜测（表大小猜一百万行、重复度猜 10）；对照官方 N3 join 排序算法与 PG 式穷举代价优化器的复杂度边界，本机 3.53.2 实测覆盖两条 EQP 路径。