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

权利要求书

1.一种事实数据集在外存中而维数据集在内存中的序号计算多对一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计算。)

2.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，在机器内存大小能够加载维数据集B的情况下，而事实数据集A在外存中，维数据集B不能进行删除和插入只能进行追加和修改(修改非关联的键)，他们是多对一join的映射关系，事实数据集A中的外键对应维数据集B中的主键，这是实施条件。

3.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，内存大小能够加载维数据集B。

4.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，两个数据集必须是多对一join的映射关系。

5.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，事实数据集A中的外键对应维数据集B中的主键。

6.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，步骤a是对两个多对一join数据集映射后计算的一次性准备工作，以后再计算这两个多对一join数据集时就不需要做这步准备了。

7.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，步骤a准备工作所需要的成本和以前解决多对一join用hash方法解决的成本一样。

8.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，对在外存中的事实数据集A进行如下准备工作，把事实数据集A中的外键键值替换成所对应维数据集B中主键键值所在记录的位置序号，全部替换完以后进行保存，比如对应的记录在维数据集B中的位置是第N个记录，那么键值替换的位置序号就是N。

9.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，事实数据集A一次替换完保存以后可多次加载维数据集B，而一次加载维数据集B以后可以进行多次计算。

10.如权利要求1所述的一种事实数据集在外存中而维数据集在内存中的序号计算多对一join的方法，其特征在于，所述方法适用于所有的系统、平台、软件、语言中。