一种快速join方法、存储介质及计算机
摘要:
本发明提出了一种快速join方法、存储介质及计算机,所述方法包括:按预设规则对小表中的待查询数据进行特征提取;以提取的所述特征作为寻址的一部分构造哈希空间,并将具有相同特征的小表存储在同一哈希空间中;按所述预设规则对大表中的待查询数据进行特征提取,以根据由大表获得的特征并行的访问对应的哈希空间;将具有相同的待查询数据的大表与小表进行数据合并。本发明一方面,将待查询数据的一部分用作构建小表的存储空间,使得在对小表寻址的过程中即完成了数据的初步对比,其可以大大缩小数据的对比范围;另一方面,本发明方法更适合于并发式处理,能够充分发挥处理模块的并行处理能力,从而实现快速join。
0/0