【摘抄】
表连接的最优化方案
表连接，这里指狭义的JOIN，是连接数据的最基本方法。
表连接方式：
A、嵌套循环表连接NESTED LOOPS
既是最传统的表连接方式，也是最普遍的表连接方式
通过优先权限处理某个集合来从中获取常量值，并利用该常量值去对应的集合中查找满足连接条件的对应行，所连接数量的多少会随着表连接顺序的不同而不同。
特征：
次序性
先行性
从属性
选择性
连接条件的状态，方向性
允许局部范围扫描
过滤查询条件的影响
为了决定表连接的顺序，首先先应当做的是，在执行表连接的诸表中寻找位于最下层的集合。
B、排序合并表连接SORT MERGE
最大特征：
即使不从对应集合中获取任何值，也能够只凭借自身所具有的条件实现决定查询范围的目的
它能够在很大程度上减少随机读取次数
始终按照全部范围扫描的方式进行处理
C、哈希连接Hash Join
最大好处：摆脱了对海量数据处理造成最大负担的随机读取和排序操作。
随机读取的代价主要是指：在最坏的情况下，为了读取一行数据而需要从磁盘中将整个数据块全部读入。
排序操作的代价，指对内存造成了很大的负担。小内存大排序。
Build Input
将为了连接而提前执行的读取准备操作
Probe Input
在后来读取的同时，所执行的连接操作
In-MEMORY哈希连接，在连接过程中完全没有必要使用已经创建了的索引。再次允许局部范围扫描
延迟哈希连接，在连接过程中完全没有必要使用已经创建了的索引。但不允许局部范围扫描
D、半连接Semi Join
指与表连接非常相似的一种数据连接方法。即在使用了子查询的情况下，所实现的子查询与主查询之间的连接
表连接和子查询最本质的区别就在于集合间的从属性上。集合之间的交换律是否成立
半连接的执行计划：
1、嵌套循环型半连接
2、排序合并型半连接
3、过滤型半连接
常用关键字:Exists
4、哈希(Hash)半连接
5、ANTI半连接：指在连接条件中使用Not的连接类型
E、星型(Star)连接
关键字：笛卡尔积
可想象下有多大的数据集
F、星变形(Star Transformation)连接
星变形连接可以使用位图索引
G、位图连接索引
如何理解这个名词：最简单的方法就是将连接所得结果集合视为一个一般的表，然后再将位图连接索引视为是基于该表的列而创建的位图索引。