[发明专利]Flash存储器的数据存储结构及其数据操作方式

权利要求书

1.Flash存储器的数据存储结构，其每个页面的存储单位内包括存储数据的数据存储空间和一备用空间，其特征在于：所述的备用空间的被定义为以下几部分：

文件名称记录区，用于存放文件名称数据；

页面名称记录区，用于存放页面名称数据；

页面存储状态记录区，用于存放页面存储状态位数据和块存储状态位数据；

页面状态记录区，用于存放页面系列号数据和页面数据长度数据；

块擦除次数记录区，用于存放块的擦除次数数据；

数据校验码记录区，用于存放数据校验码数据。

2.对如权利要求1所述的Flash存储器的数据存储结构进行数据操作方式，其特征在于：包括系统初始化步骤和数据操作步骤；

其中，系统初始化步骤包括：

步骤a：获取Flash存储器的各种硬件参数；

步骤b：遍历扫描Flash存储器的每个页面的存储单位内的备份空间，通过读取页面存储状态记录区内的块存储状态位数据判断该页面是不是坏块，如果是坏块，再次进行坏块判定确认，如果仍是坏块，则标识此块为坏块后停止对本页面所属块中其他页面的扫描，进入到下一个块的页面的扫描；

步骤c：对于非坏块，通过读取页面状态记录区的页面数据长度数据判断该块中的所有页面是否均为干净页面，如果是，则将此块挂载到空闲块链表上；

步骤d：对于非干净页面，通过读取页面存储状态记录区内的页面存储状态位数据来判断当前数据是否有效，如果一个块中的所有页面的数据都是无效数据，表示这个块可以擦除，将其挂载到待擦除链表上；

步骤e：对于具有有效数据的页面，通过读取文件名称记录区内的文件名称数据判断该页面所属的文件的文件链表是否存在于内存，若不存在，则用此文件名称创建一新文件链表；

步骤f：对于文件链表已经存在的页面，通过读取页面名称记录区的页面名称数据来判断该页面是否在相同文件名称的文件链表上存在页面名称节点，若不存在，挂载该页面；

步骤g：对于页面名称节点已存在于文件链表的页面，通过读取页面状态记录区的页面系列号数据判断其系列号是否最大，若不是最大，将该页面的页面存储状态位数据标识为无效；

步骤h：对于页面系列号为最大的页面，挂载该页面于相同文件名称的文件链表上；

步骤i：通过空闲块链表和文件链表，统计出当前空闲块个数信息和文件个数信息；

步骤j：将Flash存储器的每个页面的存储单位内的备份空间中存储的信息按一定的数据结构读到内存，挂载到系统组织信息的双向链表上，并且驻留在内存中，最后建立系统的数据结构；

其中，数据操作步骤包括：存储空间的分配和释放操作和/或抗掉电保护操作和/或均衡磨损操作和/或坏块处理和/或数据校验操作。

3.根据权利要求2所述的数据操作方式，其特征在于：所述的步骤a中的硬件参数包括块容量大小、页面容量大小、块数量、起始块和结束块位置。

4.根据权利要求2所述的数据操作方式，其特征在于：所述的存储空间的分配和释放操作具体是：

新的数据文件创建时，指定或由系统按顺序产生一个文件名称，从当前的空闲块链表头获取，且分配一个干净的空闲块，同一个数据文件各个页面的备份空间中存放的文件名称相同，页面名称按顺序从0开始递增；

数据写入时，新页面从当前具有相同文件名称且页面存储状态记录区的页面存储状态位标识为未使用的页面开始分配，如果当前块已经写满用完，则页面存储状态记录区的块存储状态位标志为满，重新分配一个新的干净的空闲块，且保持其的文件名称不变；

删除一个数据文件时，系统会根据文件名称找到所有相同文件名称的块，确认这些块中当前没有正在执行读写操作后，按顺序执行块擦除动作，然后逐个挂回空闲块链表上。

5.根据权利要求2所述的数据操作方式，其特征在于：所述的抗掉电保护操作具体是：每个页面的页面系列号数据第一次写时都为0，以后每次写具有同一文件名称和页面名称的页面的时候都加1。

6.根据权利要求2所述的数据操作方式，其特征在于：所述的均衡磨损操作具体是：每个页面的块擦除次数记录区内的块的擦除次数数据第一次操作时都为0，以后每次数据操作的时候都加1，系统根据块的擦除次数来决定该擦除之后的块在块空闲链表上的前后顺序，擦除次数较少块在块空闲链表上排序靠前，同样擦除次数的块以其挂载于块空闲链表的先后顺序排序。