申请/专利权人：苏州元脑智能科技有限公司

申请日：2024-03-04

公开（公告）日：2024-04-05

公开（公告）号：CN117827848A

主分类号：G06F16/22

分类号：G06F16/22;G06F16/2458;G06F16/27

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.23#实质审查的生效;2024.04.05#公开

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

主权项：1.一种哈希连接方法，其特征在于，包括：获取所有数据库节点中的第一元组数据，其中，所述第一元组数据为所述数据库节点中第一数据子表的元组数据；基于第一预设哈希函数和第二预设哈希函数，计算得到各个所述数据库节点中所述第一元组数据对应的第一哈希值组，并根据所述第一哈希值组，构建所述第一数据子表对应的二维哈希表，其中，所述二维哈希表包括行索引和列索引；基于所述第一预设哈希函数和所述第二预设哈希函数，计算得到各个所述数据库节点中第二元组数据对应的第二哈希值组，并根据所述第二哈希值组和所述二维哈希表，获取对应的哈希连接数据，其中，所述第二元组数据为所述数据库节点中第二数据子表的元组数据；根据所有所述哈希连接数据，得到哈希连接结果。

全文数据：

权利要求：

百度查询： 苏州元脑智能科技有限公司 哈希连接方法、装置、电子设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD