[发明专利]已分区的、可缩放的、并且可用的结构化存储中的分区管理有效

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top