[发明专利]映射信息的异步处理

权利要求书

1.一种异步处理存储在永久性存储装置中的存储对象的映射信息的计算机实现的方法，所述方法包括：

接收存储请求，所述存储请求包括存储对象的标识和对存储操作的描述，所述存储操作是将要对所述存储对象执行的操作；

响应于接收到所述存储请求，对所述存储对象执行所述存储操作；

生成描述所述存储对象的唯一标识信息和描述所执行的存储操作的信息，其中所述唯一标识信息和描述所执行的存储操作的信息还至少包括优先级信息；

至少部分基于所述优先级信息，将所述唯一标识信息和描述所执行的存储操作的所述信息在异步处理队列中进行排队；

与执行所述存储操作相比，使所述唯一标识信息和描述所执行的存储操作的信息异步地出队，其中带有高优先级的异步处理队列被以比带有低优先级的异步处理队列更高的速率出队；以及

根据出队顺序，利用出队的唯一标识信息和描述所执行的存储操作的信息来更新所述映射信息。

2.如权利要求1所述的计算机实现的方法，其中执行所述存储操作包括：

在接收到所述存储请求时，以同步方式将所述存储对象存储在永久性存储装置中，并且其中，所述永久性存储装置是基于桶的存储系统，其中所述存储对象被分组到相关联的存储桶中。

3.如权利要求2所述的计算机实现的方法，其中生成所述唯一标识信息包括：

确定定位器信息，所述定位器信息描述所述永久性存储装置中的所述存储对象的位置。

4.如权利要求1所述的计算机实现的方法，其中所述异步处理队列是具有排队信息的先进先出顺序的数据结构。

5.如权利要求1所述的计算机实现的方法，其中所述映射信息包括动态数据结构，所述动态数据结构中存储有对应于存储在所述永久性存储装置中的存储对象的唯一键和定位器值的排序顺序。

6.一种用于异步处理针对存储在永久性存储装置中的存储对象的键映射中的映射信息的设备，所述设备包括异步处理服务部件，键映射处理部件，以及按需数据处理部件，

其中所述异步处理服务部件被配置为：

从所述按需数据处理部件接收描述存储对象的唯一标识信息和描述将要对所述存储对象执行的存储操作的信息；

将所述唯一标识信息和描述所述存储操作的所述信息在异步处理队列中进行排队，其中所述唯一标识信息和描述所执行的存储操作的信息还至少包括优先级信息，以用于至少部分基于所述优先级信息在键映射处理部件处进行异步处理；以及

使所述唯一标识信息和描述所述存储操作的所述信息异步地出队，其中带有高优先级的异步处理队列被以比带有低优先级的异步处理队列更高的速率出队；

其中所述按需数据处理部件被配置为：

确定所述键映射中的异步处理映射信息是否是合适的，期望的，请求的，和/或必要的，并且

响应于异步出队来请求所述键映射的更新；以及

其中所述键映射处理部件被配置为根据出队顺序，异步地更新映射信息和/或所述键映射。

7.如权利要求6所述的设备，其中所述按需数据处理部件还被配置来：

确定已满足或超过存储请求的阈值速率；以及

其中所述异步处理服务部件被配置为响应于确定已满足或超过存储请求的所述阈值速率，将所述唯一标识信息和描述所述存储操作的所述信息在所述异步处理队列中进行排队。

8.如权利要求6所述的设备，其中所述异步处理队列包括独立于针对所述存储对象执行的所述存储操作而运行的先进先出队列。

9.如权利要求6所述的设备，其中所述键映射包括对应于存储在服务提供商网络中的存储对象的唯一键和定位器值的排序顺序。

10.如权利要求6所述的设备，其中所述按需数据处理部件还被配置来

接收描述所述存储对象和所述存储操作的存储请求；以及

引导所述永久性存储装置响应于接收到所述存储请求，对所述存储对象执行所述存储操作。