一种分布式纠删码存储系统的数据修复方法与流程

文档序号:12271113阅读:来源:国知局

技术特征:

1.一种分布式纠删码存储系统的数据修复方法,其特征在于,包括以下步骤:

1)获得更新后的条带修复队列,所述条带修复队列包括与各条带对应的条带记录,所述条带保留原始数据,且条带中校验块个数大于等于3;

2)判断所述条带修复队列是否为空,若是,则执行步骤5),若否,则执行步骤3);

3)取出所述条带修复队列的第一个条带,根据与该条带对应的条带记录获取该条带的数据丢失状态;

4)根据所述数据丢失状态对条带进行相应修复处理,返回步骤1);

5)所有条带修复完成,退出。

2.根据权利要求1所述的分布式纠删码存储系统的数据修复方法,其特征在于,所述步骤1)中,在集群拓扑结构变动时进行条带修复队列的更新。

3.根据权利要求1所述的分布式纠删码存储系统的数据修复方法,其特征在于,所述步骤3)中,所述数据丢失状态包括数据丢失时刻和丢失的数据块集合。

4.根据权利要求1所述的分布式纠删码存储系统的数据修复方法,其特征在于,所述步骤4)中,根据所述数据丢失状态对条带进行相应修复处理具体为:

401)根据数据丢失状态判断是否为多数据块丢失,若是,则执行步骤405),若否,则执行步骤402);

402)根据数据丢失状态判断是否为单个校验块丢失,若是,则执行步骤403),若否,则执行步骤405);

403)根据数据丢失状态判断数据丢失时长是否大于延迟等待阈值,若是,则执行步骤405),若否,则执行步骤404);

404)不进行条带修复,将当前获取的条带加入到所述条带修复队列的队尾,返回步骤1);

405)对当前获取的条带进行修复处理,处理完成后返回步骤1)。

5.根据权利要求4所述的分布式纠删码存储系统的数据修复方法,其特征在于,所述延迟等待阈值的最优取值为从数据修复开始直到所有丢失原始块的条带修复完成的时长。

6.根据权利要求5所述的分布式纠删码存储系统的数据修复方法,其特征在于,所述延迟等待阈值的取值为60分钟。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1