[发明专利]一种基于NAND FLASH的数据存储方法、终端设备及存储介质

权利要求书

1.一种基于NAND FLASH的数据存储方法，其特征在于，应用于终端设备，所述方法包括：

获取分配的存储空间，所述存储空间包括至少两个存储块，每个存储块包括至少两个存储页，每个存储页的大小相等；

将获取的每条待存储数据依次写入所述存储空间的存储页中，所述存储空间中写入的数据形成数据队列；

基于所述存储空间中写入的数据队列进行数据处理，所述数据处理包括：循环追加写入处理、标记式删除处理、开机检索整理处理、缓冲索引读取处理。

2.如权利要求1所述的数据存储方法，其特征在于，每条数据不跨页存储，所述存储页在被擦除数据前允许写入一次数据；

所述存储页包括数据区和冗余区，所述数据区用于存储当前写入的数据；所述冗余区包括用于标记坏块的坏块标记和用于校验数据区的数据正确性的ECC码。

3.如权利要求2所述的数据存储方法，其特征在于，所述将获取的每条待存储数据依次写入所述存储空间的存储页中包括：

在接收到存储第一条待存储数据的指令后，将第一条待存储数据写入所述存储空间的有效存储页中，所述有效存储页为非坏存储块中的存储页；

在接收到存储第N条待存储数据的指令后，将第N条待存储数据写入所述数据队列的队尾的下一个有效存储页，其中，N为大于1的自然数，当所述数据队列的队尾在所述存储空间的最后一个有效存储页时，所述数据队列的队尾的下一个有效存储页为所述存储空间的第一个有效存储页。

4.如权利要求3所述的数据存储方法，其特征在于，所述循环追加写入处理包括：

在将第N条待存储数据写入所述数据队列的队尾的下一个有效存储页时，将所述第N条待存储数据、第N条待存储数据的标识号和第N条待存储数据的数据长度生成第N条数据记录，并将所述第N条数据记录存储在预设的缓存空间；

从所述数据队列的队头依次回收有效数据记录，并将回收的有效数据记录存储在所述预设的缓存空间；

在达到预设的触发机制后，停止回收有效数据记录，生成环形队列描述表，并将所述环形队列描述表存储在所述预设的缓存空间；

生成ECC码，并根据所述ECC码生成三个备份，将所述ECC码的备份存储在所述预设的缓存空间；

将所述预设的缓存空间当前存储的所有数据写入所述数据队列的队尾的下一个有效存储页，其中第N条数据记录、回收的有效数据记录、环形队列描述表存储在数据区，且排列顺序为：环形队列描述表、第N条数据记录、回收的有效数据记录，所述ECC码的备份存储在冗余区；

在写入完成后，若所述数据队列的队头跨入新的存储块，则将跨过的存储块进行数据擦除处理，并检测擦除处理的存储块是否为坏块；

若擦除处理的存储块为坏块，则将擦除处理的存储块标记为坏块。

5.如权利要求2所述的数据存储方法，其特征在于，所述标记式删除处理包括：

在接收到删除一条数据的指令时，根据待删除数据的标识号生成一条记录长度字段为零的数据记录，并将所述记录长度字段为零的数据记录存储在预设的缓存空间；

从所述数据队列的队头依次回收有效数据记录，并将回收的有效数据记录存储在所述预设的缓存空间；

在达到预设的触发机制后，停止回收有效数据记录，生成环形队列描述表，并将所述环形队列描述表存储在所述预设的缓存空间；

生成ECC码，并根据所述ECC码生成三个备份，将所述ECC码的备份存储在所述预设的缓存空间；

将所述预设的缓存空间当前存储的所有数据写入所述数据队列的队尾的下一个有效存储页，其中记录长度字段为零的数据记录、回收的有效数据记录、环形队列描述表存储在数据区，且排列顺序为：环形队列描述表、记录长度字段为零的数据记录、回收的有效数据记录，所述ECC码的备份存储在冗余区；

在写入完成后，若所述数据队列的队头跨入新的存储块，则将跨过的存储块进行数据擦除处理，并检测擦除处理的存储块是否为坏块；

若擦除处理的存储块为坏块，则将擦除处理的存储块标记为坏块。