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

查询优化器：System R 动态规划、Cascades Memo 与基数误差

2026-04-26 | algorithms · database | #query-optimizer #system-r #volcano #cascades #cardinality-estimation #cost-model #postgresql #calcite #dpccp

从 System R 的左深动态规划与 interesting orders 出发，解释 Volcano/Cascades 如何用 memo、规则和物理性质组织搜索，再用可复现实验展示查询图形状与基数估计误差如何决定计划质量。