← 返回列表
哈希连接方法、装置、电子设备及存储介质
申请人信息
- 申请人:苏州元脑智能科技有限公司
- 申请人地址:215128 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢
- 发明人: 苏州元脑智能科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 哈希连接方法、装置、电子设备及存储介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410239948.6 |
| 申请日 | 2024/3/4 |
| 公告号 | CN117827848A |
| 公开日 | 2024/4/5 |
| IPC主分类号 | G06F16/22 |
| 权利人 | 苏州元脑智能科技有限公司 |
| 发明人 | 谢志勇; 李仁刚; 张闯; 王敏 |
| 地址 | 江苏省苏州市吴中经济开发区郭巷街道官浦路1号9幢 |
摘要文本
本发明提供一种哈希连接方法、装置、电子设备及存储介质，涉及数据库技术领域，该方法包括：获取所有数据库节点中的第一元组数据，其中，第一元组数据为第一数据子表的元组数据；基于第一预设哈希函数和第二预设哈希函数，计算得到第一元组数据对应的第一哈希值组，并根据各个第一哈希值组，构建各个第一数据子表对应的二维哈希表；基于第一预设哈希函数和第二预设哈希函数，计算得到第二元组数据对应的第二哈希值组，并根据第二哈希值组和二维哈希表，获取对应的哈希连接数据，其中，第二元组数据为第二数据子表的元组数据；根据所有哈希连接数据，得到哈希连接结果。本发明降低哈希冲突概率，提高了分布式数据库性能。。 （来自 ）
专利主权项内容
1.一种哈希连接方法，其特征在于，包括：获取所有数据库节点中的第一元组数据，其中，所述第一元组数据为所述数据库节点中第一数据子表的元组数据；基于第一预设哈希函数和第二预设哈希函数，计算得到各个所述数据库节点中所述第一元组数据对应的第一哈希值组，并根据所述第一哈希值组，构建所述第一数据子表对应的二维哈希表，其中，所述二维哈希表包括行索引和列索引；基于所述第一预设哈希函数和所述第二预设哈希函数，计算得到各个所述数据库节点中第二元组数据对应的第二哈希值组，并根据所述第二哈希值组和所述二维哈希表，获取对应的哈希连接数据，其中，所述第二元组数据为所述数据库节点中第二数据子表的元组数据；根据所有所述哈希连接数据，得到哈希连接结果。