启发式/规则

启发式优化将查询的部分与已知的模式进行匹配，以重组计划。这些规则对查询进行转换，消除低效率的部分，这种方式不需要检查数据本身

有关选择(selection)的优化：

尽早执行过滤 重排谓词，将最具选择性的谓词优先应用 分解复杂的谓词，将之往下推 有关投影(projection)的优化：（列存储无需进行这两条优化）

尽早进行投影以创建更小的元组并减少中间结果 只投影被需要的属性 有关连接(join)的优化：

R⋈S = S⋈R，因此可以重排多个表的连接顺序

但对于n个表，不同的连接顺序为卡特兰数( ≈ 4 n )

基于成本的搜索

需要读取数据并估计执行计划的成本。然后从各个计划中选择成本最低的方案。

原文链接 https://www.cnblogs.com/zhujiwei/p/14638964.html

https://www.cnblogs.com/zhujiwei/p/14642026.html