Archive | 二月, 2009

Hash join算法原理

转载一篇介绍Oracle’ hash Join的文章,描述笔记详细。其实其他几种关系数据库中支持hash join的,其工作原理也都类似。

自从 oracke 7.3 以来, oracle 提供了一种新的 join 技术,就是 hash join 。 Hash Join 只能用于相等连接,且只能在 CBO 优化器模式下。相对于 nested loop join , hash join 更适合处理大型结果集。 Hash join 不需要在驱动表上存在索引。

一.? ?? ??Hash Join?概述

Hash join 算法的一个基本思想就是根据小的 row sources( 称作 build input ,我们记较小的表为 S ,较大的表为 B) 建立一个可以存在于hash area 内存中的 hash table ,然后用大的 row sources( 称作 probe inp[......]

阅读全文

Tags: , ,

Comments { 0 }