CBOCost-Based Optimizer基于成本优化器和 RBORule-Based Optimizer基于规则优化器是两种不同的执行计划算法。RBO 依赖于一组硬编码规则即规则这些规则告诉优化器如何选择最优执行计划。例如当一个查询包含某些类型的谓词时RBO 可能会选择使用索引而不是全表扫描因为索引可以提供更好的性能。CBO 则利用统计信息和可用的索引等信息根据代价评估模型来判断哪个执行计划最优。CBO 可以更加灵活地处理不同的查询类型和参数因此在大多数情况下CBO 能够生成更好的执行计划。总的来说CBO 在大多数情况下比 RBO 更好。因此大多数 DBMS 都使用 CBO 作为默认的执行计划算法。但是在一些较为特殊的情况下RBO 可能会比 CBO 更有效。在关系型数据库中多表连接是一种常见的操作。下面是三种常见的多表连接方式Nested Loops Join嵌套循环连接这种方法是对两个表中的每个记录进行逐一比较直到找到匹配项。如果其中一个表非常小而另一个表非常大那么嵌套循环连接可能非常缓慢。Hash Join散列连接此方法涉及到两个阶段。首先从其中一个表称为建立散列表的表中构建散列表。然后对于第二个表中的每个记录使用哈希函数计算其散列值并在散列表中查找匹配项。如果找到匹配项则将两个记录合并否则继续处理下一个记录。这种方法适用于大型表。Sort-Merge Join排序并联接此方法涉及到两个阶段。首先对两个表进行排序以便匹配记录可以一起出现。然后对于每个匹配的记录组合产生一个连续的输出流。这个方法适用于处理大型表和可以快速排序的表。Tuple 执行计划树上的投影列对应的二维数组执行顺序
