性能优化技巧：大事实表与大维表关联

一、  问题背景与适用场景

 

在《性能优化技巧：小事实表与大维表关联》中，我们尝试了小事实表与大维表关联时的性能优化方法，该方法利用了小事实表可以装入内存的特点，将关联键汇集排序后到大维表中查找，避免了遍历大维表的动作。如果事实表与维表都大到不能装载到内存时，这个办法就不再有效了，那么，还有什么办法提高性能呢？

SQL的方案是对两个表做HASH分堆，拆小到内存可以放下的地步，分别写入外存，然后再分别读入进行内存关联。如果运气不好，拆出来的某个堆还是太大，就需要做二次HASH。同时，两个表都需要做一遍HASH分堆动作，也就是需要把所有数据都缓存一遍。

如果维表是有序存放的，我们就可以将平均分段，由于有序存储，所以可以计算出每一段值的边界值，然后再用这个边界值将事实表再分堆。这样，维表本身由于有序存储，可以直接按段读取，而不需要再分堆；只有事实表被缓存出去，也就是只有一个表被分堆缓存，所以这种办法可以称为单边方案。而且，由于维表可以被相对平均分段，不可能象HASH方法那样出现运气不好导致某堆太大的情况，一次分堆一定能解决问题，性能将得到保障。

SPL提供了这种关联方法，下面我们实例测试一下，并且与使用HASH JOIN算法的Oracle对比。

 

 

二、  测试环境与任务

 

测试机有两个Intel2670 CPU&#x