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

说明书

本申请实施例公开了一种Flash中数据存储的管理方法，在Flash空间中数据由从低地址到高地址循环顺序写入；其中每条信息的头数据记录有索引号；所述方法包括：在执行初始化操作时，确定地址搜索的起始位置；以所述起始位置为搜索起点，分别向地址比所述起始位置高的方向进行搜索和向地址比所述起始位置低的方向进行搜索，查找每条信息的头数据；对查找到的头数据，判断头数据是否被擦除；如果头数据未被擦除，则对内存中所述信息的索引号与所述信息的存储地址的对应关系进行管理，并继续进行搜索，直到每个搜索方向搜索到的头数据均被擦除为止。

技术领域

本申请实施例涉及信息处理领域，尤指一种Flash中数据存储的管理方法。

背景技术

目前提升GNSS芯片启动速度的一种有效方法是在芯片工作时存储星历，启动时直接读取星历。由于免去了接收星历的时间，芯片得以快速启动。使用这种技术往往需要在GNSS芯片的Flash中建立文件系统保存数据。

由于Flash存在擦写寿命，因此不能对Flash进行无限次擦写。基于该特性，在Flash中要写入多种信息时，通过建立存储系统实现耗损均衡算法来平衡Flash中各个扇区(sector)的擦写次数，以使Flash寿命最大化。除此以外，GNSS芯片使用的存储系统往往还需要具备占用系统资源少、初始化速度快、垃圾回收速度快、稳定可靠的特性。

目前支持耗损均衡的存储方案，包括如下两种：

第一种方法为冷热数据迁移方法，该方法通过记录下闪存中每个sector擦除次数，如果不同sector擦写次数产生失衡时，则交换擦写次数多的sector和擦写次数少的sector的数据，实现不同sector之间的写入平衡；

第二种方法为随机垃圾回收(Garbage Collection，GC)方法。在JFFS2文件系统中，当空闲空间低于一定比例时触发垃圾回收。基于使用随机数的方法以较大概率回收过期数据占比大的sector，以较小概率回收过期数据占比小的sector，以极低概率回收无过期数据的sector。通过这种随机的方法保证使用率较低的信息占用的空间也能被释放有机会用于保存频繁修改的信息

由于上述方案存在着占用资源较多或初始化速度较慢的问题，无法满足GNSS芯片使用的存储系统的性能需要，因此，亟需提供一种新的存储方案。

发明内容

为了解决上述任一技术问题，本申请实施例提供了一种Flash中数据存储的管理方法。

为了达到本申请实施例目的，本申请实施例提供了一种Flash中数据存储的管理方法，在Flash空间中数据由从低地址到高地址循环顺序写入；其中每条信息的头数据记录有索引号；所述方法包括：

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

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

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

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

一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上文所述的方法。

一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上文所述的方法。

上述技术方案中的一个技术方案具有如下优点或有益效果：