现代 C++ 数据库内核实战：从源码解析 Duck

多表关联查询最怕的不是越算越慢，而是瞬间把内存吃光、进程直接崩掉。

一条涉及十亿行事实表和多个维度表的查询进来，优化器只要连错一次——比如把大表放到哈希构建侧，或者让没约束的维度表过早做笛卡尔积——几秒内就能申请几十甚至上百吉字节连续内存。操作系统一看内存见底，直接 OOM 杀进程。

根子在连接顺序的搜索空间会超指数级膨胀。穷举来不及，贪心又容易陷进局部最优，怎么破？

DuckDB 的做法是分两段处理。逻辑阶段用前缀树组织超图，靠 DPhyp 枚举无笛卡尔积的子图对；物理阶段再量化内存开销，强制把轻量端固定到构建侧。

说白了，它不靠碰运气，也不硬算所有可能，而是先把结构理清楚，再给每种方案算清代价。