[发明专利]分布式系统中的异步存储管理

权利要求书

1.一种系统，包括：

一个或多个处理器，其由可执行指令配置以执行操作，所述操作包括：

从用户设备接收与存储器处的数据的存储有关的存储操作的用户请求；

在向所述用户设备发送指示所述存储操作的执行的响应之前，将更新添加到更新队列以使所述存储操作持续存在，其中将所述更新添加到所述更新队列包括发送使所述更新被添加到所述更新队列的请求，其中所述请求指定所述存储操作的类型或所述存储操作要实现的状态中的至少一种；

将关于对所述更新队列的所述更新的信息发送到至少一个其他处理器，以将所述更新添加到由所述至少一个其他处理器管理的至少一个其他更新队列；以及

随后从所述更新队列中获得所述更新并处理所述更新以执行所述存储操作。

2.根据权利要求1所述的系统，所述操作还包括通过将所述更新与已经存在于所述更新队列中的现有更新进行组合来折叠所述更新，其中所述组合包括将所述存储操作要实现的状态与所述现有更新的存储操作要实现的状态进行组合。

3.根据权利要求1所述的系统，其中，将所述更新与所述现有更新进行组合至少部分地基于所述更新和所述现有更新包括相同指定的优先级或相同指定的存储操作类型中的至少一种。

4.根据权利要求1所述的系统，所述操作还包括：在将所述更新添加到所述更新队列时，

将分配给所述更新的优先级与分配给已经存在于所述更新队列中的一个或多个更新的优先级进行比较；以及

将所述更新放在所述更新队列中的具有较低优先级的已经存在的更新之前。

5.根据权利要求1所述的系统，其中，随后从所述更新队列中获得所述更新并处理所述更新以执行所述存储操作包括：

将至少一个工作者处理实例化以处理所述更新；

从所述更新队列中选择所述更新；

用与执行所述至少一个工作者处理的所述一个或多个处理器中的处理器对应的处理器标识符来标记所述更新队列中的所述更新；以及

执行一个所述工作者处理来执行所述存储操作。

6.根据权利要求5所述的系统，其中，标记所述更新队列中的所述更新的所述处理器标识符指示所述更新队列中的所述更新正在被处理。

7.根据权利要求5所述的系统，所述操作还包括：在所述工作者处理完成对所述更新的处理之后，发送使所述更新从所述更新队列中出队的请求。

8.根据权利要求5所述的系统，所述操作还包括：在未能完成对所述更新的处理之后，由所述工作者处理发送基于所述更新的部分处理将所述更新作为具有更新状态的新更新重新排队的请求。

9.根据权利要求5所述的系统，所述操作还包括：在从所述更新队列中获得所述更新之前，发送至少部分地基于将所述处理器标识符与在所述更新队列中已经存在的更新中指示的处理器标识符进行匹配来确定被处理但未完成的已经存在的更新的请求。

10.根据权利要求1所述的系统，其中，随后从所述更新队列中获得所述更新包括指定被检索的更新的最大优先级或被检索的更新的最大数量中的至少一个。

11.根据权利要求1所述的系统，其中，将关于所述更新的信息发送到至少一个其他处理器以将所述更新添加到所述至少一个其他更新队列包括根据筏共识算法发送所述信息。