一种坏块管理方法、系统及数据存储设备技术方案

本发明专利技术公开了一种坏块管理方法、系统及数据存储设备，其中，所述坏块管理方法至少包括以下步骤：扫描存储系统，获取所存储系统内闪存块的状态；建立坏块与其替换闪存块的映射表，且将坏块的第一索引编号通过压缩映射，作为所述映射表的索引编号；将所述坏块的所述替换闪存块的第二索引编号储存在所述映射表内；以及当所述映射表的索引编号重复时，建立二元树表，并在二元树表的节点中存储所述第一索引编号和对应的所述第二索引编号。通过本发明专利技术提供的一种坏块管理方法、系统及数据存储设备，可节约存储空间并提高找寻坏块的替换闪存块的速率。的速率。的速率。

【技术实现步骤摘要】
一种坏块管理方法、系统及数据存储设备


[0001]本专利技术属于存储
，特别涉及一种坏块管理方法、系统及数据存储设备。

技术介绍

[0002]数据存储设备中设置有闪存块，其具有读写速度快，低功耗，无噪音，抗震动，低热量，体积小，工作范围大，广泛应用于军事、车载、工控、视频监控、网络监控、网络终端、电力、医疗、航空等、导航设备等领域。
[0003]闪存块具有一定的寿命，一些闪存块在出厂时即为坏块，一些闪存块当擦写次数过多时，会出现永久性损伤，形成坏块。当出现坏块时，需要使用其他的闪存块替换坏块，且坏块与替换的闪存块之间存在对应的替换关系表。但坏块与替换的闪存块的替换关系表占据存储空间较多，且查询坏块替换的闪存块时，时间较长。

技术实现思路

[0004]本专利技术的目的在于提供一种坏块管理方法、系统及数据存储设备，通过本专利技术提供的坏块管理方法、系统及数据存储设备，可提高查询坏块的替换闪存块的速率，并可减少替换关系表的存储空间。
[0005]为解决上述技术问题，本专利技术是通过以下技术方案实现的：
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种坏块管理方法，其特征在于，其至少包括：扫描存储系统，获取所存储系统内闪存块的状态；建立坏块与其替换闪存块的映射表，且将坏块的第一索引编号通过压缩映射，作为所述映射表的索引编号；将所述坏块的所述替换闪存块的第二索引编号储存在所述映射表内；以及当所述映射表的索引编号重复时，建立二元树表，并在二元树表的节点中存储所述第一索引编号和对应的所述第二索引编号。2.根据权利要求1所述的坏块管理方法，其特征在于，所述坏块管理方法还包括还建立闪存块位图，以存储所述闪存块的状态。3.根据权利要求1所述的坏块管理方法，其特征在于，所述映射表为散列表，所述第一索引编号通过所述散列算法获取的所述索引编号，为所述散列表的关键值。4.根据权利要求3所述的坏块管理方法，其特征在于，当所述索引表号重复时，将所述第二索引编号存储在所述散列表内，作为所述散列表的散列地址。5.根据权利要求3所述的坏块管理方法，其特征在于，当所述索引表号未重复时，在所述散列地址处标记出现碰撞，并在碰撞处建立二元树表。6.根据权利要求3所述的坏块管理方法，其特征在于，在建立所述映射表前，所述坏块管理方法还包括：分析多个闪存块位图，获取散列算法。7.根据权利要求1所述的坏块管理方法，其特征在于，所述二元树表为自平衡二叉查找树，所述自平衡二叉查找树的节点中存储所述第一索引编号和对应的所述第二索引编号。8.根据权利要求1所述的坏块管理方法，其特征在于，所述坏块管理方法还包括：在...

【专利技术属性】
技术研发人员：周民伟，
申请(专利权)人：合肥康芯威存储技术有限公司，
类型：发明
国别省市：