恭喜谷歌有限责任公司雅各布·达尔获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜谷歌有限责任公司申请的专利用于对分片数据集合执行内联接的方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN111886592B 。
龙图腾网通过国家知识产权局官网在2025-04-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:201980020716.9,技术领域涉及:G06F16/2458;该发明授权用于对分片数据集合执行内联接的方法和系统是由雅各布·达尔设计研发完成,并于2019-03-11向国家知识产权局提交的专利申请。
本用于对分片数据集合执行内联接的方法和系统在说明书摘要公布了:在分布式数据库中,非常大的数据集合的内联接是通过将较小的作业分布到多个计算设备来执行的。针对每个键,第一输入中的值被划分为第一块集合,并且第二输入中的值被划分为第二块集合。针对每个键,所述第一块集合是通过所述第二块集合中的块数量来复制的,并且所述第二块集合是通过所述第一块集合中的块数量来复制的。每个复制块被分配有块键,所述块键包括所述键和标识所述复制块的附加信息。具有匹配块键的每对复制块被分布到多个计算设备之一。所述内联接的结果是从所述多个计算设备接收的。
本发明授权用于对分片数据集合执行内联接的方法和系统在权利要求书中公布了:1.一种计算机实施的方法,其特征在于所述方法包括:接收请求以对包括第一键值对集合的第一输入和包括第二键值对集合的第二输入的存储数据执行内联接;通过一个或多个处理器确定块大小,所述块大小是要被划分为块的值的目标数量;通过所述一个或多个处理器针对每个键值将与相应键值相关联的所述第一输入中的值划分为第一块集合,所述第一块集合包括具有所确定的块大小的块;通过所述一个或多个处理器针对每个键值将与相应键值相关联的所述第二输入中的值划分为第二块集合,所述第二块集合包括具有所确定的块大小的块;通过所述一个或多个处理器针对每个键值通过相同键的所述第二块集合中的块数量来复制所述第一块集合,以获得第一复制块集合,所述第一复制块集合包括作为所述第一块集合的块的副本的复制块;通过所述一个或多个处理器针对每个键值通过相同键的所述第一块集合中的块数量来复制所述第二块集合,以获得第二复制块集合,所述第二复制块集合包括作为所述第二块集合的块的副本的复制块;通过所述一个或多个处理器将块-键分配给所述第一复制块集合中的每个复制块和所述第二复制块集合中的每个复制块,所述块-键包括所述键和标识所述复制块的附加信息;通过所述一个或多个处理器将具有匹配块-键的每个复制块对分布到多个计算设备中的一个计算设备以进行处理;以及从所述多个计算设备中的每一个计算设备接收所述内联接的结果,所述内联接的所述结果包括来自所述复制块对中的一个复制块对的至少一个值对。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人谷歌有限责任公司,其通讯地址为:美国加利福尼亚州;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。