哈希算法原理 哈希表怎么应用?

哈希表怎么应用?1. 对于sort-merge-join,如果应用了目标SQL中指定的谓词条件后,两个表的结果集较大,需要排序,则sort-merge-join的执行效率不高。2. 对于嵌套循环联接,

哈希表怎么应用?

1. 对于sort-merge-join,如果应用了目标SQL中指定的谓词条件后,两个表的结果集较大,需要排序,则sort-merge-join的执行效率不高。

2. 对于嵌套循环联接,如果驱动表对应的驱动结果集中的记录数很大,即使驱动表的联接列上有索引也是如此。

3. 此时,嵌套循环连接的执行效率也不高。为了解决这个问题,Oracle引入了hash连接。

4. 在oracle10g及更高版本中,优化器(实际上是CBO,因为hash join只对CBO可用)。