[发明专利]一种NOR‑Flash哈希表存储方法及装置

权利要求书

1.一种NOR-Flash哈希表存储方法，其特征在于：该方法包括如下步骤：

步骤一：建立链表头数组，存储每一条哈希链的头部；

步骤二：定义哈希链表的基本数据源格式；

步骤三：扫描用户第一次开机时Flash芯片中的数据，构建链表基础数据；

步骤四：按顺序直接存放用户添加的数据，将下一元素地址作为内存中的链表头，添加完后新的链表头作为新的元素地址；

步骤五：当空间剩余1个块即最小擦除单元时，回收作业把链表前面的数据进行删除，并挂载到链表后面，当腾出一个块的垃圾数据时，将单块的垃圾数据擦除。

2.根据权利要求1所述的NOR-Flash哈希表存储方法，其特征在于：步骤一中所述的建立链表头数组具体包括：采用预设的哈希函数构建链表号、链表块头、链表块尾、链表起始位置。

3.根据权利要求1所述的NOR-Flash哈希表存储方法，其特征在于：步骤二中所述的哈希链表的基本数据源格式至少包括可用标记、摘要、下一元素地址、数据长度、数据、循环冗余校验码中的一项。

4.根据权利要求1所述的NOR-Flash哈希表存储方法，其特征在于：步骤三中所述的构建链表基础数据包括链表空白尾地址、有效记录数、无效记录数。

5.根据权利要求1所述的NOR-Flash哈希表存储方法，其特征在于：所述步骤五中链表数据的删除、挂载、擦除具体指：

将有效元素转移到已擦除的空白区域；

腾出一块完整的标记无效的区域；

将无效区域进行块擦除变为空白区域。

6.一种NOR-Flash哈希表存储装置，其特征在于：所述装置包括：

链表构建模块，用于建立链表头数组，存储每一条哈希链的头部，同时扫描用户第一次开机时Flash芯片中的数据，构建链表基础数据；

格式定义模块，用于定义哈希链表的基本数据源格式；

数据存储模块，用于存放用户添加的数据；

数据整理模块，用于当空间剩余1个块即最小擦除单元时，对链表前面的数据进行删除、挂载、擦除。

7.根据权利要求6所述的一种NOR-Flash哈希表存储装置，其特征在于：所述格式定义模块中基本数据源格式至少包括可用标记、摘要、下一元素地址、数据长度、数据、循环冗余校验码中的一项。

8.根据权利要求6所述的一种NOR-Flash哈希表存储装置，其特征在于：所述数据存储模块存储的数据将下一元素地址作为内存中的链表头，添加完后新的链表头作为新的元素地址。

9.根据权利要求6所述的一种NOR-Flash哈希表存储装置，其特征在于：所述数据整理模块具体包括数据删除子模块、数据挂载子模块、数据擦除子模块：

数据删除子模块，用于当存储空间剩余最小擦除单元时，对链表前面的数据进行删除；

数据挂载子模块，用于当存储空间剩余最小擦除单元时，将链表前面删除的数据，挂载到链表后面；

数据擦除子模块，用于当腾出垃圾数据占据一个块时，将单块的垃圾数据擦除。