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

说明书

在一些示例中，系统可以从用户设备接收对与存储器处的数据的存储有关的存储操作的用户请求。可以在向用户设备发送指示存储操作的执行的响应之前将更新添加到更新队列以使存储操作持续存在。例如，将更新添加到更新队列可以包括基于指定存储操作的类型和/或存储操作要实现的状态发送使更新被添加到更新队列的请求。另外，可以将关于更新的信息发送到另一个处理器以将更新添加到由另一个处理器管理的另一个更新队列。随后，可以从更新队列中获得更新并对该更新进行处理以执行存储操作。

技术领域

本发明涉及数据存储的技术领域。

背景技术

数据对象可以被存储在将数据作为对象进行管理的对象存储架构中。许多用于管理存储数据的动作在计算上可能是昂贵的，并且当在线进行时，可能引入比某些应用所期望的更长的响应时间。用于异步地执行某些存储管理动作的传统方案在保证每个操作的正确性的能力方面可能是有限的。例如，传统方案可能没有某些操作可能需要的足够的保证原子性。另外，某些动作本质上可能是异步的，例如对象的保留在一段时间后期满。因此，需要有效且可靠的保护机制来实现复杂数据管理系统的高性能。

发明内容

本文的一些实现方式包括持久更新队列。例如，系统可以从用户设备接收对与存储器处的数据的存储有关的存储操作的用户请求。可以在向用户设备发送指示存储操作的执行的响应之前将更新添加到更新队列以使存储操作持续存在。例如，将更新添加到更新队列可以包括基于指定存储操作的类型和/或存储操作要实现的状态发送使更新被添加到更新队列的请求。另外，可以将关于更新的信息发送到另一个处理器以将更新添加到由另一个处理器管理的另一个更新队列。随后，可以从更新队列中获得更新并对该更新进行处理以执行存储操作。

附图说明

参照附图阐述详细描述。在附图中，附图标记的最左边的一个或多个数字标识该附图标记首次出现在其中的附图。在不同附图中使用相同的附图标记表示相似或相同的项目或特征。

图1示出根据一些实现方式的能够存储数据的系统的示例架构。

图2是示出根据一些实现方式的多个服务计算设备的示例配置的框图。

图3是示出根据一些实现方式的执行入队和折叠(collapse)更新操作的示例的框图。

图4是示出根据一些实现方式的执行按较高优先级入队的操作的示例的框图。

图5是示出根据一些实现方式的执行取得工作操作的示例的框图。

图6是示出根据一些实现方式的执行取得工作操作的示例的框图。

图7是示出根据一些实现方式的执行出队操作的示例的框图。

图8是示出根据一些实现方式的执行重新排队操作的示例的框图。

图9是示出根据一些实现方式的执行进行中列表操作(list in progressoperation)的示例的框图。

图10是示出根据一些实现方式的异步管理程序的示例操作的框图。

图11是示出根据一些实现方式的异步管理程序的示例操作的框图。

图12是示出根据一些实现方式的异步管理程序的示例操作的框图。

图13是示出根据一些实现方式的异步管理程序的示例操作的框图。

图14是示出根据一些实现方式的异步管理程序的示例操作的框图。

图15是示出根据一些实现方式的异步管理程序的示例操作的框图。

图16是示出根据一些实现方式的异步管理程序的示例操作的框图。

图17是示出根据一些实现方式的异步管理程序的示例操作的框图。