[发明专利]一种闪存的数据结构、存储方法、读取方法及转移方法

权利要求书

1. 一种闪存的数据转移方法，其特征在于，所述闪存包括n页数据，每页数据含有m位数据，每页所述m位数据中的前32位数据存储本页的相关信息，第33-64位存储数据单元的数据头；当m=64时，本页不存储数据单元的数据，当m＞64 时，本页从第65位开始存储数据单元的数据；

其中，n为自然数，m≥64；

所述本页的相关信息包括：

页占用标志，占位为1位；

页写满标志，占位为1位；

保留标志，占位为10位；

页擦除次数统计标志，占位为20位；

所述数据头包括：

数据单元占用标志，占位为1位；

数据单元有效标志，占位为1位；

保留标志，占位为6位；

数据单元编号，占位为16位；

数据单元长度，占位为8位；

所述方法包括：

当初次写入数据时，在闪存中存储页的前32位写入页相关信息；

在所述存储页的其它位写入数据单元；

当写入新数据时，读取已有所述数据单元的数据头；

判断已有有效数据单元的数据单元编号是否与新数据单元的数据单元编号重复，如果重复，改变所述已有有效数据单元的数据单元有效标志值为无效，写入新数据至所述有效数据单元，如果不重复，直接写入新数据至所述有效数据单元；

根据给定的数据单元编号依次读取已有数据单元的数据头，将读取到的数据单元有效标志值为有效的数据的数据单元编号与给定的数据单元编号进行比较，如果相同，则读取该数据头对应的数据内容；

当前一页写满数据，而当前页为空闲页时，轮询第一页的数据的单元，并依次读取第一页上的数据单元；

当所述第一页的数据单元有效时，转移所述第一页的数据单元至所述当前页上；当所述第一页的数据单元无效，则忽略；

当所述第一页上的数据单元轮询结束时，则擦除所述第一页，且页擦除次数加1，页占用标志为无效；

轮询第二页的数据的单元，并依次读取第二页上的数据单元；

当所述第二页的数据单元有效时，转移所述第二页的数据单元至所述第一页上；当所述第二页的数据单元无效，则忽略；

当所述第二页上的数据单元轮询结束时，则擦除所述第二页，且页擦除次数加1，页占用标志为无效；

依次移动所有页的数据至其前一页上，直至当前页。

2.根据权利要求1所述的闪存的数据转移方法，其特征在于，当写入新数据失败时，使用空数据单元填充所述有效数据单元的尾部；

写入所述新数据至下一存储页；

当写入所述新数据至下一存储页时，在所述下一存储页的前32位写入页相关信息，在所述下一存储页的其它位写入所述新数据。

3.一种计算机设备，包括存储器、处理器和存储在所述存储器内并能由所述处理器运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1或2所述的方法。

4.一种计算机可读存储介质，非易失性可读存储介质，其内存储有计算机程序，其特征在于，所述计算机程序在由处理器执行时实现如权利要求1或2所述的方法。