[发明专利]存储器的无效数据清除方法、装置和存储器

权利要求书

1.一种存储器的无效数据清除方法，其特征在于，所述存储器的无效数据清除方法包括以下步骤：

在接收到数据的写入请求时，根据所述写入请求确定所述数据写入的物理块存储区域，并获取所述物理块存储区域的写入条件；

当所述数据匹配所述物理块存储区域的写入条件，检测所述物理块存储区域的存储空间；

当所述物理块存储区域的存储空间达到第一预设阈值时，确定所述物理块存储区域中各个物理块的有效数据和无效数据，其中，所述存储器上设有目录，每个所述目录记录存储器上各个文件的属性以及所述文件所处的物理块存储区域，所述属性包括无效状态和有效状态；

移除所述物理块的有效数据，且擦除所述物理块的无效数据。

2.如权利要求1所述的存储器的无效数据清除方法，其特征在于，所述数据匹配所述物理块存储区域的写入条件的步骤包括：

根据所述写入请求获取所述数据的容量；

当所述数据的容量大于或等于第二预设阈值时，判定所述数据匹配所述物理块存储区域的写入条件。

3.如权利要求2所述的存储器的无效数据清除方法，其特征在于，所述根据所述写入请求获取所述数据的容量的步骤之后，还包括：

当所述数据的容量大于或等于第二预设阈值时，根据所述写入请求确定所述数据写入的物理块；

当所述物理块内页偏移未被写入数据时，执行所述判定所述数据匹配所述物理块存储区域的写入条件的步骤。

4.如权利要求3所述的存储器的无效数据清除方法，其特征在于，所述存储器的无效数据清除方法，还包括：

当所述物理块存储区域的存储空间达到第一预设阈值时，计算所述物理块存储区域内各个物理块的有效数据占比；

标记有效数据小于预设占比的物理块；

移除标记的物理块中的有效数据，且擦除所述标记的物理块中的无效数据。

5.如权利要求1所述的存储器的无效数据清除方法，其特征在于，所述根据所述写入请求确定所述数据写入的物理块存储区域的步骤之后，还包括：

当所述数据不匹配所述物理块存储区域的写入条件时，根据所述物理块存储区域确定日志块存储区域；

检测所述日志块存储区域的存储空间；

当所述日志块存储区域的存储空间达到第三预设阈值时，确定所述日志块存储区域中各个日志块的有效数据和无效数据；

移除所述日志块的有效数据，且擦除所述日志块的无效数据。

6.如权利要求5所述的存储器的无效数据清除方法，其特征在于，所述存储器的无效数据清除方法，还包括：

当所述日志块存储区域的存储空间达到第三预设阈值时，计算所述日志块存储区域内各个日志块的有效数据占比；

标记有效数据占比小于预设占比的日志块；

移除标记的日志块中的有效数据，且擦除所述标记的日志块中的无效数据。

7.如权利要求1-6任一项所述的存储器的无效数据清除方法，其特征在于，所述存储器的无效数据清除方法，还包括：

在接收到所述数据的删除操作时，将所述数据对应的目录项的状态设置为无效。

8.如权利要求3所述的存储器的无效数据清除方法，其特征在于，所述的存储器的无效数据清除方法，还包括：

在当所述存储器处于空闲时，获取状态为有效的目录项，并获取与有效的目录项对应的数据；

确定小于所述第二预设阈值的数据对应的日志块；

确定所述日志块的无效数据和有效数据；

移除所述日志块的有效数据，且擦除所述日志块的无效数据。

9.一种存储器的无效数据清除装置，其特征在于，所述存储器的无效数据清除装置包括存储器、处理器和存储在所述存储器并可在所述处理器上运行的存储器的无效数据清除程序，所述存储器的无效数据清除程序被所述处理器执行时实现如权利要求1-8任一项所述的存储器的无效数据清除方法的步骤。

10.一种存储器，其特征在于，所述存储器上存储的存储器的无效数据清除程序被处理器执行时实现如权利要求1至8中任一项所述的存储器的无效数据清除方法的步骤。