行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中。
[0102]在一种可能的实现方式中，所述将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，包括:
[0103]对所述探测表中的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将哈希值相同的所述数据在所述探测表中相邻存储。
[0104]在一种可能的实现方式中，所述利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，包括:
[0105]将所述探测表中的数据按存储顺序计算哈希值；
[0106]根据所计算出的哈希值，按照预定的规则在所述构建表中查找匹配；
[0107]将所述探测表中的数据与所述构建表中所查找匹配到的数据进行连接。
[0108]在一种可能的实现方式中，在所述对探测表中的数据分别进行哈希计算，得到哈希值之后，该程序还用于:
[0109]将所述得到的哈希值进行存储；
[0110]所述利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，包括:
[0111]根据所存储的哈希值，将所述探测表中的数据以存储顺序按照预定的规则在所述构建表中查找匹配；
[0112]将所述探测表中的数据与所述构建表中所查找匹配到的数据进行连接。
[0113]本领域普通技术人员可以意识到，本文所描述的实施例中的各示例性单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件形式来实现，取决于技术方案的特定应用和设计约束条件。专业技术人员可以针对特定的应用选择不同的方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0114]如果以计算机软件的形式来实现所述功能并作为独立的产品销售或使用时，则在一定程度上可认为本发明的技术方案的全部或部分(例如对现有技术做出贡献的部分)是以计算机软件产品的形式体现的。该计算机软件产品通常存储在计算机可读取的非易失性存储介质中，包括若干指令用以使得计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各实施例方法的全部或部分步骤。而前述的存储介质包括U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)>磁碟或者光盘等各种可以存储程序代码的介质。
[0115]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
【主权项】
1.一种数据处理方法，其特征在于，包括: 将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，其中，所述探测表为欲进行哈希连接中的两个表中数据较多的表； 利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，其中，所述构建表为欲进行哈希连接中的两个表中数据较少的表。
2.根据权利要求1所述的数据处理方法，其特征在于，所述将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，包括: 在所述探测表中的数据存入数据库时，对待存入所述探测表中的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中。
3.根据权利要求1所述的数据处理方法，其特征在于，所述将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，包括: 在所述探测表首次进行哈希连接时，对所述探测表中的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中。
4.根据权利要求1-3中任一项所述的数据处理方法，其特征在于，所述将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，包括: 将对应于所述探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将哈希值相同的所述数据在所述探测表中相邻存储。
5.根据权利要求1-4中任一项所述的数据处理方法，其特征在于，所述利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，包括: 将所述探测表中的数据按存储顺序计算哈希值； 根据所计算出的哈希值，按照预定的规则在所述构建表中查找匹配； 将所述探测表中的数据与所述构建表中所查找匹配到的数据进行连接。
6.根据权利要求1-4中任一项所述的数据处理方法，其特征在于，在所述对探测表中的数据分别进行哈希计算，得到哈希值之后，还包括: 将所述得到的哈希值进行存储； 所述利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，包括: 根据所存储的哈希值，将所述探测表中的数据以存储顺序按照预定的规则在所述构建表中查找匹配； 将所述探测表中的数据与所述构建表中所查找匹配到的数据进行连接。
7.一种数据处理设备，其特征在于，包括: 重组模块，用于将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，其中，所述探测表为欲进行哈希连接中的两个表中数据较多的表； 连接模块，与所述重组模块连接，用于利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，其中，所述构建表为欲进行哈希连接中的两个表中数据较少的表。
8.根据权利要求7所述的数据处理设备，其特征在于，所述重组模块用于在所述探测表中的数据存入数据库时，对待存入所述探测表中的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中。
9.根据权利要求7所述的数据处理设备，其特征在于，所述重组模块用于在所述探测表首次进行哈希连接时，对所述探测表中的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中。
10.根据权利要求7-9中任一项所述的数据处理设备，其特征在于，所述重组模块用于: 将对应于所述探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将哈希值相同的所述数据在所述探测表中相邻存储。
11.根据权利要求7-10中任一项所述的数据处理设备，其特征在于，所述连接模块包括: 计算单元，用于将所述探测表中的数据按存储顺序计算哈希值； 查找单元，与所述计算单元连接，用于根据所述计算单元所计算出的哈希值，按照预定的规则在所述构建表中查找匹配； 连接单元，与所述查找单元连接，用于将所述探测表中的数据与所述查找单元在所述构建表中所查找匹配到的数据进行连接。
12.根据权利要求7-10中任一项所述的数据处理设备，其特征在于，所述重组模块还用于将所述得到的哈希值进行存储； 所述连接模块用于根据所述重组模块所存储的哈希值，将所述探测表中的数据以存储顺序按照预定的规则在所述构建表中查找匹配；以及用于将所述探测表中的数据与所述构建表中所查找匹配到的数据进行连接。
【专利摘要】本发明涉及一种数据处理方法及设备，其中，该方法包括：将对应于探测表的数据分别进行哈希计算，得到哈希值，根据所得到的哈希值，将所述数据进行重组并存储到所述探测表中，其中，所述探测表为欲进行哈希连接中的两个表中数据较多的表；利用哈希连接算法将所述探测表中的数据与构建表中的数据进行连接，其中，所述构建表为欲进行哈希连接中的两个表中数据较少的表。本发明实施例提供的数据处理方法及设备，能够让哈希表中相同哈希值的区域连续访问，提高了CPU cache命中率，从而提高了查询效率。
【IPC分类】G06F17-30
【公开号】CN104679757
【申请号】CN201310616678
【发明人】刘辉军, 刘亚光, 叶涛
【申请人】华为技术有限公司
【公开日】2015年6月3日
【申请日】2013年11月27日