[发明专利]一种NOR‑Flash哈希表存储方法及装置在审
| 申请号： | 201710091598.3 | 申请日： | 2017-02-20 |
| 公开（公告）号： | CN106897228A | 公开（公告）日： | 2017-06-27 |
| 发明（设计）人： | 孙晓悦 | 申请（专利权）人： | 山东威尔数据股份有限公司 |
| 主分类号： | G06F12/02 | 分类号： | G06F12/02 |
| 代理公司： | 上海精晟知识产权代理有限公司31253 | 代理人： | 孙福岭 |
| 地址： | 264000 山东省*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种NOR‑Flash哈希表存储方法及装置，将Hash算法结构进行转换，并运用到NOR‑Flash芯片结构中，用以解决数据必须分块存储、空间无法进行混合使用、数据删除后无法利用删除的空间、检索效率低等问题。本发明通过建立链表头数组，存储每一条哈希链的头部；定义哈希链表的基本数据源格式；构建链表基础数据；当空间剩余1个块即最小擦除单元时，回收作业把链表前面的数据进行删除，并挂载到链表后面，当腾出一个块的垃圾数据时，将单块的垃圾数据擦除。通过对Hash算法结构进行转换以及链表数据的构造及清理，从而实现存储空间混合使用，并可利用删除后的空间，有效的提高信息检索效率，节约存储空间。 | ||
| 搜索关键词： | 一种 nor flash 哈希表 存储 方法 装置 | ||
【主权项】：
一种NOR‑Flash哈希表存储方法，其特征在于：该方法包括如下步骤：步骤一：建立链表头数组，存储每一条哈希链的头部；步骤二：定义哈希链表的基本数据源格式；步骤三：扫描用户第一次开机时Flash芯片中的数据，构建链表基础数据；步骤四：按顺序直接存放用户添加的数据，将下一元素地址作为内存中的链表头，添加完后新的链表头作为新的元素地址；步骤五：当空间剩余1个块即最小擦除单元时，回收作业把链表前面的数据进行删除，并挂载到链表后面，当腾出一个块的垃圾数据时，将单块的垃圾数据擦除。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于山东威尔数据股份有限公司，未经山东威尔数据股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710091598.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种动态网页测试的对照显示方法及系统
- 下一篇：一种硬盘分区方法及系统
