分区哈希连接方法、设备及存储介质
基本信息
申请号 | CN202111254599.8 | 申请日 | - |
公开(公告)号 | CN113986919A | 公开(公告)日 | 2022-01-28 |
申请公布号 | CN113986919A | 申请公布日 | 2022-01-28 |
分类号 | G06F16/22(2019.01)I | 分类 | 计算;推算;计数; |
发明人 | 姜哲 | 申请(专利权)人 | 河南星环众志信息科技有限公司 |
代理机构 | 北京品源专利代理有限公司 | 代理人 | 王风茹 |
地址 | 450007河南省郑州市郑东新区龙子湖湖心岛崇德街南、玉裁一街北的卫华工程机械研究院科研楼中13层 | ||
法律状态 | - |
摘要
摘要 | 本申请实施例公开了一种分区哈希连接方法、设备及存储介质。其中,方法包括:在对两个待连接表进行分区哈希连接的情况下,对于分区得到的任一对分区表,通过获取各分区表的构建表确定要素;对各分区表的构建表确定要素进行比对,根据符合预设条件的构建表确定要素对应的分区表确定构建表,并将另一分区表确定为探测表;获取两个待连接表的主副关系以及构建表和探测表与两个待连接表的归属关系,并根据主副关系和归属关系确定目标哈希连接算法;利用目标哈希连接算法对构建表和探测表进行连接,得到连接结果;每次对分区表进行连接时都重新确定构建表和探测表,若任一个分区表满足预设条件,则可以将其确定为构建表,从而避免重新分区的可能性。 |
