哈希连接方法、装置、电子设备及存储介质与流程

文档序号:37642990发布日期:2024-04-18 18:07阅读:来源:国知局

技术特征:

1.一种哈希连接方法,其特征在于,包括:

2.根据权利要求1所述的哈希连接方法,其特征在于,在所述获取所有数据库节点中的第一元组数据之前,所述方法还包括:

3.根据权利要求2所述的哈希连接方法,其特征在于,所述方法还包括:

4.根据权利要求1所述的哈希连接方法,其特征在于,在所述基于第一预设哈希函数和第二预设哈希函数,计算得到各个所述数据库节点中所述第一元组数据对应的第一哈希值组之前,所述方法还包括:

5.根据权利要求4所述的哈希连接方法,其特征在于,所述根据所述备选哈希函数计算结果集合和所述哈希计算处理时长,确定所述第一预设哈希函数和所述第二预设哈希函数,包括:

6.根据权利要求5所述的哈希连接方法,其特征在于,所述根据所述备选哈希函数计算结果集合,得到所述备选哈希函数对应的哈希离散度,包括:

7.根据权利要求5所述的哈希连接方法,其特征在于,所述从多个所述数据库节点中确定预设数据库节点,包括:

8.根据权利要求5所述的哈希连接方法,其特征在于,所述方法还包括:

9.根据权利要求5所述的哈希连接方法,其特征在于,所述预设哈希函数判断阈值包括哈希离散度阈值和哈希计算时长阈值;

10.根据权利要求9所述的哈希连接方法,其特征在于,所述根据所述哈希离散度,从多个所述待定哈希函数中获取所述第一预设哈希函数和所述第二预设哈希函数,包括:

11.根据权利要求2所述的哈希连接方法,其特征在于,所述基于第一预设哈希函数和第二预设哈希函数,计算得到各个所述数据库节点中所述第一元组数据对应的第一哈希值组,包括:

12.根据权利要求11所述的哈希连接方法,其特征在于,所述根据所述第一哈希值组,构建所述第一数据子表对应的二维哈希表,包括:

13.根据权利要求12所述的哈希连接方法,其特征在于,所述方法还包括:

14.根据权利要求13所述的哈希连接方法,其特征在于,各个所述数据库节点中的所述哈希表写访问进程占用一个中央处理器核心。

15.根据权利要求13所述的哈希连接方法,其特征在于,所述方法还包括:

16.根据权利要求13所述的哈希连接方法,其特征在于,所述基于所述第一预设哈希函数和所述第二预设哈希函数,计算得到各个所述数据库节点中第二元组数据对应的第二哈希值组;

17.根据权利要求16所述的哈希连接方法,其特征在于,所述根据所述第二哈希值组和所述二维哈希表,获取对应的哈希连接数据,包括:

18.根据权利要求17所述的哈希连接方法,其特征在于,所述将所有所述数据库节点中的所述哈希连接表进行合并,得到所述哈希连接结果,包括:

19.根据权利要求1至18任一项所述的哈希连接方法,其特征在于,各个所述数据库节点之间通过远程直接内存访问传输协议进行通信连接。

20.一种哈希连接装置,其特征在于,包括:

21.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至19任一项所述哈希连接方法。

22.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至19任一项所述哈希连接方法。


技术总结
本发明提供一种哈希连接方法、装置、电子设备及存储介质,涉及数据库技术领域,该方法包括:获取所有数据库节点中的第一元组数据,其中,第一元组数据为第一数据子表的元组数据;基于第一预设哈希函数和第二预设哈希函数,计算得到第一元组数据对应的第一哈希值组,并根据各个第一哈希值组,构建各个第一数据子表对应的二维哈希表;基于第一预设哈希函数和第二预设哈希函数,计算得到第二元组数据对应的第二哈希值组,并根据第二哈希值组和二维哈希表,获取对应的哈希连接数据,其中,第二元组数据为第二数据子表的元组数据;根据所有哈希连接数据,得到哈希连接结果。本发明降低哈希冲突概率,提高了分布式数据库性能。

技术研发人员:谢志勇,李仁刚,张闯,王敏
受保护的技术使用者:苏州元脑智能科技有限公司
技术研发日:
技术公布日:2024/4/17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1