高级数据库十七：优化器估价模型

Optimizer Cost Models

我们在上两次讲查询优化文章中，提到了基于成本的查询计划，它们为数据库的当前状态生成执行特定查询计划的查询成本估计。

查询成本与我们上一节课讨论的优化器搜索查询策略的方式无关。就像二维平面上的最短路模型（不同的最短路算法，如Dikstra、Floyd）与它采用的距离模型（曼哈顿距离、欧氏距离、切比雪夫距离）无关。

那么这节课就是讲解不同的估价模型。

Cost Models

选择1：物理成本

• 预测CPU周期，I/O，缓存未命中，RAM
  消费，预取等
• 严重依靠硬件。

选择2：逻辑成本

• 估计每个操作产生的结果大小（如，原表有 10