土法炼钢 · 系统与基础设施

Join 算法：嵌套循环、排序归并与 Hybrid Hash 的代价和实现

2026-04-25 | algorithms · database | #join #nested-loop-join #sort-merge-join #hash-join #hybrid-hash-join #radix-join #postgresql #mysql #query-processing

用页 I/O 模拟器按 Shapiro 1986 与 DeWitt 1984 的代价模型对比嵌套循环、排序归并、Grace 与 hybrid hash，再对照 PostgreSQL 17、MySQL 8.4 源码看溢出与倾斜怎么处理，并复现内存中分区与不分区之争。