[发明专利]已分区的、可缩放的、并且可用的结构化存储中的分区管理有效
申请号: | 200980142662.X | 申请日: | 2009-10-23 |
公开(公告)号: | CN102197372A | 公开(公告)日: | 2011-09-21 |
发明(设计)人: | B·G·卡尔德;J·王;A·E·绍尔斯沃德;S·斯里瓦斯塔瓦;N·尼拉康特恩;D·巴德瓦杰 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F9/44 | 分类号: | G06F9/44;G06F15/16 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 陈斌 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了用于可缩放的结构化存储系统的分区管理。该存储系统提供有一个或多个表来表示的存储,这些表中的每一个包括表示数据实体的行。表被分成多个分区,每一分区包括连续范围的行。各分区由表服务器提供并且由表主机来管理。跟踪表服务器和分区的负载分布信息,并且表主机基于该负载分布信息来确定要拆分和/或归并各分区。 | ||
搜索关键词: | 分区 缩放 并且 可用 结构 存储 中的 管理 | ||
【主权项】:
一种由结构化存储系统内的一个或多个计算设备实现的方法,其中结构化存储由一个或多个表来表示,每一个表包括多个行,每一行表示由所述结构化存储系统存储的数据实体并且包括用于标识该行的一个或多个键,在所述多个分区之间划分所述多个行,每一分区包括来自所述表内的多个行中的一定范围的行,其中所述多个分区存储在多个表服务器上,并且其中表主机控制对所述多个表服务器的分区分配,所述方法用于将一分区拆分成各子分区,并且包括:基于分区的负载信息来标识(504)要拆分的分区,其中所述负载信息包括指定该分区中的两个或更多个部分中的每一个部分上的负载的信息;由所述表主机基于所述分区的两个或更多个部分中的每一个部分上的负载来确定(506)用于拆分所述分区的拆分比率;查询(508)所述表服务器以寻找指示所述分区内的与所述分区比率相对应的实际位置的键信息;在所述表主机处从所述表服务器接收(510)键信息,所述键信息指示所述分区内的与所述拆分比率相对应的实际位置;从所述表主机向所述表服务器发送(516)拆分请求,所述拆分请求指示基于所述键信息来拆分所述分区;在与所述键信息相对应的位置处拆分(518、520、522)所述分区以创建所述子分区;向所述表主机通知(524)拆分已完成;以及基于被拆分成所述子分区的分区来更新(526)分区图,所述分区图存储所述多个分区与提供所述多个分区的多个表服务器之间的映射。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200980142662.X/,转载请声明来源钻瓜专利网。