CN115062027B 哈希连接方法、计算节点、存储介质及程序产品 （阿里云计算有限公司）

所述哈希表以及过滤后的第二数据表进行哈希2分别计算以第一传输方式和第二传输方式传输子布隆过所需的数据量，从第一传输方式和第二传输方式中确定所述子布隆过滤器的目标传输方基于所述目标传输方式，广播所述计算节点对应点对应的子布隆过滤器至其他计算节点，并根据各个所述计算节点对应的子布隆过滤器，若所述目标传输方式为第一传输方式，则广播所述计算节点对点对应的子布隆过滤器至其他计算节点，并根据各个所述计算节点对应的子布隆过滤器，若目标传输方式为第二传输方式，则广播所述计算节点对根据所述哈希代价以及所述连接代价，确定所述计算节点对应的子布3经由所述第二数据表对应的进程，根据所述布所述处理器执行所述存储器存储的计算机执行指令，以实现如权利要求1-6任一项所8.一种计算机可读存储介质，其特征在于，所执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-6任一项所述的方4567[0052]下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述[0053]图2为本申请实施例提供的一种哈希连接方法的流程示意图，该方法应用于数据8[0061]第一哈希函数可以为基于任意一种方式构造的哈希函数，本申请对此不进行限[0067]通过复用哈希连接建立过程输出的哈希表中的哈希值，9二数据表存储在同一分片(slice)，即第一数据表和第二数据表存储在计算节点的同一个该扫描算子根据该布隆过滤器对扫描的第二数据表中的元组[0079]对过滤后的第二数据表以及基于第一数据表哈希运算得到的哈希表进行哈希连括多个计算节点的分布式数据库，每个计算节点中存储有一组第一数据表和第二数据表，[0093]示例性的，图5为本申请图4所示实施例中子布隆过滤器Bloom2(10001010010)，每个计算节点将本节点构建或生成的子布隆过滤器广播至其他计包括多个计算节点的分布式数据库，每个计算节点中存储有一组第一数据表和第二数据构建的子布隆过滤器进行置位，即将各个置位信息对应的位上的值置为1，便可以得到全[0106]示例性的，图7为本申请图6所示实施例中子布隆过滤器置位传输方式的示意[0108]图8为本申请实施例提供的另一种哈希连接方法的流程示意图，本实施例针对需值和之前计算的第一哈希值(哈希表中的哈希值)，构建该计算节点对应的子布隆过滤器，基于第一数据表中每个元组对应的一个第一哈希值和N个第二哈希值，进行对应的子布隆[0125]其中，哈希代价用于描述对第一数据表中各行或各元组进行哈希运算所需的开[0138]具体的，可以确定第一传输方式和第二传输方式中所需的数据量最小的传输方[0182]上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合[0183]一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限