CN110471625A - 坏块信息保护方法、装置、计算机设备及存储介质 - Google Patents
坏块信息保护方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN110471625A CN110471625A CN201910751842.3A CN201910751842A CN110471625A CN 110471625 A CN110471625 A CN 110471625A CN 201910751842 A CN201910751842 A CN 201910751842A CN 110471625 A CN110471625 A CN 110471625A
- Authority
- CN
- China
- Prior art keywords
- superblock
- bad block
- block message
- information
- superblocks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Computer Security & Cryptography (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明涉及一种坏块信息保护方法、装置、计算机设备及存储介质,方法包括以下步骤:检测坏块表及其备份是否完全损坏;若完全损坏,则遍历所有的超级块,获取存储于超级块中的局部坏块信息;根据所有的局部坏块信息恢复所有超级块的坏块信息。本方案在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
Description
技术领域
本发明涉及SSD坏块管理领域,更具体地说是指一种坏块信息保护方法、装置、计算机设备及存储介质。
背景技术
在SSD(Solid State Drives,固态硬盘)开卡过程中和正常工作期间,都会产生坏块,坏块是SSD在开卡或者运行期间产生的坏掉的、不再被使用的存储块中,这些产生的坏块信息会记录在一张坏块表上,坏块表用来判断存储块是否可以被使用的,对于SSD正常工作起了至关重要的作用。为了防止坏块信息被破坏掉,坏块表一般有两到三个备份,它们分别存储到nand闪存上不同的存储块中。若原始的坏块表被损坏掉了,可以通过坏块表的备份把坏块信息恢复出来。
现有的解决方案是,将坏块表及其备份分布存储到nand闪存的两到三个存储块上。若恰巧发生记录坏块表的存储块全部被损坏了,那么记录坏块信息的坏块表也随之丢失了。没有坏块信息的话,数据的一致性可能会遭到破坏。坏块表和它所有的备份都丢掉后,如果能够恢复出部分坏块信息,对数据的一致性会产生正面的影响。但是还是会出现因某些异常原因,所有坏块表均被损坏或者丢掉了,那么所有的坏块的信息就丢掉了,SSD就无法区分存储卡的好坏,可能会引起数据一致性错误。
发明内容
本发明的目的在于克服现有技术的缺陷,提供一种坏块信息保护方法、装置、计算机设备及存储介质。
为实现上述目的,本发明采用以下技术方案:一种坏块信息保护方法,包括以下步骤:
检测坏块表及其备份是否完全损坏;
若完全损坏,则遍历所有的超级块,获取存储于超级块中的局部坏块信息;
根据所有的局部坏块信息恢复所有超级块的坏块信息。
其进一步技术方案为:所述遍历所有的超级块,获取存储于超级块中的相邻坏块信息步骤之前,包括,
将任一超级块的好坏信息预存储于设定范围内的超级块中。
其进一步技术方案为:所述将任一超级块的好坏信息预存储于设定范围内的超级块中步骤,包括,
将超级块按所处位置依次编号,相邻超级块之间的编号差值为1;
将任两个超级块的编号的差值设为两个超级块之间的距离;
依次选定一超级块为中心超级块;
获取与中心超级块距离小于等于2的超级块的好坏信息;
将对应的好坏信息预存储于中心超级块作为局部坏块信息。
其进一步技术方案为:所述将对应的好坏信息预存储于中心超级块作为局部坏块信息步骤,包括,
将超级块好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
本发明还公开了以下技术方案:一种坏块信息保护装置,包括:
检测单元,用于检测坏块表及其备份是否完全损坏;
获取单元,用于检测坏块表及其备份完全损坏时,遍历所有的超级块,获取存储于超级块中的局部坏块信息;
恢复单元,用于根据所有的局部坏块信息恢复所有超级块的坏块信息。
其进一步技术方案为:还包括预存单元,用于将任一超级块的好坏信息预存储于设定范围内的超级块中。
其进一步技术方案为:所述预存单元包括编号模块,距离定义模块,中心选定模块,信息获取模块和信息存储模块;
所述编号模块,用于将超级块按所处位置依次编号,相邻超级块之间的编号差值为1;
所述距离定义模块,用于将任两个超级块的编号的差值定义为两个超级块之间的距离;
所述中心选定模块,用于依次选定一超级块为中心超级块;
所述信息获取模块,用于获取与中心超级块距离小于等于2的超级块的好坏信息;
所述信息存储模块,用于将对应的好坏信息预存储于中心超级块作为局部坏块信息。
其进一步技术方案为:所述信息存储模块,用于将超级块好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
本发明还公开了以下技术方案:一种计算机设备,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如上任一项所述的坏块信息保护方法。
本发明还公开了以下技术方案:一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现如上任一项所述的坏块信息保护方法。
本发明与现有技术相比的有益效果是:本发明在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
下面结合附图和具体实施例对本发明作进一步描述。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的坏块信息保护方法的应用示意图;
图2为本发明实施例提供的一种坏块信息保护方法的流程示意图;
图3为本发明另一实施例提供的一种坏块信息保护方法的流程示意图;
图4为本发明另一实施例提供的一种坏块信息保护方法的子流程示意图;
图5为本发明实施例提供的一种坏块信息保护装置的示意性框图;
图6为本发明另一实施例提供的一种坏块信息保护装置的示意性框图;
图7为本发明另一实施例提供的一种坏块信息保护装置的预存单元的示意性框图;
图8为本发明实施例提供的计算机设备的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
请参阅图1和图2,图1为本发明实施例提供的坏块信息保护方法的应用示意图。图2为本发明实施例提供的坏块信息保护方法的示意性流程图。
图2是本发明实施例提供的一种坏块信息保护方法的流程示意图。如图2所示,该方法包括步骤S110至S130。
S110、检测坏块表及其备份是否完全损坏。
如图1所示,在本实施例中,nand闪存是由许多存储块(block)组成的,每个存储块包含许多存储页(page),每个存储页分为备用区(spare)和主区(main),主区存储用户数据,备用区一般存储SSD的系统管理数据,坏块表可以存储到备用区。
在SSD开卡过程中和正常工作期间,都会产生坏块,这些产生的坏块信息会记录在一张坏块表上。为了防止坏块信息被破坏掉,坏块表一般有两到三个备份,它们分别存储到Nand闪存上不同的存储块中,若原始的坏块表被损坏掉了,可以通过坏块表在其他不同存储块中的备份把坏块信息恢复出来,保证SSD中数据的一致性。
因此,进行坏块信息恢复时,只要存在一份坏块表备份完好,即可直接通过该备份恢复所有存储块的坏块信息。如果由于异常原因,所有的坏块表和对应的备份都对应损坏,那么按照现有的方案是无法恢复坏块信息的。因此在本发明在恢复坏块信息时,需要先检测坏块表及其备份是否完全损坏,在其完全损坏时才执行后续的恢复操作,若坏块表及其备份没有完全损坏,那么还是根据没损坏的备份直接恢复坏块信息,保证SSD的正常使用。
S120、若坏块表及其备份完全损坏,则遍历所有的超级块,获取存储于超级块中的局部坏块信息。
在本实施例中,超级块是多个可并行读写的存储块的集合,在系统的开卡或者运行中,超级块里的任一存储块都有可能由好块变成一个坏块,若超级块里所有的存储块都变成了坏块,这个超级块就是一个坏的超级块,不能再被使用,需要记录该超级块对应的好坏信息,而坏超级块里是不允许写数据的。
因此,本方案在nand闪存保存坏块表及其备份之后,进一步的将超级块的好坏信息记录于邻近的超级块中,通过在多个超级块中记录局部范围内的超级块的好坏信息,进而将所有超级块的好坏信息完整的记录存储于多个不同的超级块中,后续通过获取存储于不同超级块中的好坏信息进行整合即可得到所有超级块的好坏信息,保证SSD的数据一致性。
具体的,选取任一个超级块作为中心,与这个超级块距离小于等于2的所有超级块的好坏信息都记录在一张range table(局部范围坏超级块表)中。Range table是一个含有5bit(位)的位图,每一bit都对应一具体的超级块进行记录,某一bit被设置为1,则表示对应位置的超级块是坏的;相反的,若某一bit(位)被设置为0,表示对应位置的超级块是好的。
举例说明,选取的中心超级块的好坏信息记录在位图的中间位置,就是第2位。编号递减方向的超级块的好坏信息记录在位图的第1位和第0位,类似的,编号递增方向的超级块的好坏信息记录在位图的第3位和第4位。如图1所示,以超级块7为中心,距离在2以内的超级块有,超级块5、超级块6、超级块7、超级块8、超级块9,它们的好坏信息分别依次填入到range table中,之后把range table写入到超级块7的第一个存储块的第一个存储页的备份区域中。
S130、根据所有的局部坏块信息恢复所有超级块的坏块信息。
在本实施例中,每个可以写入数据的超级块中记录有邻近的超级块的好坏信息,获取到的全部好坏信息去除重复部分,既可以得到nand闪存中全部超级块的好坏信息。也就是,常规方案保存的坏块表及其备份全部丢失之后,可以根据所有局部坏块信息直接获取SSD的坏块信息。
本发明在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
图3是本发明另一实施例提供的一种坏块信息保护方法的流程示意图。如图3所示,本实施例的坏块信息保护方法包括步骤S210-S240。其中步骤S220-S240与上述实施例中的步骤S110-S130类似,在此不再赘述。下面详细说明本实施例中所增加的步骤S210。
S210、将任一超级块的好坏信息预存储于设定范围内的超级块中。
在本实施例中,nand闪存保存坏块表及其备份之后,进一步的将超级块的好坏信息记录于邻近的超级块中,通过在多个超级块中记录局部范围内的超级块的好坏信息,进而将所有超级块的好坏信息完整的记录存储于多个不同的超级块中,后续通过获取存储于不同超级块中的好坏信息进行整合即可得到所有超级块的好坏信息,保证SSD的数据一致性。
参阅图4,在一实施例中,步骤S210包括步骤S211-S215。
S211、将超级块按所处位置依次编号,相邻超级块之间的编号差值为1。
在一实施例中,按照超级块所处位置依次编号,具体的编号从0开始起编,相邻超级块之间的编号差值为1,超级块依次编号为0、1、2、3···n。后续可以根据超级块编号判断超级块所处的位置,同时根据编号,确定特定超级块的好坏信息。
S212、将任两个超级块的编号的差值设为两个超级块之间的距离。
在一实施例中,在编好号之后,定义任意两个超级块之间的距离等于对应编号的差值,例如编号6的超级块和编号9的超级块距离对应为3,编号6的超级块和编号5的超级块距离对应为1,通过距离数据我们就可以清楚了解任意超级块所邻近的超级块,便于后续将超级块的好坏信息记录于邻近超级块中。
S213、依次选定一超级块为中心超级块。
在一实施例中,选定一超级块作为中心超级块,并以此超级块为中心获取一定距离内的超级块的好坏信息,并保存邻近超级块的好坏信息。通过依次选择所有可以使用的超级块作为中心超级块,进而实现对于所有超级块好坏信息的记载。
S214、获取与中心超级块距离小于等于2的超级块的好坏信息。
S215、将对应的好坏信息预存储于中心超级块作为局部坏块信息。
在一实施例中,对于步骤S214和S215,选取任一个超级块作为中心,与这个超级块距离小于等于2的所有超级块的好坏信息都记录在一张range table(局部范围坏超级块表)中。Range table是一个含有5bit(位)的位图,每一bit都对应一具体的超级块进行记录,某一bit被设置为1,则表示对应位置的超级块是坏的;相反的,若某一bit(位)被设置为0,表示对应位置的超级块是好的。
举例说明,选取的中心超级块的好坏信息记录在位图的中间位置,就是第2位。编号递减方向的超级块的好坏信息记录在位图的第1位和第0位,类似的,编号递增方向的超级块的好坏信息记录在位图的第3位和第4位。如图1所示,以超级块7为中心,距离在2以内的超级块有,超级块5、超级块6、超级块7、超级块8、超级块9,它们的好坏信息分别依次填入到range table中,之后把range table写入到超级块7的第一个存储块的第一个存储页的备份区域中。
步骤S215具体为:将超级块好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
本发明在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
图5是本发明实施例提供的一种坏块信息保护装置的示意性框图。如图5所示,对应于以上坏块信息保护方法,本发明还提供一种坏块信息保护装置。该坏块信息保护装置包括用于执行上述坏块信息保护方法的单元,该装置可以被配置于台式电脑、平板电脑、手提电脑、等终端中。具体地,请参阅图5,该坏块信息保护装置包括检测单元10,获取单元20和恢复单元30。
检测单元10,用于检测坏块表及其备份是否完全损坏。
在本实施例中,nand闪存是由许多存储块(block)组成的,每个存储块包含许多存储页(page),每个存储页分为备用区(spare)和主区(main),主区存储用户数据,备用区一般存储SSD的系统管理数据,坏块表可以存储到备用区。
在SSD开卡过程中和正常工作期间,都会产生坏块,这些产生的坏块信息会记录在一张坏块表上。为了防止坏块信息被破坏掉,坏块表一般有两到三个备份,它们分别存储到Nand闪存上不同的存储块中,若原始的坏块表被损坏掉了,可以通过坏块表在其他不同存储块中的备份把坏块信息恢复出来,保证SSD中数据的一致性。
因此,进行坏块信息恢复时,只要存在一份坏块表备份完好,即可直接通过该备份恢复所有存储块的坏块信息。如果由于异常原因,所有的坏块表和对应的备份都对应损坏,那么按照现有的方案是无法恢复坏块信息的。因此在本发明在恢复坏块信息时,需要先检测坏块表及其备份是否完全损坏,在其完全损坏时才执行后续的恢复操作,若坏块表及其备份没有完全损坏,那么还是根据没损坏的备份直接恢复坏块信息,保证SSD的正常使用。
获取单元20,用于检测坏块表及其备份完全损坏时,遍历所有的超级块,获取存储于超级块中的局部坏块信息。
在本实施例中,超级块是多个可并行读写的存储块的集合,在系统的开卡或者运行中,超级块里的任一存储块都有可能由好块变成一个坏块,若超级块里所有的存储块都变成了坏块,这个超级块就是一个坏的超级块,不能再被使用,需要记录该超级块对应的好坏信息,而坏超级块里是不允许写数据的。
因此,本方案在nand闪存保存坏块表及其备份之后,进一步的将超级块的好坏信息记录于邻近的超级块中,通过在多个超级块中记录局部范围内的超级块的好坏信息,进而将所有超级块的好坏信息完整的记录存储于多个不同的超级块中,后续通过获取存储于不同超级块中的好坏信息进行整合即可得到所有超级块的好坏信息,保证SSD的数据一致性。
具体的,选取任一个超级块作为中心,与这个超级块距离小于等于2的所有超级块的好坏信息都记录在一张range table(局部范围坏超级块表)中。Range table是一个含有5bit(位)的位图,每一bit都对应一具体的超级块进行记录,某一bit被设置为1,则表示对应位置的超级块是坏的;相反的,若某一bit(位)被设置为0,表示对应位置的超级块是好的。
举例说明,选取的中心超级块的好坏信息记录在位图的中间位置,就是第2位。编号递减方向的超级块的好坏信息记录在位图的第1位和第0位,类似的,编号递增方向的超级块的好坏信息记录在位图的第3位和第4位。如图1所示,以超级块7为中心,距离在2以内的超级块有,超级块5、超级块6、超级块7、超级块8、超级块9,它们的好坏信息分别依次填入到range table中,之后把range table写入到超级块7的第一个存储块的第一个存储页的备份区域中。
恢复单元30,用于根据所有的局部坏块信息恢复所有超级块的坏块信息。
在本实施例中,每个可以写入数据的超级块中记录有邻近的超级块的好坏信息,获取到的全部好坏信息去除重复部分,既可以得到nand闪存中全部超级块的好坏信息。也就是,常规方案保存的坏块表及其备份全部丢失之后,可以根据所有局部坏块信息直接获取SSD的坏块信息。
本发明在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
图6是本发明另一实施例提供的一种坏块信息保护装置的示意性框图。如图6所示,本实施例的坏块信息保护装置是上述实施例的基础上增加了预存单元40。
预存单元40,用于将任一超级块的好坏信息预存储于设定范围内的超级块中。
在本实施例中,nand闪存保存坏块表及其备份之后,进一步的将超级块的好坏信息记录于邻近的超级块中,通过在多个超级块中记录局部范围内的超级块的好坏信息,进而将所有超级块的好坏信息完整的记录存储于多个不同的超级块中,后续通过获取存储于不同超级块中的好坏信息进行整合即可得到所有超级块的好坏信息,保证SSD的数据一致性。
参阅图7,在一实施例中,预存单元40包括编号模块41,距离定义模块42,中心选定模块43,信息获取模块44和信息存储模块45。
编号模块41,用于将超级块按所处位置依次编号,相邻超级块之间的编号差值为1。
在一实施例中,按照超级块所处位置依次编号,具体的编号从0开始起编,相邻超级块之间的编号差值为1,超级块依次编号为0、1、2、3···n。后续可以根据超级块编号判断超级块所处的位置,同时根据编号,确定特定超级块的好坏信息。
距离定义模块42,用于将任两个超级块的编号的差值定义为两个超级块之间的距离。
在一实施例中,在编好号之后,定义任意两个超级块之间的距离等于对应编号的差值,例如编号6的超级块和编号9的超级块距离对应为3,编号6的超级块和编号5的超级块距离对应为1,通过距离数据我们就可以清楚了解任意超级块所邻近的超级块,便于后续将超级块的好坏信息记录于邻近超级块中。
中心选定模块43,用于依次选定一超级块为中心超级块。
在一实施例中,选定一超级块作为中心超级块,并以此超级块为中心获取一定距离内的超级块的好坏信息,并保存邻近超级块的好坏信息。通过依次选择所有可以使用的超级块作为中心超级块,进而实现对于所有超级块好坏信息的记载。
信息获取模块44,用于获取与中心超级块距离小于等于2的超级块的好坏信息。
信息存储模块45,用于将对应的好坏信息预存储于中心超级块作为局部坏块信息。
在一实施例中,对于信息获取模块44和信息存储模块45,选取任一个超级块作为中心,与这个超级块距离小于等于2的所有超级块的好坏信息都记录在一张range table(局部范围坏超级块表)中。Range table是一个含有5bit(位)的位图,每一bit都对应一具体的超级块进行记录,某一bit被设置为1,则表示对应位置的超级块是坏的;相反的,若某一bit(位)被设置为0,表示对应位置的超级块是好的。
举例说明,选取的中心超级块的好坏信息记录在位图的中间位置,就是第2位。编号递减方向的超级块的好坏信息记录在位图的第1位和第0位,类似的,编号递增方向的超级块的好坏信息记录在位图的第3位和第4位。如图1所示,以超级块7为中心,距离在2以内的超级块有,超级块5、超级块6、超级块7、超级块8、超级块9,它们的好坏信息分别依次填入到range table中,之后把range table写入到超级块7的第一个存储块的第一个存储页的备份区域中。
具体的,信息存储模块45,还用于将超级块好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
本发明在SSD上电后,坏块表及其备份全部损坏时,通过遍历所有的超级块,从所有超级块的第一个存储块的第一个存储页的备份区域读出局部坏块信息,通过局部坏块信息获取该所有超级块的好坏信息,进而保护SSD的坏块信息,准确的判断存储块是否是可以被使用的。
需要说明的是,所属领域的技术人员可以清楚地了解到,上述坏块信息保护装置和各单元的具体实现过程,可以参考前述方法实施例中的相应描述,为了描述的方便和简洁,在此不再赘述。
请参阅图8,图8是本申请实施例提供的一种计算机设备的示意性框图。该计算机设备500可以是终端,也可以是服务器,其中,终端可以是智能手机、平板电脑、笔记本电脑、台式电脑、个人数字助理和穿戴式设备等具有通信功能的电子设备。服务器可以是独立的服务器,也可以是多个服务器组成的服务器集群。
参阅图8,该计算机设备500包括通过系统总线501连接的处理器502、存储器和网络接口505,其中,存储器可以包括非易失性存储介质503和内存储器504。
该非易失性存储介质503可存储操作系统5031和计算机程序5032。该计算机程序5032包括程序指令,该程序指令被执行时,可使得处理器502执行一种坏块信息保护方法。
该处理器502用于提供计算和控制能力,以支撑整个计算机设备500的运行。
该内存储器504为非易失性存储介质503中的计算机程序5032的运行提供环境,该计算机程序5032被处理器502执行时,可使得处理器502执行一种坏块信息保护方法。
该网络接口505用于与其它设备进行网络通信。本领域技术人员可以理解,图8中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备500的限定,具体的计算机设备500可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
应当理解,在本申请实施例中,处理器502可以是中央处理单元(CentralProcessing Unit,CPU),该处理器502还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。其中,通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
本领域普通技术人员可以理解的是实现上述实施例的方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成。该计算机程序包括程序指令,计算机程序可存储于一存储介质中,该存储介质为计算机可读存储介质。该程序指令被该计算机系统中的至少一个处理器执行,以实现上述方法的实施例的流程步骤。
因此,本发明还提供一种存储介质。该存储介质可以为计算机可读存储介质。该存储介质存储有计算机程序。
所述存储介质可以是U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的计算机可读存储介质。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的。例如,各个单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。
本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。本发明实施例装置中的单元可以根据实际需要进行合并、划分和删减。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,终端,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种坏块信息保护方法,其特征在于,包括以下步骤:
检测坏块表及其备份是否完全损坏;
若完全损坏,则遍历所有的超级块,获取存储于超级块中的局部坏块信息;
根据所有的局部坏块信息恢复所有超级块的坏块信息。
2.根据权利要求1所述的坏块信息保护方法,其特征在于,所述遍历所有的超级块,获取存储于超级块中的局部坏块信息的步骤之前包括:
将任一超级块的好坏信息预存储于设定范围内的超级块中。
3.根据权利要求2所述的坏块信息保护方法,所述的其特征在于,所述将任一超级块的好坏信息预存储于设定范围内的超级块中的步骤包括:
将超级块按所处位置依次编号,相邻超级块之间的编号差值为1;
将任两个超级块的编号的差值设为两个超级块之间的距离;
依次选定一超级块为中心超级块;
获取与中心超级块距离小于等于2的超级块的好坏信息;
将对应的好坏信息预存储于中心超级块作为局部坏块信息。
4.根据权利要求3所述的坏块信息保护方法,其特征在于,所述将对应的好坏信息预存储于中心超级块作为局部坏块信息的步骤包括:
将超级块的好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
5.一种坏块信息保护装置,其特征在于,包括:
检测单元,用于检测坏块表及其备份是否完全损坏;
获取单元,用于检测坏块表及其备份完全损坏时,遍历所有的超级块,获取存储于超级块中的局部坏块信息;
恢复单元,用于根据所有的局部坏块信息恢复所有超级块的坏块信息。
6.根据权利要求5所述的坏块信息保护装置,其特征在于,还包括预存单元,用于将任一超级块的好坏信息预存储于设定范围内的超级块中。
7.根据权利要求6所述的坏块信息保护装置,其特征在于,所述预存单元包括编号模块,距离定义模块,中心选定模块,信息获取模块和信息存储模块;
所述编号模块,用于将超级块按所处位置依次编号,相邻超级块之间的编号差值为1;
所述距离定义模块,用于将任两个超级块的编号的差值定义为两个超级块之间的距离;
所述中心选定模块,用于依次选定一超级块为中心超级块;
所述信息获取模块,用于获取与中心超级块距离小于等于2的超级块的好坏信息;
所述信息存储模块,用于将对应的好坏信息预存储于中心超级块作为局部坏块信息。
8.根据权利要求7所述的坏块信息保护装置,其特征在于,所述信息存储模块,用于将超级块好坏信息记录于中心超级块中的局部范围坏超级块表作为局部坏块信息。
9.一种计算机设备,其特征在于,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至4中任一项所述的坏块信息保护方法。
10.一种存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现如权利要求1至4中任一项所述的坏块信息保护方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910751842.3A CN110471625B (zh) | 2019-08-15 | 2019-08-15 | 坏块信息保护方法、装置、计算机设备及存储介质 |
PCT/CN2020/076781 WO2021027271A1 (zh) | 2019-08-15 | 2020-02-26 | 坏块信息保护方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910751842.3A CN110471625B (zh) | 2019-08-15 | 2019-08-15 | 坏块信息保护方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110471625A true CN110471625A (zh) | 2019-11-19 |
CN110471625B CN110471625B (zh) | 2021-04-20 |
Family
ID=68511808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910751842.3A Active CN110471625B (zh) | 2019-08-15 | 2019-08-15 | 坏块信息保护方法、装置、计算机设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN110471625B (zh) |
WO (1) | WO2021027271A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111026332A (zh) * | 2019-12-09 | 2020-04-17 | 深圳忆联信息系统有限公司 | Ssd坏块信息保护的方法、装置、计算机设备及存储介质 |
WO2021027271A1 (zh) * | 2019-08-15 | 2021-02-18 | 深圳忆联信息系统有限公司 | 坏块信息保护方法、装置、计算机设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510445A (zh) * | 2009-03-19 | 2009-08-19 | 北京中星微电子有限公司 | 存储器坏块表的保存和读取的方法以及装置 |
CN103530069A (zh) * | 2013-11-05 | 2014-01-22 | 浪潮(北京)电子信息产业有限公司 | 一种raid5磁盘阵列坏扇区处理方法 |
CN103593303A (zh) * | 2013-10-29 | 2014-02-19 | 福建星网视易信息系统有限公司 | 一种坏块表存放方法、装置以及与非门型非易失存储器 |
CN104731674A (zh) * | 2015-02-02 | 2015-06-24 | 北京忆恒创源科技有限公司 | 使用mlc nvm存储电子系统固件的方法与设备 |
CN108804045A (zh) * | 2018-06-28 | 2018-11-13 | 郑州云海信息技术有限公司 | 一种坏块表建立方法及相关装置 |
CN109582239A (zh) * | 2018-12-03 | 2019-04-05 | 郑州云海信息技术有限公司 | 一种ssd坏块表的保存方法、装置、设备以及存储介质 |
US20190205043A1 (en) * | 2017-12-29 | 2019-07-04 | Micron Technology, Inc. | Managing partial superblocks in a nand device |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8510370B2 (en) * | 2008-02-26 | 2013-08-13 | Avid Technology, Inc. | Array-based distributed storage system with parity |
CN110471625B (zh) * | 2019-08-15 | 2021-04-20 | 深圳忆联信息系统有限公司 | 坏块信息保护方法、装置、计算机设备及存储介质 |
-
2019
- 2019-08-15 CN CN201910751842.3A patent/CN110471625B/zh active Active
-
2020
- 2020-02-26 WO PCT/CN2020/076781 patent/WO2021027271A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101510445A (zh) * | 2009-03-19 | 2009-08-19 | 北京中星微电子有限公司 | 存储器坏块表的保存和读取的方法以及装置 |
CN103593303A (zh) * | 2013-10-29 | 2014-02-19 | 福建星网视易信息系统有限公司 | 一种坏块表存放方法、装置以及与非门型非易失存储器 |
CN103530069A (zh) * | 2013-11-05 | 2014-01-22 | 浪潮(北京)电子信息产业有限公司 | 一种raid5磁盘阵列坏扇区处理方法 |
CN104731674A (zh) * | 2015-02-02 | 2015-06-24 | 北京忆恒创源科技有限公司 | 使用mlc nvm存储电子系统固件的方法与设备 |
US20190205043A1 (en) * | 2017-12-29 | 2019-07-04 | Micron Technology, Inc. | Managing partial superblocks in a nand device |
CN108804045A (zh) * | 2018-06-28 | 2018-11-13 | 郑州云海信息技术有限公司 | 一种坏块表建立方法及相关装置 |
CN109582239A (zh) * | 2018-12-03 | 2019-04-05 | 郑州云海信息技术有限公司 | 一种ssd坏块表的保存方法、装置、设备以及存储介质 |
Non-Patent Citations (1)
Title |
---|
郁志平等: "一种混合映射闪存转换层的设计与实现", 《计算机工程》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021027271A1 (zh) * | 2019-08-15 | 2021-02-18 | 深圳忆联信息系统有限公司 | 坏块信息保护方法、装置、计算机设备及存储介质 |
CN111026332A (zh) * | 2019-12-09 | 2020-04-17 | 深圳忆联信息系统有限公司 | Ssd坏块信息保护的方法、装置、计算机设备及存储介质 |
CN111026332B (zh) * | 2019-12-09 | 2024-02-13 | 深圳忆联信息系统有限公司 | Ssd坏块信息保护的方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110471625B (zh) | 2021-04-20 |
WO2021027271A1 (zh) | 2021-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2908254A1 (en) | Data redundancy implementation method and device | |
CN110333971A (zh) | Ssd坏块表备份方法、装置、计算机设备及存储介质 | |
CN103902404B (zh) | 一种媒体文件备份的方法、装置及用户设备 | |
CN106339276B (zh) | 一种基于数据备份状态的数据恢复方法及系统 | |
CN101980137A (zh) | 廉价磁盘冗余阵列重构方法、装置及系统 | |
CN110471625A (zh) | 坏块信息保护方法、装置、计算机设备及存储介质 | |
CN107506266A (zh) | 一种数据恢复方法及系统 | |
CN109408291A (zh) | 一种分布式存储系统磁盘快照恢复方法、装置及电子设备 | |
CN102567478B (zh) | 文件系统中的在线故障验证 | |
CN106484313B (zh) | 数据信息备份方法、数据备份方法及装置 | |
CN104462612A (zh) | 一种监控数据库信息的方法和设备 | |
CN109496292A (zh) | 一种磁盘管理方法、磁盘管理装置及电子设备 | |
CN115657965B (zh) | 一种元数据的配置方法、装置及介质 | |
WO2022156369A1 (zh) | 存储块管理信息同步记录方法、系统、终端及存储介质 | |
CN103744751B (zh) | 存储设备配置信息连续优化备份系统及其使用方法 | |
CN110865903A (zh) | 基于纠删码分布式存储的节点异常重连复用方法及系统 | |
CN110046065A (zh) | 一种存储阵列重建方法、装置、设备及存储介质 | |
CN107967118A (zh) | 一种实现硬盘数据快速转储和查看的方法及设备 | |
CN104407806B (zh) | 独立磁盘冗余阵列组硬盘信息的修改方法和装置 | |
CN108536822A (zh) | 数据迁移方法、装置、系统及存储介质 | |
CN105095352B (zh) | 应用于分布式系统的数据处理方法及装置 | |
CN105653385B (zh) | 一种车载录像方法 | |
CN103440179B (zh) | 存储设备配置信息的连续保存方法 | |
CN111026332B (zh) | Ssd坏块信息保护的方法、装置、计算机设备及存储介质 | |
CN115629901A (zh) | 日志回放方法及装置、数据恢复方法及装置、电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |