山东浪潮科学研究院有限公司王帅获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东浪潮科学研究院有限公司申请的专利哈希连接方法、装置、设备及介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116028506B 。
龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310160998.0,技术领域涉及:G06F16/22;该发明授权哈希连接方法、装置、设备及介质是由王帅;王雄儒;于帆;赵鑫鑫设计研发完成,并于2023-02-23向国家知识产权局提交的专利申请。
本哈希连接方法、装置、设备及介质在说明书摘要公布了:本申请公开了一种哈希连接方法、装置、设备及介质,涉及数据库查询操作的硬件加速领域,包括:获取第一待连接数据元组的第一数据和第二待连接数据元组的第二数据,利用布谷鸟算法分别对第一数据和第二数据进行计算,得到第一数据的哈希结果、第二数据的哈希结果;确定与第一数据的哈希结果对应的第一目标哈希表、与第二数据的哈希结果对应的第二目标哈希表;将第一数据和第二数据分成若干组第一子数据和第二子数据,分别存储第一子数据和第二子数据至第一目标哈希表和第二目标哈希表;从第一哈目标希表和第二目标哈希表中读取第一子数据和第二子数据,将满足等值条件的第一子数据和第二子数据进行归并连接,得到连接后数据。提高哈希连接速度。
本发明授权哈希连接方法、装置、设备及介质在权利要求书中公布了:1.一种哈希连接方法,其特征在于,包括: 获取第一待连接数据元组的第一数据和第二待连接数据元组的第二数据,并利用布谷鸟算法中第一哈希函数和第二哈希函数分别对所述第一数据和所述第二数据进行计算,以得到所述第一数据的哈希结果以及所述第二数据的哈希结果; 确定出与所述第一数据的哈希结果对应的第一目标哈希表以及与所述第二数据的哈希结果对应的第二目标哈希表;哈希表中包含多个哈希桶槽位,哈希桶包含数据元、链表地址、空满状态、备用哈希桶地址; 分别将所述第一数据和所述第二数据分成若干组第一子数据和第二子数据,并分别存储所述第一子数据和所述第二子数据至所述第一目标哈希表和所述第二目标哈希表; 从所述第一目标哈希表和所述第二目标哈希表中读取所述第一子数据和所述第二子数据,并将满足等值条件的所述第一子数据和所述第二子数据进行归并连接,以得到连接后数据; 所述确定出与所述第一数据的哈希结果对应的第一目标哈希表以及与所述第二数据的哈希结果对应的第二目标哈希表,包括: 确定出与所述第一数据的第一哈希结果和第二哈希结果分别对应的第一哈希表地址、第二哈希表地址以及与所述第二数据的第一哈希结果和第二哈希结果分别对应的第三哈希表地址、第四哈希表地址;判断与所述第一哈希表地址、所述第二哈希表地址分别对应的哈希表中是否存在空闲哈希桶,若存在则将与所述第一哈希表地址、所述第二哈希表地址分别对应的哈希表中存在空闲哈希桶数量最大的哈希表的地址确定为第一目标哈希表地址,将另一哈希表的地址确定为第一目标哈希表备用地址;判断与所述第三哈希表地址、所述第四哈希表地址分别对应的哈希表中是否存在空闲哈希桶,若存在则将与所述第三哈希表地址、所述第四哈希表地址分别对应的哈希表中存在空闲哈希桶数量最大的哈希表确定为第二目标哈希表地址,将另一哈希表的地址确定为第二目标哈希表备用地址; 所述分别存储所述第一子数据和所述第二子数据至所述第一目标哈希表和所述第二目标哈希表,包括: 将所述第一子数据和第一目标哈希表备用地址存储至所述第一目标哈希表的空闲哈希桶中,并将所述第二子数据和第二目标哈希表备用地址存储至所述第二目标哈希表的空闲哈希桶中。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东浪潮科学研究院有限公司,其通讯地址为:250000 山东省济南市高新浪潮路1036号S02号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。