[发明专利]一种基于二维RAID的固态硬盘数据保护方法

说明书

技术领域

本发明涉及信息存储领域，尤其涉及一种基于二维RAID的固态硬盘数据保护方法。

背景技术

固态硬盘(SSD)的一个物理页(Page)通常为读/写操作的最小单元，现有SSD内的RAID保护方案普遍采用的是以将单个物理页均分成若干数据块而组成条带或多个block内的物理页组成条带来实现RAID4/5保护,图1是RAID5的固态硬盘数据保护方法示意图，即实现一个条带内有N个数据(DATA)单元和X个Parity(奇偶校验)单元，Parity单元数据通过如下公式得到，图1中N＝3，X＝1，每个条带的Parity由本条带内其余数据单元的关系如下：

Parity＝Data0^Data1^Data2^Data3^Data4^…^DataN

当本条带内出现某个数据单元出错时，可通过如下公式恢复，以Data3出错为例：

Data3＝Parity^Data0^Data1^Data2^Data4^…^DataN

这种方案在多个数据单元出错时将无法进行有效的数据恢复，数据保护力度较弱。

发明内容

针对以上缺陷，本发明目的在于提出了一种在多个数据单元同时出错时可以恢复出错的数据单元，起到数据保护的目的。

为了实现上述目的，本发明提供了一种基于二维RAID的固态硬盘数据保护方法，固态硬盘数据以物理页大小的整数倍为数据访问单元，其特征在于同一个数据访问单元同时属于横向条带和纵向条带，同一横向条带上的数据访问单元至少有一个是存储横向校验数据，其余存储有效数据；同一纵向的数据访问单元至少有一个是存储纵向校验数据，其余存储有效数据；同一横向条带和同一纵向条带中任意一个有效数据出错，都可根据其它有效数据和校验数据进行恢复。

所述的数据保护方法，其特征在于所述的校验数据由同一横向条带或同一纵向条带的所有有效数据进行异或计算获得。

所述的数据保护方法，其特征在于所述的异或计算分别在各个有效数据分别写入固态硬盘物理页的时候实时计算。

所述的数据保护方法，其特征在于当出现有效数据出错时，先判断发生有效数据出错所在的横向条带，如果所在横向条带同时出现2个或2个以上有效数据出错，则先对只出现1个有效数据出错的纵向条带进行数据恢复，根据该纵向条带的其它有效数据和校验数据进行数据恢复；以此规则连续或交替选择横向条带或纵向条带每次恢复一次出错的有效数据，直到所有出错的有效数据都被恢复。

所述的数据保护方法，其特征在于当出现有效数据出错时，先判断发生有效数据出错所在的纵向条带，如果所在纵向条带同时出现2个或2个以上有效数据出错，则先对只出现1个有效数据出错的横向条带进行数据恢复，根据该横向条带的其它有效数据和校验数据进行数据恢复；以此规则连续或交替选择横向条带或纵向条带每次恢复一次出错的有效数据，直到所有出错的有效数据都被恢复。

本发明针对SSD内部数据进行条带化管理，即在写入时在各通道下各选取一个block，各block内相同页号的物理页组成一个横向条带，在此横向条带内进行RAID4/5的数据保护，其中有一个物理页存储校验数据。同时，各block内部连续多个物理页组成纵向条带，纵向条带进行RAID4的数据保护。这样通过横纵两列的二维RAID阵列对数据进行保护。使得在至少三个数据页出错的情况下，在横向无法恢复的情况时，通过纵向进行数据恢复，通过横纵两列的相互保护达到至少三个数据页出错也能恢复数据的效果。

附图说明

图1是RAID5的固态硬盘数据保护方法示意图；

图2是基于二维RAID的固态硬盘的数据保护方法示意图；

图3是为数据页写入示意图；

图4是单个物理页出错的数据修复示意图；

图5是多个物理页出错的数据修复示意图；

图6是数据页出错处理流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。