
《An Overview of Query Optimization in Relational Systems》PODS 1998, Microsoft Research
优化器的输入是用户查询,负责生成一个高效的执行计划,优化过程是一个比较复杂的过程。
优化器主要包含三个部分:
Search Space:搜索空间包含足够好的计划
代价估计:代价估计足够精确
枚举算法:枚举算法要足够高效
System R优化器案例
以System R为例来初步看下优化器的这三部分,通过这一节,对优化器...