一种坏块管理方法、系统及数据存储设备与流程

技术特征：
1.一种坏块管理方法，其特征在于，其至少包括：扫描存储系统，获取所存储系统内闪存块的状态；建立坏块与其替换闪存块的映射表，且将坏块的第一索引编号通过压缩映射，作为所述映射表的索引编号；将所述坏块的所述替换闪存块的第二索引编号储存在所述映射表内；以及当所述映射表的索引编号重复时，建立二元树表，并在二元树表的节点中存储所述第一索引编号和对应的所述第二索引编号。2.根据权利要求1所述的坏块管理方法，其特征在于，所述坏块管理方法还包括还建立闪存块位图，以存储所述闪存块的状态。3.根据权利要求1所述的坏块管理方法，其特征在于，所述映射表为散列表，所述第一索引编号通过所述散列算法获取的所述索引编号，为所述散列表的关键值。4.根据权利要求3所述的坏块管理方法，其特征在于，当所述索引表号重复时，将所述第二索引编号存储在所述散列表内，作为所述散列表的散列地址。5.根据权利要求3所述的坏块管理方法，其特征在于，当所述索引表号未重复时，在所述散列地址处标记出现碰撞，并在碰撞处建立二元树表。6.根据权利要求3所述的坏块管理方法，其特征在于，在建立所述映射表前，所述坏块管理方法还包括：分析多个闪存块位图，获取散列算法。7.根据权利要求1所述的坏块管理方法，其特征在于，所述二元树表为自平衡二叉查找树，所述自平衡二叉查找树的节点中存储所述第一索引编号和对应的所述第二索引编号。8.根据权利要求1所述的坏块管理方法，其特征在于，所述坏块管理方法还包括：在所述闪存块位图中查询所述闪存块的状态；当所述闪存块为坏块时，将所述坏块的所述第一索引编号通过压缩映射，获取所述映射表的索引编号；以及通过所述映射表的索引编号，在所述映射表内查询所述坏块对应的所述替换闪存块。9.根据权利要求8所述的坏块管理方法，其特征在于，通过所述映射表的索引编号，在所述映射表内查询所述坏块对应的所述替换闪存块包括以下步骤：当所述映射表的索引编号未发生碰撞时，获取所述映射表的索引编号对应的所述第二索引编号，并使用所述第二索引编号对应的所述替换闪存块替换所述坏块；以及当所述映射表的索引编号发生碰撞时，在所述二元树表中依次搜索所述第一索引编号，并获取所述第一索引编号对应的所述第二索引编号，并将所述第二索引编号对应的所述替换闪存块替换所述坏块。10.一种坏块管理系统，其至少包括：闪存块位图建立单元，用于扫描存储系统，获取所存储系统内闪存块的状态；映射表建立单元，用于建立坏块与其替换闪存块的映射表，且将坏块的第一索引编号通过压缩映射，作为所述映射表的索引编号，将所述坏块的所述替换闪存块的第二索引编号储存在所述映射表内；以及二元树表建立单元，用于当所述映射表的索引编号重复时，建立二元树表，并在二元树表的节点中存储所述第一索引编号和对应的所述第二索引编号。11.一种数据存储设备，其特征在于，所述数据存储设备上存储有计算机程序，所述计
算机程序被处理器执行时实现如权利要求1所述的坏块管理方法。

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


技术研发人员：周民伟
受保护的技术使用者：合肥康芯威存储技术有限公司
技术研发日：2021.12.09
技术公布日：2022/3/8