[发明专利]管理存储装置中的数据的方法和系统

权利要求书

1.一种用于管理存储装置中的数据的计算机可读存储介质，所述计算机可读存储介质具有包含在其中的计算机可读程序代码，执行所述计算机可读程序代码以便执行操作，所述操作包括：

提供对日志中的记录的索引，其中所述索引中的每个索引项标识所述记录中的一个记录在所述日志中的日志地址，其中所述日志中的每个记录包括键和值，并且其中所述日志地址映射到所述存储装置中的物理地址；

处理所述日志中的多个被处理日志地址，方式为：对于所述日志地址中的每个日志地址，执行以下操作：

判定所述索引是否指示该被处理日志地址包括所述日志中的所述记录的当前版本；

响应于判定所述索引指示该被处理日志地址包括所述记录的当前版本：将该被处理日志地址处的所述记录添加到所述日志中的选定的日志地址以及删除所述存储装置中该被处理日志地址映射到的所述物理地址处的记录。

2.根据权利要求1所述的计算机可读存储介质，其中判定所述索引是否指示该被处理日志地址具有所述记录的当前版本包括：

判定所述索引是否针对该被处理日志地址处的所述记录的所述键指示该被处理日志地址，其中响应于在具有该被处理日志地址处的所述记录的所述键的所述索引项中指示该被处理日志地址，所述索引指示该被处理日志地址记录包括所述记录的当前版本。

3.根据权利要求1所述的计算机可读存储介质，其中处理所述日志地址进一步包括：

更新所述索引以指示所述日志中的所述选定的日志地址并且不指示该被处理日志地址。

4.根据权利要求1所述的计算机可读存储介质，其中处理所述日志地址由垃圾回收过程执行，并且其中被处理的所述多个日志地址包括所述日志中的日志地址子集，其中所述日志中的所述日志地址被分组成多个子集，所述多个子集包括具有所述被处理日志地址的子集。

5.根据权利要求1所述的计算机可读存储介质，其中所述存储装置包括多个存储设备，其中所述日志地址映射到所述多个存储设备中的物理地址，并且其中所述日志中的所述记录的数据被存储在所述存储设备中映射到标识所述记录的所述日志地址的所述物理地址处。

6.根据权利要求5所述的计算机可读存储介质，其中所述存储设备包括固态驱动器和硬盘驱动器中的至少一者，并且其中所述计算机程序产品、索引、以及日志在所述存储设备外部的系统中实现，所述存储设备耦合到所述系统。

7.根据权利要求1所述的计算机可读存储介质，其中响应于判定所述索引不包括用于该被处理日志地址的项和该被处理日志地址处的所述记录的键，该被处理日志地址处的所述记录不被写入选定的日志地址。

8.根据权利要求1所述的计算机可读存储介质，其中所述操作进一步包括：由存储服务向索引服务发送包括该被处理日志地址和该被处理日志地址的键的live命令，其中响应于所述live命令，所述索引服务执行该被处理日志地址是否具有所述记录的当前版本的判定；

由所述索引服务向所述存储服务发送put命令，以便执行该被处理日志地址处的所述记录到所述选定的日志地址的写入；

响应于将该被处理日志地址处的所述记录写入所述选定的日志地址，由所述存储服务向所述索引服务发送所述记录的所述选定的日志地址；以及响应于从所述存储服务接收所述选定的日志地址，由所述索引服务更新具有所述put命令中的该被处理日志地址和所述键的所述索引项以便指示所述选定的日志地址。

9.根据权利要求8所述的计算机可读存储介质，其中所述操作进一步包括：响应于所述索引服务响应于所述live命令而指示该被处理日志地址包括所述记录的当前版本，由所述存储服务发送具有所述键和该被处理日志地址的move命令；以及

由所述索引服务接收所述move命令，其中响应于所述move命令，所述索引服务执行向所述存储服务发送所述put命令以将被处理记录写入所述选定的日志地址，其中所述put命令包括所述键的值。