[发明专利]一种采用两级哈希表结构实现并行连接的方法及系统有效
| 申请号： | 202010156190.1 | 申请日： | 2020-03-09 |
| 公开（公告）号： | CN111382158B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 赵董兴 | 申请（专利权）人： | 北京东方金信科技股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F9/50;G06F16/28 |
| 代理公司： | 北京纪凯知识产权代理有限公司 11245 | 代理人： | 王胥慧 |
| 地址： | 100080 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种采用两级哈希表结构实现并行连接的方法及系统，其特征在于，包括以下内容：1)创建哈希表，并将哈希表根据第一待连接表内数据的数据量分为若干个子哈希表；2)将第一待连接表内的数据按照哈希函数并行分布至对应子哈希表中；3)对分布数据后的哈希表和各子哈希表均对外设置结构相同的匹配接口；4)哈希表根据第二待连接表中需匹配的数据，通过匹配接口按照哈希函数进行并行搜索，确定对应的子哈希表，并匹配得到关联的输出行；5)选出并行分布和并行连接过程中产生的一组溢出文件，将创建表溢出文件作为第一连接表，匹配表溢出文件作为第二连接表进入步骤1)直到处理完成所有溢出文件，本发明可广泛用于关系型数据库领域中。 | ||
| 搜索关键词： | 一种 采用 两级 哈希表 结构 实现 并行 连接 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京东方金信科技股份有限公司，未经北京东方金信科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010156190.1/，转载请声明来源钻瓜专利网。
- 上一篇：影像数据处理方法及第一电子设备
- 下一篇：一种有机—无机核桃专用复混肥
