<海量数据库解决方案>2011032201

【摘抄】

表连接的执行计划
类型：
嵌套循环连接(Nested Loops Join)
排序合并连接(Sort Merge Join)
哈希连接(Hash Join)
半连接(Semi Join)
笛卡尔连接(Cartesian Join)
外连接(Outer Join)
索引连接(Index Join)

Nested Loops Join:核心特征是最先被执行的表的查询范围决定着整体的数据处理量，后来反复执行的连接操作按照随机方式在执行。

Sort Merge Join:最大特征是在扫描的同时执行连接，而不是像嵌套循环连接那样为了执行表连接而需要按随机方式读取数据。为了实现表连接，必须先对两个表中将要执行连接的行进行排序，虽然提高了连接效率，但由于排序的存在，也增加了连接的代价。排序在内存中进行的，其效率会随同排序区(Sort Area Size)大小的不同而不同。主要目的是为了缩减在嵌套循环连接中发生的随机读取量。