买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:谷歌有限责任公司
申请日:2020-03-18
公开(公告)日:2024-10-15
公开(公告)号:CN112805695B
专利技术分类:..索引;数据结构;存储结构[2019.01]
专利摘要:本技术涉及在分布式存储系统中对表进行共同分片。可以接收包括一个或多个行的数据表。数据表中的每个行可以包括标识符键和数据段。可以将所述数据表中的每个数据段索引到索引表的单独行中,其中所述索引表中的每个行都包括与从中索引了所述相应行中的该数据段的所述数据表的所述标识符键相关联的数据。可以将所述索引表分片成裂片,其中所述分片包括基于从中索引了所述相应行中的该数据段的所述数据表的所述标识符键将所述索引表的每个行分配给所述裂片中的一个裂片。可以将所述裂片存储到所述分布式存储系统的两个或更多个部分中。
专利权项:1.一种用于在分布式存储系统内对表进行共同分片的方法,所述方法包括:通过一个或多个处理器接收包括一个或多个行的数据表,其中每个行包括标识符键和数据段,其中使用随机数生成器来生成落入两个或更多个键范围内的随机数,并且其中在数据被输入到所述分布式存储系统中时这些随机数被分配给所述数据以作为所述数据表中的相应的标识符键;通过所述一个或多个处理器将所述数据表中的每个数据段索引到索引表的单独行中,其中所述索引表中的每个行包括与从中索引了相应行中的所述数据段的所述数据表的所述标识符键相关联的数据;通过所述一个或多个处理器将所述索引表分片成裂片,其中所述分片包括:基于从中索引了所述相应行中的所述数据段的所述数据表的所述标识符键,将所述索引表的每个行分配到所述裂片的一个裂片中;以及通过所述一个或多个处理器将所述裂片存储到所述分布式存储系统的两个或更多个部分中。
百度查询: 谷歌有限责任公司 共同分片和随机化共同分片
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。