非均匀故障保护的分组修复码构造方法及故障修复方法

摘要

本发明属于计算机领域，具体涉及非均匀故障保护的分组修复码构造方法及故障修复方法。分组修复码构造方法考虑到实际分布式存储系统中存在不同热度的文件，利用分组思想将整个条带分成长度依次递增的多个数据分组并在组内生成多个组编码块，并通过分组规模的选取为不同热度文件提供不同等级保护，进一步降低多故障节点的磁盘读取开销。该方法所存目标节点故障概率表征数据块故障概率并排序，为高故障概率数据节点提供更高等级保护。多节点故障修复方法在多节点故障修复时，选择先数据分组内修复后全局修复的整体修复原则，尽可能地降低了多节点修复时的磁盘读取开销。