[发明专利]一种嵌入式FLASH数据存储方法及系统

权利要求书

1.一种嵌入式FLASH数据存储方法，其特征在于，包括索引区和数据区，其中，所述索引区从前往后采用固定长度进行存储和管理，所述数据区从后往前采用可变长度进行存储和管理，直到所述索引区和数据区发生冲突，则通过FLASH擦除实现回收整理；所述索引区用于存储记录索引，所述数据区用于存储FLASH数据；

所述索引区在删除时，将旧的索引记录标置为0，并增加一条新记录，新增记录和删除老记录这两种操作都只需要将对应位从1变为0，按字节操作；

还包括标记头，所述标记头设置于所述索引区前；所述标记头包括KV标记、版本号、校验和、起始地址和结束地址；所述KV标记为键名和键值的标记，采用键名与键值对应的存储方式，从单个字节到整个文件都可以存储进单个与键名对应的键值中；

通过FLASH擦除实现回收整理的过程包括以下步骤：

步骤D1，判断是否完成初始化，若否则实现初始化，若是则跳转至步骤D2；

步骤D2，从索引区的起始地址开始，遍历索引区，计算索引以及键值所占用的长度；

步骤D3，在内存分配同等大小的空间，并将索引以及键值的数据加载到内存中；

步骤D4，擦除索引区及数据区；

步骤D5，将内存中索引以及键值的数据重新整理，并写入FLASH，完成回收。

2.根据权利要求1所述的嵌入式FLASH数据存储方法，其特征在于，在首次启动挂载系统时，包括以下步骤：

步骤A1，上电开机，读取文件头；

步骤A2，根据文件头中的KV标记及校验和，验证所在位置是否是合法的KV文件系统，若是则跳转至步骤A4，若否则跳转至步骤A3；

步骤A3，格式化标记头；

步骤A4，加载得到KV文件系统的基础属性，所述基础属性包括起始地址和结束地址；

步骤A5，标记完成初始化。

3.根据权利要求1所述的嵌入式FLASH数据存储方法，其特征在于，在读取键值设置时，包括以下步骤：

步骤B1，判断是否完成初始化，若否则直接返回空，若是则跳转至步骤B2；

步骤B2，从索引区的起始地址开始，遍历匹配所有索引记录，判断是否找到键值名对应的索引记录，若否则直接返回空；若是则跳转至步骤B3；

步骤B3，根据索引记录中的地址与长度调取并返回键值设置值。

4.根据权利要求1所述的嵌入式FLASH数据存储方法，其特征在于，在写入键值设置时，包括以下步骤：

步骤C1，判断是否完成初始化，若否则实现初始化，若是则跳转至步骤C2；

步骤C2，从索引区的起始地址开始，遍历索引区，搜索所述索引区的所有索引记录；

步骤C3，生成新的键名、键值和索引；

步骤C4，判断空间是否不足，若是则通过FLASH擦除实现回收整理并返回至步骤C2，若否则跳转至步骤C5；

步骤C5，判断是否存在旧的索引记录，若是则删除旧的索引记录，若否则执行成功。

5.根据权利要求4所述的嵌入式FLASH数据存储方法，其特征在于，所述步骤C5中，若旧的索引记录不存在，则从数据区分配键名及键值对应的空间，并存储键名及键值，从索引区分配空间存储索引结构，并指向数据区对应的键名与键值；若旧的索引记录存在，将旧的索引记录标记为0，并重新向数据区申请空间存储新的键名和键值，重新生成新的索引记录，其中新的键名指向旧的索引记录所对应的键名，新的键值指向新分配的键值。

6.一种嵌入式FLASH数据存储系统，其特征在于，采用了如权利要求1至5任意一项所述的嵌入式FLASH数据存储方法。