高可靠性固态存储设备的映射表信息的保存和恢复技术的制作方法
【专利摘要】本发明公开了一种高可靠性固态存储设备的映射表信息的保存和恢复技术。为了保证在映射表保存区域出现异常时，仍然能够重构映射表从而保证基于闪存的存储设备的可靠性，本发明提出了通过对所有的变更操作(写、擦除、删除等)进行编号(Sequence?Number)，保存逻辑块号和Sequence?Number到闪存物理页的空闲区域，并记录删除操作和Sequence?Number，从而在映射表出现异常情况无法恢复时，可以通过扫描物理页的空闲区域和删除操作记录重构映射表，从而可以保证产品的高可靠性。该发明的实施可以确保基于闪存的存储设备的可靠性，甚至在闪存出现部分机械损伤的情况下，仍然可以有效的进行数据恢复。
【专利说明】高可靠性固态存储设备的映射表信息的保存和恢复技术
【技术领域】
[0001]本发明涉及计算机及其周边配件【技术领域】，特别是基于闪存芯片的计算机周边的存储设备。
【背景技术】
[0002]为了对闪存的坏块进行有效的管理，同时通过平均磨损算法来延长基于闪存的存储设备的寿命；建立和维护逻辑块和物理块(页)的映射表是几乎所有的类似设备必须要实现的基本功能。对于映射表信息的保存，目前的技术主要是通过操作日志，定时或者事件驱动的来保存映射表。然而，由于闪存的写操作是按页进行的，所以，无论是写日志，还是保存映射表，都不可能实时进行，必须等到记录累计到一定数量，才会触发闪存的写操作来进行保存，否则会因为操作过于频繁而缩短产品的寿命。然而，一旦出现一些异常情况，比如异常掉电或者管理区坏块等，可能会导致数据丢失，或者系统崩溃。
【发明内容】
[0003]为了克服上述现有技术的不足，本发明提供了一种高可靠性固态存储设备的映射表信息的存储和恢复技术方案。
[0004]本发明所采用的技术方案描述如下:
[0005]1、定时或者事件触发的保存映射表，可以设定每10分钟或者30分钟保存一次映射表；映射表更新项超过某一阈值保存映射表，比如I个闪存页面时；或者关机时保存映射表。
[0006]2、对所有的变更操作(写、擦除、删除等)进行编号(sequencenumber),并实时记录所有的删除操作和sequence number。
[0007]3、在对闪存的物理页进行写操作时，同时把该页对应的I个或者多个逻辑块编号和操作序号(sequence number)写入spare区域。
[0008]4、在出现异常掉电，或者存储映射表的区域出现坏块而导致映射表恢复异常时，仍然可以通过扫描物理页的spare区域，结合删除记录，从而完成映射表的恢复，映射表恢复流程如图1所示。
[0009]与现有技术相比，本发明的有益效果是使得基于闪存的存储产品的映射表的数据可靠性得到保证，不会出现因异常导致映射表无法恢复的情况。
【专利附图】
【附图说明】
[0010]图1为映射表信息的恢复流程图；该图详细的描述了在映射表保存数据出现异常无法恢复时，通过扫描物理页的spare区域和删除记录，来重构映射表的过程。
【具体实施方式】
[0011]下面结合附图对本发明进一步说明。[0012]1、定时或者事件驱动的保存映射表信息；并且对于所有的变更操作进行编号，同时实时保存所有的删除记录；
[0013]2、在系统启动时，首先读取映射表信息；
[0014]3、如果映射表恢复失败，需要重构映射表；
[0015]4、重构映射表时，需要读出所有的删除记录；并且扫描所有的有数据的物理页的spare区域中保存的逻辑块号和Sequence Number ;如果该Sequence Number不在删除日志中，或者大于删除日志中对应的Sequence Number ;则把该逻辑块号和物理页插入到映射表中。
[0016]5、重复步骤4、直至所有数据页面扫描完。
注:
1、Flash 闪存。
【权利要求】
1.一种高可靠性固态存储设备的映射表信息的保存和恢复技术方案，其特征在于，包括:通过对所有的变更操作(写、擦 除、删除等)进行编号(Sequence Number)，保存逻辑块号和Sequence Number到闪存物理页的空闲区域,并记录删除操作和Sequence Number,从而在映射表出现异常情况无法恢复时，可以通过扫描物理页的空闲区域和删除操作记录重构映射表。
【文档编号】G06F11/14GK103902406SQ201210589929
【公开日】2014年7月2日 申请日期:2012年12月31日 优先权日:2012年12月31日
【发明者】杨威锋 申请人:杨威锋