一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法

摘要

本发明提供了一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法。对在外存中的事实数据集A进行如下准备工作，把事实数据集A中的外键键值替换成所对应维数据集B中主键键值所在记录的位置序号，全部替换完以后进行保存，比如对应的记录在维数据集B中的位置是第N个记录，那么键值替换的位置序号就是N，替换所需要的时间可以用hash方法算出；在准备工作做完以后，往内存中加载维数据集B；以后再从事实数据集A中外键键值找对应维数据集B中主键键值所在的记录，就可以根据位置序号找到维数据集B中对应的位置记录了，就直接可以引用这条记录了。