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

权利要求书

1.一种由结构化存储系统内的一个或多个计算设备实现的方法，其中结构化存储由一个或多个表来表示，每一个表包括多个行，每一行表示由所述结构化存储系统存储的数据实体并且包括用于标识该行的一个或多个键，在所述多个分区之间划分所述多个行，每一分区包括来自所述表内的多个行中的一定范围的行，其中所述多个分区存储在多个表服务器上，并且其中表主机控制对所述多个表服务器的分区分配，所述方法用于将一分区拆分成各子分区，并且包括：

基于分区的负载信息来标识(504)要拆分的分区，其中所述负载信息包括指定该分区中的两个或更多个部分中的每一个部分上的负载的信息；

由所述表主机基于所述分区的两个或更多个部分中的每一个部分上的负载来确定(506)用于拆分所述分区的拆分比率；

查询(508)所述表服务器以寻找指示所述分区内的与所述分区比率相对应的实际位置的键信息；

在所述表主机处从所述表服务器接收(510)键信息，所述键信息指示所述分区内的与所述拆分比率相对应的实际位置；

从所述表主机向所述表服务器发送(516)拆分请求，所述拆分请求指示基于所述键信息来拆分所述分区；

在与所述键信息相对应的位置处拆分(518、520、522)所述分区以创建所述子分区；

向所述表主机通知(524)拆分已完成；以及

基于被拆分成所述子分区的分区来更新(526)分区图，所述分区图存储所述多个分区与提供所述多个分区的多个表服务器之间的映射。

2.如权利要求1所述的方法，其特征在于，该方法还包括在所述表主机处构造所述子分区中的至少一个的流。

3.如权利要求1所述的方法，其特征在于，拆分所述分区包括：

停止从所述表服务器提供所述分区；

从所述分区构建所述子分区；以及

从所述表服务器加载并提供所述子分区，

其中停止提供所述分区包括为所述分区创建检查点，从而减少在分区重载期间要重放的日志的量，其中创建所述分区的检查点包括在检查点期间通过原子地执行以下步骤来高效地截短日志流：创建新日志流，将所述检查点之后的范围从旧日志流硬链接到所述新日志流，删除所述旧日志流，以及将所述新日志流重命名成所述旧日志流的名称。

4.如权利要求3所述的方法，其特征在于，从所述分区构建所述子分区包括通过在没有昂贵的数据复制的情况下原子地硬链接来自所述分区的流的范围来高效地构造所述子分区的流。

5.如权利要求1所述的方法，其特征在于，所述方法还包括将所述子分区中的至少一个分配给第二表服务器，并且更新所述分区图以指示所述子分区中的该至少一个位于该第二表服务器处。

6.如权利要求1所述的方法，其特征在于，所述方法还包括出于负载监视目的，基于所述负载信息通过归并或拆分所述分区的两个或更多个部分的至少一个子集来调整所述分区的该两个或更多个部分的边界。

7.一个或多个存储用于执行一种方法的计算机可使用指令的计算机存储介质，所述方法用于管理由一个或多个表来表示的结构化存储系统，每一个表包括多个行，每一行表示由所述结构化存储系统存储的数据实体并且包括用于标识该行的一个或多个键，在多个分区之间划分所述多个行，每一分区包括来自所述表内的多个行中的一定范围的行，其中所述多个分区存储在多个表服务器上，并且其中表主机控制对所述多个表服务器的分区分配，所述方法用于将所述表的至少两个分区归并成经归并的分区，并且包括：

跟踪(802)所述多个表服务器上的多个分区的负载信息；

由所述表主机基于所述负载信息来标识(804)要归并的至少两个分区；

由所述表主机创建(808)经归并的分区的元数据流；

将所述至少两个分区从提供该至少两个分区的至少一个表服务器上卸载(810)；

由所述表主机将所述经归并的分区分配给(814)来自所述多个表服务器的所选表服务器；以及

在所选表服务器处加载并提供(816)所述经归并的分区。

8.如权利要求7所述的一个或多个计算机存储介质，其特征在于，所述至少两个分区被存储在同一表服务器上。

9.如权利要求7所述的一个或多个计算机存储介质，其特征在于，所选表服务器包括在所述至少两个分区被归并成所述经归并的分区之前在其上驻留有该至少两个分区中的至少一个分区的表服务器。