发明公开
- 专利标题: 一种快速join方法、存储介质及计算机
-
申请号: CN202011148959.1申请日: 2020-10-23
-
公开(公告)号: CN112256704A公开(公告)日: 2021-01-22
- 发明人: 牛晓威 , 张明瑞 , 王培培 , 王文盛
- 申请人: 山东超越数控电子股份有限公司
- 申请人地址: 山东省济南市高新区孙村镇科航路2877号
- 专利权人: 山东超越数控电子股份有限公司
- 当前专利权人: 山东超越数控电子股份有限公司
- 当前专利权人地址: 山东省济南市高新区孙村镇科航路2877号
- 代理机构: 北京连和连知识产权代理有限公司
- 代理商 刘小峰; 李红萧
- 主分类号: G06F16/22
- IPC分类号: G06F16/22 ; G06F16/2455 ; G06F16/27
摘要:
本发明提出了一种快速join方法、存储介质及计算机,所述方法包括:按预设规则对小表中的待查询数据进行特征提取;以提取的所述特征作为寻址的一部分构造哈希空间,并将具有相同特征的小表存储在同一哈希空间中;按所述预设规则对大表中的待查询数据进行特征提取,以根据由大表获得的特征并行的访问对应的哈希空间;将具有相同的待查询数据的大表与小表进行数据合并。本发明一方面,将待查询数据的一部分用作构建小表的存储空间,使得在对小表寻址的过程中即完成了数据的初步对比,其可以大大缩小数据的对比范围;另一方面,本发明方法更适合于并发式处理,能够充分发挥处理模块的并行处理能力,从而实现快速join。