[发明专利]更新反向映射元数据的方法及装置

权利要求书

1.一种更新反向映射元数据的方法，其特征在于，所述方法包括：

接收更新请求，所述更新请求用于指示添加或删除反向映射元数据；

将所述更新请求存储至系统日志；

根据回收进程的工作状态，判断是否在缓存中更新所述反向映射元数据；

如果确定不在所述缓存中更新所述反向映射元数据，则直到回收进程启动之前，或所述系统日志已满时，将所述系统日志中所存储的更新请求合并至指定存储区域中的反向映射元数据。

2.根据权利要求1所述的方法，其特征在于，所述根据回收进程的工作状态，判断是否在缓存中更新所述反向映射元数据包括：

检测是否启动所述回收进程；

如果启动所述回收进程，则判断所述更新请求对应的第一存储区域是否处于所述回收进程；

如果所述第一存储区域处于所述回收进程，则判断所述缓存是否已满；

如果所述缓存未满，则确定在所述缓存中更新所述反向映射元数据；或，

如果所述缓存已满，则确定在所述缓存中更新所述反向映射元数据，并删除所述缓存中对应于同一个第二存储区域且占用缓存空间最大的更新请求，且将第二存储区域从回收列表中移除。

3.根据权利要求2所述的方法，其特征在于，所述根据回收进程的工作状态，判断是否在所述缓存中更新所述反向映射元数据包括：

如果未启动所述回收进程，则确定不在所述缓存中更新所述反向映射元数据；或，

如果所述第一存储区域未处于所述回收进程，则确定不在所述缓存中更新所述反向映射元数据；或，

如果所述缓存已满，则确定不在所述缓存中更新所述反向映射元数据，并删除所述缓存中对应所述第一存储区域的更新请求，且将第一存储区域从回收列表中移除，所述回收列表用于指示本次回收进程中所要回收的存储区域。

4.根据权利要求2所述的方法，其特征在于，所述如果所述缓存未满，则确定在所述缓存中更新所述更新请求之后，所述方法还包括：

判断所述回收进程的进度；

如果所述回收进程已完成从所述缓存及所述指定存储区域中读取对应所述第一存储区域的反向映射元数据的过程，且所述更新请求指示添加反向映射元数据，则为所述第一存储区域添加指定标记，所述指定标记用于指示在本次回收进程中不回收被标记的存储区域。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

当启动所述回收进程时，基于所述缓存及所述指定存储区域中的反向映射元数据执行所述回收进程，所述回收进程用于回收不具有指定标记且不具有反向映射元数据的存储区域；

当本次回收进程结束时，删除所述指定标记及所述缓存中所有的反向映射元数据；

其中，所述本次回收进程完成对任一存储区域的回收时，删除所述缓存中对应所述任一存储区域的反向映射元数据。

6.一种更新反向映射元数据的装置，其特征在于，所述装置包括：

接收模块，用于接收更新请求，所述更新请求用于指示添加或删除反向映射元数据；

存储模块，用于将所述更新请求存储至系统日志；

判断模块，用于根据回收进程的工作状态，判断是否在缓存中更新所述反向映射元数据；

更新模块，用于如果确定不在所述缓存中更新所述反向映射元数据，则直到回收进程启动之前，或所述系统日志已满时，将所述系统日志中所存储的更新请求合并至指定存储区域中的反向映射元数据。

7.根据权利要求6所述的装置，其特征在于，所述判断模块用于：

检测是否启动所述回收进程；

如果启动所述回收进程，则判断所述更新请求对应的第一存储区域是否处于所述回收进程；

如果所述第一存储区域处于所述回收进程，则判断所述缓存是否已满；

如果所述缓存未满，则确定在所述缓存中更新所述反向映射元数据；或，

如果所述缓存已满，则确定在所述缓存中更新所述反向映射元数据，并删除所述缓存中对应于同一个第二存储区域且占用缓存空间最大的更新请求，且将第二存储区域从回收列表中移除。