Titan专栏

用文字来整理生命

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  44 随笔 :: 49 文章 :: 19 评论 :: 0 Trackbacks
  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 | Operation      | Name    | 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
posted on 2005-12-18 00:06 Titan 阅读(182) 评论(0)  编辑  收藏 所属分类: 索引调优

只有注册用户登录后才能发表评论。


网站导航: