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

基本信息

申请号 CN201710820847.8 申请日 -
公开(公告)号 CN107590082A 公开(公告)日 2018-01-16
申请公布号 CN107590082A 申请公布日 2018-01-16
分类号 G06F12/06 分类 计算;推算;计数;
发明人 蒋步星 申请(专利权)人 北京润乾信息系统技术有限公司
代理机构 - 代理人 -
地址 100085 北京市海淀区上地四街8号华成大厦501
法律状态 -

摘要

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