[发明专利]基于Hash算法的在NOR FLASH中存储配置参数的方法

权利要求书

1.一种基于Hash算法的在NOR FLASH中存储配置参数的方法，其特征在于操作步骤为：

a.配置参数的初始化：配置参数以格式“name＝value”不加标记的顺次存在于FLASH中，通过其在FLASH中的位置关系，在对配置信息通过Hash算法创建Hash链表后得到有效的配置参数；

b.配置参数的修改：Hash链表用于表示配置参数分区数据与内存数据之间的映射关系，当要修改某个配置参数时，先通过Hash算法，然后对比Hash链表中的对应节点，再决定是否需要修改配置参数；

c.配置参数的写入：将修改后的配置参数写入到FLASH中。

2.根据权利要求1所述的基于Hash算法的在NOR FLASH中存储配置参数的方法，其特征在于所述步骤a和步骤b中的Hash算法是：Hash函数其实是一种对应关系，它使得它的关键字和Hash地址即记录的存储位置相对应，通过Hash算法，在配置参数的初始化过程中可以得到Flash中的有效配置参数，并可以提高配置信息查询的效率。

3.权利要求1所述的基于Hash算法的在NOR FLASH中存储配置参数的方法，其特征在于所述步骤a配置参数的初始化的具体操作步骤为：

(1)将配置参数分区的内容全部读取到内存中；

(2)内存中的全部配置信息无论是否过时，均参与Hash算法，通过Hash算法建立用于表示配置参数分区数据与内存数据映射关系的Hash表；

(3)在创建Hash表的过程中，如果有相同名称配置参数项出现，则表明以前创建的配置参数项节点是已经过时的配置信息，需要先删除旧的节点然后再创建新的节点，若有新的配置参数项出现，则直接添加新的节点。

4.根据权利要求1所述的基于Hash算法的在NOR FLASH中存储配置参数的方法，其特征在于所述步骤b配置参数的修改：该修改包括参数值的修改、删除和参数的添加等，其具体操作步骤为：

(1)首先通过Hash算法查找该配置参数名对应的Hash链表节点；

(2)比较配置参数名是否与该节点配置参数名相同，如果不同，则添加新的节点到Hash链表中，并将该条配置参数写入配置参数分区中；如果相同，则继续比较该配置参数值是否相等，若相等，则不进行任何操作，否则，删除旧的节点，并创建新的节点，然后将新的配置参数写入配置参数分区中。

5.根据权利要求1所述的基于Hash算法的在NOR FLASH中存储配置参数的方法，其特征在于所述步骤c配置参数的写入的具体操作步骤为：

(1)从配置参数区的起始地址开始，查找在该区域内第一个为空的存储区域，然后将配置参数项写入从该位置起始的一段地址中；

(2)如果配置参数分区剩余空间已不足以写下一条配置参数项时，系统先对配置参数分区进行擦除操作，然后将内存中存储配置信息的Hash链表中的有效配置信息全部写入到该分区中。