[发明专利]用于实施可扩展数据存储服务的系统和方法

权利要求书

1.一种用于实施可扩展数据存储服务的方法，其包括：

由一个或多个计算装置执行：

通过网络服务接口接收在非关系数据存储装置中创建表格的请求，其中所述请求指定所述表格的识别符和索引存储在所述表格中的项目的主键；

响应于所述接收：

在所述非关系数据存储装置中创建可扩展表格，其中所述可扩展表格被配置来存储多个项目，所述多个项目的每个包括所述主键的值，且其中所述可扩展表格不具有预定大小限制；

接收将多个项目存储在所述可扩展表格中的一个或多个请求；

响应于所述接收将多个项目存储在所述可扩展表格中的一个或多个请求，确定所述可扩展表格是否应当被分区；和

响应于确定所述可扩展表格应当被分区而以编程方式分区所述可扩展表格。

2.根据权利要求1所述的方法，

其中创建所述可扩展表格包括开始执行异步表格创建工作流程；且

其中所述方法还包括：

接收描述在所述非关系数据存储装置中维护的一个或多个表格的请求；和

响应于接收到描述一个或多个表格的所述请求，返回关于所述一个或多个表格的信息，其中关于所述一个或多个表格的所述信息包括指示是否已由所述异步表格创建工作流程成功地创建所述可扩展表格的信息。

3.根据权利要求1所述的方法，其中所述确定所述可扩展表格应当被分区包括：

确定所述多个项目不能存储在所述可扩展表格的单个分区内。

4.根据权利要求1所述的方法，

其中所述主键包括被指定为散列键属性的单个属性；

其中存储在所述可扩展表格中的所述项目中的每个包括所述散列键属性的各自值；且

其中以编程方式分区所述可扩展表格包括取决于所述可扩展表格中的所述项目的各自散列键属性值的散列表将所述项目分成两个或更多个分区。

5.根据权利要求1所述的方法，

其中所述主键包括被指定为散列键属性的属性和被指定为范围键属性的另一属性；

其中存储在所述可扩展表格中的所述项目中的每个包括所述散列键属性的各自值和所述范围键属性的各自值；

其中所述范围键属性值唯一地识别来自所述可扩展表格中具有相同散列键属性值的所有项目中的特定项目，其中具有所述相同散列键的所述项目根据所述项目各自范围键属性值来排序；且

其中以编程方式分区所述可扩展表格包括取决于所述可扩展表格中具有相同散列键属性值的项目的各自范围键属性值将所述项目分成两个或更多个分区。

6.根据权利要求1所述的方法，其中所述以编程方式分区所述可扩展表格包括将所述可扩展表格分成两个或更多个分区，和将所述两个或更多个分区中的每个存储在多个计算节点中的不同计算节点上。

7.根据权利要求1所述的方法，其中所述以编程方式分区所述可扩展表格包括当所述可扩展表格的分区的一个或多个副本继续接收并处理请求时移动或划分所述分区。

8.根据权利要求1所述的方法，其中所述以编程方式分区所述可扩展表格响应于接收到数量增加的请求而执行，所述请求将以下项作为目标：所述可扩展表格中的项目、所述可扩展表格的特定分区中的项目或存储在与所述可扩展表格中的项目的至少一个子集相同的计算节点上的项目；或响应于接收到数量减少的请求而执行，所述请求将以下项作为目标：所述可扩展表格中的项目、所述可扩展表格的特定分区中的项目或存储在与所述可扩展表格中的项目的至少一个子集相同的计算节点上的项目。

9.根据权利要求1所述的方法，

其中创建表格的所述请求还包括一个或多个用户优选的指示，其中所述一个或多个用户优选包括：请求了保证的服务请求吞吐量水平、或优选的服务请求吞吐量水平；且

其中所述以编程方式分区所述可扩展表格响应于检测到不满足所述用户优选中的一个或多个而执行。