[发明专利]用于异步存储服务的自组织存储系统

权利要求书

1.一种处理存储服务请求的方法，包括：

由存储服务的前端节点维持第一数据结构，所述第一数据结构具有引用在所述前端节点处接收到的存储服务请求的对象的指示；

由所述存储服务的后端节点从所述前端节点获得对第一组存储服务请求的所述指示；

至少部分地基于被存储在所述后端节点处的对象的索引，由所述后端节点从所获得的对所述第一组存储服务请求的所述指示中选择要实现的存储服务请求；

从所述后端节点向所述前端节点传送第三数据结构，所述第三数据结构具有所获得的对所选择的所述存储服务请求的所述指示；

基于来自所述后端节点的、所传送的所述第三数据结构的所述指示，由所述前端节点更新第二数据结构，所述第二数据结构对应于所述后端节点；以及

从所述后端节点向所述前端节点传送所选择的所述存储服务请求的实现。

2.根据权利要求1所述的方法，还包括：

响应于接收到所选择的所述存储服务请求中的一个或多个所选择的存储服务请求的实现的传送，在所述前端节点处向对应的请求者通知所述一个或多个所选择的存储服务请求的所述实现。

3.根据权利要求1所述的方法，其中当每个所选择的所述存储服务请求被所述后端节点实现时，所述后端节点传送所选择的所述存储服务请求的实现。

4.根据权利要求1所述的方法，还包括：所述后端节点至少部分地基于所述后端节点的操作属性来安排用于实现的所选择的所述存储服务请求。

5.根据权利要求1所述的方法，还包括：所述后端节点从所述前端节点检索由所述第一组存储服务请求中的所获得的所述指示中的一个或多个指示引用的对象。

6.根据权利要求1所述的方法，其中所述第一数据结构包括写入请求类型存储服务请求，并且其中所述前端节点为不同类型的存储服务请求维持附加的数据结构。

7.根据权利要求1所述的方法，其中基于由所述后端节点所传送的所述第三数据结构的所述指示，由所述前端节点更新所述第二数据结构包括：

从所述第二数据结构移除与所传送的所述第三数据结构的所述指示相对应的所述存储服务请求。

8.根据权利要求1所述的方法，还包括：

由所述后端节点从所述前端节点的、与具有所述第一组存储服务请求的服务器不同的服务器获得对第二组存储服务请求的指示；

在所述后端节点处，至少部分地基于所述对象的索引，从所述第二组存储服务请求中选择要实现的存储服务请求；以及

从所述后端节点向所述不同的服务器传送所获得的、对由所述后端节点从所述第二组存储服务请求中选择的所述存储服务请求的指示。

9.根据权利要求8所述的方法，其中所述后端节点在获得对所述第一组存储服务请求的所述指示之后的定义时间段期满之后，获得对所述第二组存储服务请求的所述指示。

10.根据权利要求1所述的方法，还包括：

由不同的后端节点从所述前端节点获得对第二组存储服务请求的指示，其中所述第二组存储服务请求包括未被所述后端节点选择的存储服务请求；

在所述不同的后端节点处，至少部分地基于被存储在所述不同的后端节点处的不同的对象的索引，从所述第二组存储服务请求中选择要实现的存储服务请求；以及

从所述不同的后端节点向所述前端节点传送对由所述不同的后端节点选择的所述存储服务请求的所述指示。