[发明专利]I/O优化的分布式存储数据修复方法

权利要求书

1.一种I/O优化的分布式存储数据修复方法，其特征在于，包括如下任一个或任多个步骤：

-RBT帮助数据块修复步骤：

在RBT码中，根据RBT帮助数据块分配策略，故障节点查询对应的RBT帮助数据块在存储系统中的分布情况，并统计RBT帮助数据块的健康状态信息；

故障节点下载m个健康状态的RBT帮助数据块，并从d-m个未存储对应RBT帮助数据块的帮助节点上，计算得到帮助数据，其中，d为参与故障节点修复时帮助节点个数；

利用故障节点下载的帮助数据计算故障节点对应损坏的RBT帮助数据块，并对损坏的RBT帮助数据块进行数据修复；

所述RBT帮助数据块分配策略为：结合存储系统中系统节点和非系统节点的权重选择分配RBT帮助数据块；

-非RBT帮助数据块修复步骤：

对RBT码的消息矩阵和生成矩阵进行重排列，结合RBT码的性质，给出一个数据块可由其它d或kα个数据块线性表示的结论，其中，d为参与故障节点修复时帮助节点个数，k为数据恢复时需要联系的帮助节点个数，α为帮助节点上存储的数据块个数；

计算数据块的线性关系集合；

利用数据块满足的线性关系集合计算公共修复集合，并确定I/O最优的修复策略；

I/O最优的修复策略的确定方法为：从待修复的数据块的线性关系集合中寻找一组修复方案，使得参与修复的不同数据块数量最少。

2.根据权利要求1所述的I/O优化的分布式存储数据修复方法，其特征在于，所述线性关系集合为部分线性关系集合。

3.根据权利要求1或2所述的I/O优化的分布式存储数据修复方法，其特征在于，所述线性关系集合中不包含线性系数为0的子数据块。

4.根据权利要求1所述的I/O优化的分布式存储数据修复方法，其特征在于，RBT码的编码方案C为：

C＝ΨM，其中，M为消息矩阵，Ψ为生成矩阵。

5.根据权利要求4所述的I/O优化的分布式存储数据修复方法，其特征在于，所述生成矩阵Ψ的形式为：

Ψ＝[Φ ΛΦ]，其中，Φ为大小为n×α的范德蒙矩阵，n为存储系统中存储节点个数，α为帮助节点上存储的数据块个数，Λ为元素不重复的对角矩阵。