浅谈软件测试开发技术Oracle中的三种Join方法

发表于:2009-09-11来源:作者:点击数: 标签:软件测试oracleOracleORACLE开发
浅谈软件 测试 开发技术 Oracle 中的三种Join方法 数据库开发 关键字:Oracle 数据库 基本概念 Nested loop join: Outer table中的每一行与inner table中的相应记录join,类似一个嵌套的循环。 Sort merge join: 将两个表排序,然后再进行join。 Hash join

浅谈软件测试开发技术Oracle中的三种Join方法 数据库开发

关键字:Oracle 数据库

  基本概念

  Nested loop join:

  Outer table中的每一行与inner table中的相应记录join,类似一个嵌套的循环。

  Sort merge join:

  将两个表排序,然后再进行join。

  Hash join:

  将两个表中较小的一个在内存中构造一个Hash 表(对Join Key),扫描另一个表,同样对Join Key进行Hash后探测是否可以join,找出与之匹配的行。

  一张小表被hash在内存中。因为数据量小,所以这张小表的大多数数据已经驻入在内存中,剩下的少量数据被放置在临时表空间中;

  每读取大表的一条记录,就和小表中内存中的数据进行比较,如果符合,则立即输出数据(也就是说没有读取临时表空间中的小表的数据)。而如果大表的数据与小表中临时表空间的数据相符合,则不直接输出,而是也被存储临时表空间中。

  当大表的所有数据都读取完毕,将临时表空间中的数据以其输出。如果小表的数据量足够小(小于hash area size),那所有数据就都在内存中了,可以避免对临时表空间的读写。

  如果是并行环境下,前面中的第2步就变成如下了:每读取一条大表的记录,和内存中小表的数据比较,如果符合先做join,而不直接输出,直到整张大表数据读取完毕。如果内存足够,Join好的数据就保存在内存中。否则,就保存在临时表空间中。

  适用范围

  Nested loop join:

  适用于outer table(有的地方叫Master table)的记录集比较少(<10000)而且inner table(有的地方叫Detail table)索引选择性较好的情况下(inner table要有index)。

  inner table被outer table驱动,outer table返回的每一行都要在inner table中检索到与之匹配的行。当然也可以用ORDERED 提示来改变CBO默认的驱动表,使用USE_NL(table_name1 table_name2)可是强制CBO 执行嵌套循环连接。

  cost = outer aclearcase/" target="_blank" >ccess cost + (inner access cost * outer cardinality)

  Sort merge join:

  用在数据没有索引但是已经排序的情况下。

原文转自:http://www.ltesting.net