关于三种JOIN的理解

王朝other·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

Nested loop join:

步骤:确定一个驱动表(outer table),另一个表为inner table,驱动表中的每一行与inner表中的相应记录JOIN。类似一个嵌套的循环。适用于驱动表的记录集比较小(<10000)而且inner表需要有有效的访问方法(Index)。

需要注重的是:JOIN的顺序很重要,驱动表的记录集一定要小,返回结果集的响应时间是最快的。

cost= outer Access cost + (inner access cost * outer cardinality)

2 NESTED LOOPS 3 141 7(15)

3 TABLE ACCESS FULL EMPLOYEES 3 60 4(25)

4 TABLE ACCESS BY INDEX ROWID JOBS 19 513 2(50)

5 INDEX UNIQUE SCAN JOB_ID_PK 1

EMPLOYEES为outer table, JOBS为inner table.

Hash join

步骤:将两个表中较小的一个在内存中构造一个HASH表(对JOIN KEY),扫描另一个表,同样对JOIN KEY进行HASH后探测是否可以JOIN。适用于记录集比较大的情况。需要注重的是:假如HASH表太大,无法一次构造在内存中,则分成若干个partition,写入磁盘的temporary segment,则会多一个写的代价,会降低效率。

cost = (outer access cost * # of hash partitions) + inner access cost

--------------------------------------------------------------------------

Id OperationName Rows Bytes Cost (%CPU)

--------------------------------------------------------------------------

0 SELECT STATEMENT 665 13300 8(25)

1 HASH JOIN 665 13300 8(25)

2 TABLE ACCESS FULL ORDERS 105 840 4(25)

3 TABLE ACCESS FULL ORDER_ITEMS 665 7980 4(25)

--------------------------------------------------------------------------

ORDERS为HASH TABLE,ORDER_ITEMS扫描

Sort merge join

步骤:将两个表排序,然后将两个表合并。通常情况下,只有在以下情况发生时,才会使用此种JOIN方式:

1.RBO模式

2.不等价关联(,<,=,<=,<)

3.HASH_JOIN_ENABLED=false

4.数据源已排序

cost = (outer access cost * # of hash partitions) + inner access cost

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航