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

摘要

本发明提出了一种I/O优化的分布式存储数据修复方法：包括如下任一个或任多个步骤：‑针对故障节点的RBT帮助数据块，可以利用修复故障节点时下载的数据计算得到数据块的内容，不需要读取或下载新的数据；‑对于非RBT帮助数据块，通过计算数据块的公共修复集合，减小从磁盘读取的数据。本发明实现了在节点故障和数据块损坏组合模式下数据修复时的I/O优化。

主权项

一种I/O优化的分布式存储数据修复方法，其特征在于，包括如下任一个或任多个步骤：‑RBT帮助数据块修复步骤：在RBT码中，根据RBT帮助数据块分配策略，故障节点查询对应的RBT帮助数据块在存储系统中的分布情况，并统计RBT帮助数据块的健康状态信息；故障节点下载m个健康状态的RBT帮助数据块，并从d‑m个未存储对应RBT帮助数据块的帮助节点上，计算得到帮助数据，其中，d为参与故障节点修复时帮助节点个数；利用故障节点下载的帮助数据计算故障节点对应损坏的RBT帮助数据块，并对损坏的RBT帮助数据块进行数据修复；‑非RBT帮助数据块修复步骤：对RBT码的消息矩阵和生成矩阵进行重排列，结合RBT码的性质，给出一个数据块可由其它d～kα个数据块线性表示的结论，其中，d为参与故障节点修复时帮助节点个数，k为数据恢复时需要联系的帮助节点个数，α为帮助节点上存储的数据块个数；计算数据块的线性关系集合；利用数据块满足的线性关系集合计算公共修复集合，并确定I/O最优的修复策略。