【Oracle】表连接三种方式

表连接的方式有三种分别是:排序合并连接(Sort Merge Join)、嵌套循环连接(Nested Loops Join)、哈希连接(Hash Join)。

1、 排序合并连接(Sort Merge Join)

排序合并连接的执行过程如下所示:

* 将每个行源的行按连接谓词列排序

* 然后合并两个已排序的行源,并返回生成的行源

例如:

select * from employees d,departments t where d.department_id=t.department_id;
访问机制如下:访问departments表并排序department_id列,访问employees表并排序department_id列,然后依次交替比较、归并。

注意:排序合并连接一般用在两张表中没有索引,并且连接列已经排好序的情况下。

2、嵌套循环连接(Nested Loops Join)

* 两个表中的一个被定义为“外部表”(或“驱动表”)

* 另一个表被称为“内部表”

* 将针对外部表中的每一行检索内部表中所有匹配的行

注意:join的顺序很重要,一般选择小表作为“驱动表”,大表作为“内部表”。如两个表,一个100行,一个10000行,理想的连接方式是:100行的小表作为“驱动表”,10000行的大表作为“内部表”,用小表中的每条记录去匹配大表中的记录。如果两张表的连接词在大表中是索引列,则是最完美的。

3、
哈希连接(Hash Join)

* 优化器对小表利用连接键在内存中建立hash表

* 扫描大表,每得到一条记录,就来hash表中“探测”一次,找出与hash表匹配的行

注意:Hash Join 是CBO做大数据集连接时的常用方式。

上一篇:MySQL之视图、触发器、事务、存储过程、函数 流程控制


下一篇:Oracle的表连接方式