坏块数据的恢复方法、装置、存储介质及电子设备制造方法及图纸

技术编号:26342227 阅读:47 留言:0更新日期:2020-11-13 20:31
本发明专利技术公开一种坏块数据的恢复方法、装置、计算机可读信息介质及电子设备,将每个数据块划分为第一数据区和第二数据区,第一数据区中的数据存储方式为单备份加双异或方式,第二数据区的数据存储方式为双备份加双异或的方式,双异或的方式包括横向异或方式和斜向异或方式,通过两种异或方式分别计算得到第一校验数据和第二校验数据,第一数据区中的每个有效数据既用于计算横向异或,也用于计算斜向异或,当出现任意两个block块的数据损坏时,两个block块的第一数据区的坏块数据能够根据第一校验数据和第二校验数据进行恢复,两个block块的第二数据区的坏块数据能够根据第一校验数据和备份数据进行恢复,能够恢复两个block坏块数据,提升了数据的可靠性。

Method of recovery of bad data block, electronic device and storage device

【技术实现步骤摘要】
坏块数据的恢复方法、装置、存储介质及电子设备
本专利技术涉及数据恢复领域,尤其涉及一种坏块数据的恢复方法、装置、存储介质及电子设备。
技术介绍
目前针对SSD(SolidStateDisk,固态硬盘)在使用过程中出现的坏块,一般采用RAID(RedundantArraysofIndependentDisks,磁盘阵列)机制来进行数据恢复。但是,一般的RAID机制,通常只使用异或的方式得到校验数据,而在只使用异或的方式下只能恢复单个block数据。如果出现两个坏块,则有可能出现数据丢失,因为保存的校验数据无法同时恢复两个坏块。如图1所示,其中,校验数据是由处于同一条带的有效数据异或计算而来,即校验数据=有效数据(channel0/cell0/plane0)^有效数据(channel0/cell0/plane1)^…^有效数据(channel1/cell1/plane0),如果其中任何block数据损坏,可以通过反向异或进行恢复,但是,如果出现大于1个block的数据损坏,则无法进行恢复。
技术实现思路
本专利技术所要解决的技术本文档来自技高网...

【技术保护点】
1.一种坏块数据的恢复方法,其特征在于,包括步骤:/n接收坏块数据恢复请求,根据所述坏块数据恢复请求确定待恢复的数据块,由预设个数的数据块组成数据读写区,所述数据读写区包括第一校验数据和第二校验数据,所述第一校验数据根据所述数据读写区中写入的有效数据之间的横向异或得到,所述第二校验数据根据所述数据读写区中写入的有效数据之间的斜向异或得到,每个数据块包括第一数据区和第二数据区,所述第一数据区中的每个有效数据既用于计算横向异或,也用于计算斜向异或,所述第二数据区包括与每一写入所述第二数据区的有效数据对应的备份数据;/n根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中对应的坏块数据...

【技术特征摘要】
1.一种坏块数据的恢复方法,其特征在于,包括步骤:
接收坏块数据恢复请求,根据所述坏块数据恢复请求确定待恢复的数据块,由预设个数的数据块组成数据读写区,所述数据读写区包括第一校验数据和第二校验数据,所述第一校验数据根据所述数据读写区中写入的有效数据之间的横向异或得到,所述第二校验数据根据所述数据读写区中写入的有效数据之间的斜向异或得到,每个数据块包括第一数据区和第二数据区,所述第一数据区中的每个有效数据既用于计算横向异或,也用于计算斜向异或,所述第二数据区包括与每一写入所述第二数据区的有效数据对应的备份数据;
根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中对应的坏块数据;
根据所述第一校验数据和备份数据恢复待恢复的数据块的第二数据区中对应的坏块数据。


2.根据权利要求1所述的一种坏块数据的恢复方法,其特征在于,所述数据读写区的每个条带包括第一校验数据和第二校验数据;
所述第一校验数据根据所述数据读写区中写入的有效数据之间的横向异或得到,所述第二校验数据根据所述数据读写区中写入的有效数据之间的斜向异或得到包括:
所述第一校验数据根据所述第一校验数据所在的条带写入的所有有效数据之间的异或得到,所述第二校验数据根据所述第二校验数据所在的条带写入的有效数据与所述数据读写区中位于所述第二校验数据所在的条带之前的预设个数条带中的有效数据之间的异或得到;
所述根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中对应的坏块数据包括:
根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中每一条带上对应的坏块数据;
所述根据所述第一校验数据和备份数据恢复待恢复的数据块的第二数据区中对应的坏块数据包括:
根据所述第一校验数据和备份数据恢复待恢复的数据块的第二数据区中每一条带上对应的坏块数据。


3.根据权利要求2所述的一种坏块数据的恢复方法,其特征在于,所述根据所述坏块数据恢复请求确定待恢复的数据块之后还包括步骤:
确定待恢复的数据块的个数;
若确定待恢复的数据块的个数为一个,则:
所述根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中每一条带上对应的坏块数据包括:
根据所述待恢复的数据块的第一数据区中每一条带的第一校验数据和其余有效数据恢复对应的条带上的坏块数据;
所述根据所述第一校验数据和备份数据恢复待恢复的数据块的第二数据区中每一条带上对应的坏块数据包括:
根据所述待恢复的数据块的第二数据区中的每一条带的备份数据恢复对应的条带上的坏块数据;
若确定待恢复的数据块的个数为两个,则:
所述根据所述第一校验数据和第二校验数据恢复待恢复的数据块的第一数据区中每一条带上对应的坏块数据包括:
根据待恢复的其中一个数据块的第一数据区中每一条带中待恢复的坏块数据对应的第二校验数据和所述第二校验数据对应的有效数据恢复所述待恢复的坏块数据;
根据所述待恢复的数据块的第一数据区中每一条带中已恢复的其中一个数据块的坏块数据、其余有效数据以及所述第一校验数据恢复待恢复的另一个数据块的坏块数据;
所述根据所述第一校验数据和备份数据恢复待恢复的数据块的第二数据区中每一条带上对应的坏块数据包括:
判断待恢复的两个数据块的第二数据区中的数据是否互为备份,若是,则根据所述待恢复的数据块的第二数据区中的每一条带的第一校验数据和其余有效数据恢复对应的条带上的坏块数据;若否,则根据所述待恢复的数据块的第二数据区中的每一条带的备份数据恢复对应的条带上的坏块数据。


4.根据权...

【专利技术属性】
技术研发人员:胡伟
申请(专利权)人:深圳佰维存储科技股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1