hash join算法原理

Hashjoin算法的一个基本思想就是根据小的rowsources(称作buildinput，我们记较小的表为S，较大的表为B)建立一个可以存在于hasharea内存中的hashtable，然后用大的rowsources(称作probeinput)来探测前面所建的hashtable。如果hasharea内存不够大，hashtable就无法完全存放在hasharea内存中。针对这种情况，Oracle在连接键利用一个hash函数将buildinput和probeinput分割成多个不相连的分区（分别记作Si和Bi），这个阶段叫做分区阶段；然后各自相应的分区，即Si和Bi再做Hashjoin，这个阶段叫做join阶段。