[发明专利]一种生成哈希连接表的方法及装置有效
| 申请号： | 201610539406.6 | 申请日： | 2016-07-08 |
| 公开（公告）号： | CN107590161B | 公开（公告）日： | 2020-06-02 |
| 发明（设计）人： | 王传廷 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的实施例提供一种生成哈希连接表的方法及装置，涉及数据库技术领域，用于解决节点间以元组的方式进行数据传递生成哈希连接表而造成数据库性能较低的问题。包括：节点扫描第一数据表包括的元组；节点根据哈希算法对第一数据表包括的所有元组进行哈希运算，得到第一哈希表；节点接收第一类节点广播的哈希表；节点对第一哈希表和接收到的第一类节点广播的所有哈希表执行哈希合并，得到第一哈希合并表；节点扫描第二数据表包括的元组；节点根据第二数据表包括的元组与第一哈希合并表包括的元组进行哈希连接，得到第一哈希连接表。 | ||
| 搜索关键词： | 一种 生成 连接 方法 装置 | ||
【主权项】：
一种生成哈希连接表的方法，其特征在于，用于分布式数据库进行数据表的哈希连接，所述分布式数据库包括至少两个节点，所述方法包括：第一节点扫描第一数据表包括的元组，所述第一节点为所述分布式数据库包括至少两个节点中的任意一个节点；所述第一节点根据哈希算法对所述第一数据表包括的所有元组进行哈希运算，得到第一哈希表；所述第一节点接收第一类节点广播的哈希表，所述第一类节点为所述分布式数据库中除所述第一节点之外的能够扫描到所述第一数据表包括的元组的节点；所述第一节点对所述第一哈希表和接收到的所述第一类节点广播的所有哈希表执行哈希合并，得到第一哈希合并表，所述第一哈希合并表包括所述第一数据表包括的元组；所述第一节点扫描第二数据表包括的元组；所述第一节点根据所述第二数据表包括的元组与所述第一哈希合并表包括的元组进行哈希连接，得到第一哈希连接表，所述第一哈希连接表包括所述第一哈希合并表包括的元组和所述第二数据表包括的元组。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610539406.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种用于环规清洗的设备
- 下一篇：一种用于汽车线束组装PCB板的快速除尘设备
