Overview Optimizer模块所处在的位置如图, 那么做optimize的目的是, 找出所有‘correct’执行计划中‘cost’最低的 那么这里首先要明确的概念,‘correct’,关系代数等价,产生相同的结果集:所以所有优化的前提是需要是等价变换 但是等价集合,即所有等价的执行计划的集合,会非常大,所以这个问题是如果要穷举会是NP-Complete问题:所以需要研究‘Search算法’来限制search空间,提高search效率 在等价集合中,如何选择执行计划,通过‘cost’,…