[发明专利]一种基于写重定向的纠删码存储重构优化方法

摘要

本发明公开了一种基于写重定向的纠删码存储重构优化方法，将写入失效数据节点的数据重定向到由存活节点空余空间所组成的RS阵列，将数据重定向过程与包括失效数据节点的重构、重定向数据的迁移以及迁移所引起的校验数据更新的数据迁移过程分开处理，降低二者对磁盘、内存、网络带宽等资源的竞争，在加速后台重构过程的同时，优化前台用户访问性能。

主权项

一种基于写重定向的纠删码存储重构优化方法，包括数据重定向过程和数据迁移过程，其中，数据重定向过程包括以下步骤：A1接收用户写失效数据节点的用户请求记录；A2将用户请求记录写入空余RS阵列数据区；A3更新空余RS阵列校验区；A4返回用户写失效数据节点请求结果，判断用户请求是否结束，如果结束，则重定向过程结束，否则转入步骤A1；数据迁移过程包括以下步骤：B1判断纠删码存储集群中失效数据节点数据是否恢复完成，若恢复完成，则转入步骤B6，否则转入步骤B2；B2假设写入失效数据节点的失效数据块是Di，j，记录其偏移地址为offset，其中Di，j表示数据节点i中偏移位置为j*512字节处的数据块；B3读取任意k个存活节点偏移地址为offset的数据块，统一记为Cl，j(0<=l<k)，其中Cl，j表示存活节点l中偏移位置为j*512字节处的数据块；B4从该k个数据块Cl，j解码出失效数据分块Di，j，并将失效数据分块Di，j写入失效数据节点的替代数据节点中偏移地址为offset的位置；B5判断失效数据节点的数据是否恢复完成，若没有完成，则转入至步骤B2，否则转入步骤B6；B6读取空余RS阵列中的用户请求记录；B7从替代数据节点中偏移地址为offset处读取旧数据分块；B8在替代数据节点中偏移地址为offset处写入新数据分块；B9将旧数据分块和新数据分块发送至各校验节点，各校验节点利用新旧数据分块结合已有校验分块，采用校验数据更新算法实现校验数据的更 新；B10读取空余RS阵列中下一条用户请求记录，并判断是否结束，若未结束，则转入至步骤B6；否则转入步骤B11；B11数据迁移过程结束。