一种Flash中数据存储的管理方法与流程

文档序号:26101314发布日期:2021-07-30 18:12阅读:来源:国知局

技术特征:

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所述的方法,其特征在于,每次擦除操作能擦除的扇区的个数是根据用户能够容忍的最大写入时间确定的。

11.根据权利要求9所述的方法,其特征在于:

在对待擦除的扇区执行擦除操作之前,确定待擦除的扇区中的有效数据,其中所述有效数据为版本号为最高版本的数据;

对所述有效数据进行备份,并在备份完成后再对待擦除的扇区执行擦除操作。

12.根据权利要求1所述的方法,其特征在于:

在初始化操作时,检测flash中是否有扇区在执行擦除操作后并未完成擦除操作;

如果有扇区未完成擦除操作,则确定未完成擦除操作的扇区;

对未完成擦除操作的扇区重新执行擦除操作。

13.根据权利要求12所述的方法,其特征在于:

在对所选中的扇区执行擦除操作时,在flash中记录需擦除的扇区,并在扇区完成擦除后,对完成擦除的扇区的进行记录;

所述确定未完成擦除操作的扇区,包括:

根据需擦除的扇区和完成擦除操作的扇区,确定未完成擦除操作的扇区。

14.一种存储介质,其特征在于,所述存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至13任一项中所述的方法。

15.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至13任一项中所述的方法。


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

技术研发人员:杨益康;张鲁胜;苗立辉;张浩
受保护的技术使用者:和芯星通科技(北京)有限公司;和芯星通(上海)科技有限公司
技术研发日:2021.05.31
技术公布日:2021.07.30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1