join-order 标签归档

共 3 篇文章 · 返回首页

【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.5…

【分布式 OLAP 查询引擎】Join 重排与物理算子选择

2026-07-07 | database · distributed | #join-order #hash-join #broadcast-join #shuffle-join #runtime-filter #dpp #trino #duckdb #spark-aqe

Join order enumeration、Hash/Merge/Nested Loop 适用条件；Trino broadcast vs partitioned join 与 shuffle 网络代价；Dynamic partition pruning 与 runtime filter；DuckDB HASH_JO…

【PG 内核】查询规划器 — Join 顺序与路径生成：优化器如何选中 Nested Loop

2026-06-16 | database · kernel | #postgresql #pg-kernel #query-planner #join-order #nested-loop #hash-join #merge-join #geqo #dynamic-programming #seqscan #indexscan #bitmapscan #explain-analyze #allpaths #joinpath

拆解 PostgreSQL 查询优化器的路径生成：make_one_rel() 从基表访问到 Join 路径的完整流程、四种扫描路径 (SeqScan/IndexScan/IndexOnlyScan/BitmapScan) 的创建条件、三种 Join 方式 (NestLoop/HashJoin/MergeJoin)…