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

摘要

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

主权项

一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，步骤如下：a.对在外存中的事实数据集A进行如下准备工作，把事实数据集A中的外键键值替换成所对应维数据集B中主键键值所在记录的位置序号，全部替换完以后进行保存，比如对应的记录在维数据集B中的位置是第N个记录，那么键值替换的位置序号就是N，替换所需要的时间可以用hash方法算出；(这是一次性准备工作，以后再计算这两个多对一join数据集时就不需要做这步准备了。此步骤所需要的成本和以前解决多对一join用hash方法解决的成本一样。)b.在准备工作做完以后，往内存中加载维数据集B；(事实数据集A一次替换完保存以后可多次加载维数据集B，而一次加载维数据集B以后可以进行多次计算。)c.以后再从事实数据集A中外键键值找对应维数据集B中主键键值所在的记录，就可以根据位置序号找到维数据集B中对应的位置记录了，就直接可以引用这条记录了。(此发明优点是省略了遍历比较动作，原来技术的比较动作是根据事实数据集A中的外键键值关键字遍历找维数据集B中对应的主键键值关键字，从而确定关键字所在的记录位置。现在只需要做一次准备工作就可以满足以后需要计算多对一join数据集的情况了，原来技术是每次计算多对一join都要做一次hash计算。)