[发明专利]一种Flash中数据存储的管理方法

权利要求书

1.一种Flash中数据存储的管理方法，其特征在于，在Flash空间中数据由从低地址到高地址循环顺序写入；其中每条信息的头数据记录有索引号；所述方法包括：

在执行初始化操作时，确定地址搜索的起始位置；

以所述起始位置为搜索起点，分别向地址比所述起始位置高的方向进行搜索和向地址比所述起始位置低的方向进行搜索，查找每条信息的头数据；

对查找到的头数据，判断头数据是否被擦除；

如果头数据未被擦除，则对内存中所述信息的索引号与所述信息的存储地址的对应关系进行管理，并继续进行搜索，直到每个搜索方向搜索到的头数据均被擦除为止。

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

所述Flash包括至少两个存储区域，每个存储区域中的第一个扇区存储有初始化信息；

所述确定地址搜索的起始位置，包括：

确定每个初始化信息的存储位置，将每个初始化信息的存储位置均作为地址搜索的起始位置。

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

每条信息的头数据记录还记录有本条信息的长度以及上一条信息的长度；

所述信息的头数据的存储位置是通过如下方式得到的，包括：

在向地址比所述起始位置高的方向搜索时，利用头数据中记录的本条信息的长度，确定下一条信息的头数据的存储位置；

在向地址比所述起始位置低的方向搜索时，利用头数据中记录的上一条信息的长度，确定上一条信息的头数据的存储位置。

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

每条信息的头数据还记录有版本号，且每条信息的版本号根据该条信息的写入次数确定；

所述对内存中所述信息的索引号与所述信息的存储地址的对应关系进行管理，包括：

判断所述信息的头数据的版本号是否为最高版本，以及，判断信息的头和页尾的校验数据是否正确；

如果信息的头数据的版本号为最高版本且信息的头和页尾的校验数据均正确，则在内存中建立所述信息的索引号与Flash中所述信息的存储地址的对应关系。

5.根据权利要求4所述的方法，其特征在于，通过如下方式确定信息的头数据是否为最高版本，包括：

将所述信息的头数据记录的版本号与内存中该索引号对应的版本号进行比对，得到比对结果；

如果比对结果为不一致且数据记录中的版本号高于内存中该索引号对应的版本，则确定所述信息的头数据的版本号为最新版本。

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

在内存中建立所述信息的索引号与Flash中所述信息的存储地址的对应关系时，还在内存中建立所述信息的索引号与所述信息的信息长度的对应关系。

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

在向地址比所述起始位置高的方向搜索时，如果某一信息的头数据被擦除，则根据所述被擦除的头数据确定上一次写入结束位置；

在向地址比所述起始位置低的方向搜索时，如果另一信息的头数据被擦除，则根据所述被擦除的头数据确定擦除操作的起始地址。

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

在完成Flash的初始化操作后，确定上一次写入结束位置对应的扇区；

在上一次写入结束位置对应的扇区的下一个扇区执行写入数据操作。

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

在检测到Flash存储空间中剩余空间的大小达到预设的空间阈值后，如果对Flash执行第一次擦除，从Flash的存储区域的起始位置对应的扇区开始执行数据擦除操作；如果对Flash的擦除次数不是第一次，则从上次擦除的扇区的下一个扇区开始执行数据擦除操作。

10.根据权利要求9所述的方法，其特征在于，每次擦除操作能擦除的扇区的个数是根据用户能够容忍的最大写入时间确定的。