[发明专利]数据存储管理方法、NAND Flash控制器及计算机存储介质

权利要求书

1.一种数据存储管理方法，其特征在于，所述方法应用于NAND Flash控制器，所述方法包括：

接收数据写入指令；

响应所述数据写入指令，接收所述数据写入指令所指示的待存储数据，将所述待存储数据写入空块，所述空块为未存储有效数据的空白物理块；

更新物理块的有效页计数值VPC值，所述VPC值为一个物理块中存储有效数据的物理页的数量，所述物理块的种类包括数据块；

确定每个数据块的VPC值，将所有数据块中VPC值最小且不为零的数据块确定为垃圾块，并任意指定至少一个空块为回收块；

将所述垃圾块中的有效数据搬移至所述回收块，直至所述垃圾块的VPC值降为零并成为空块。

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

建立全局page映射表，所述全局page映射表用于记录逻辑page地址与物理page地址之间的映射关系。

3.根据权利要求2所述的方法，其特征在于，所述将所述待存储数据写入空块之后，所述方法还包括：

确定所述待存储数据的当前物理page地址；

将所述全局page映射表中所述待存储数据的逻辑page地址与原物理page地址之间的映射关系修改为所述待存储数据的逻辑page地址与所述待存储数据的当前物理page地址之间的映射关系。

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

接收数据读取指令，所述数据读取指令携带目标逻辑地址；

将所述目标逻辑地址转换为目标逻辑page地址，并根据所述全局page映射表确定所述目标逻辑page地址对应的目标物理page地址；

从所述目标物理page地址所指示的物理页中读取数据。

5.根据权利要求2所述的方法，其特征在于，所述将所述垃圾块中的有效数据搬移至所述回收块之后，所述方法还包括：

确定所述回收块的有效数据的当前物理page地址；

将所述全局page映射表中所述回收块的有效数据的逻辑page地址与原物理page地址之间的映射关系修改为所述回收块的有效数据的逻辑page地址与所述回收块的有效数据的当前物理page地址之间的映射关系。

6.根据权利要求1所述的方法，其特征在于，所述更新物理块的有效页计数值VPC值，包括：

对一个目标物理页写入所述待存储数据时，对所述目标物理页所在的物理块的VPC值加1，并对所述待存储数据在写入所述目标物理页之前所在的物理块的VPC值减1；

所述数据写入指令携带逻辑地址，所述数据写入指令携带的逻辑地址用于表示所述待存储数据在写入所述目标物理页之前所在的物理块对应的逻辑地址；则所述对所述待存储数据在写入所述目标物理页之前所在的物理块的VPC值减1，包括：

对所述数据写入指令携带的逻辑地址所指示的物理块的VPC值减1。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：

建立块特性表，使用所述块特性表记录每一物理块的用途和特性；

所述将所有数据块中VPC值最小且不为零的数据块确定为垃圾块，包括：

根据所述块特性表记录的数据块的用途和特性，从多个物理块中确定出所有数据块，将所有数据块中VPC值最小且不为零的数据块确定为垃圾块。