piggyback编码的单块修复跨机架流量优化方法

本申请属于计算机存储技术领域，具体公开了一种piggyback编码的单块修复跨机架流量优化方法，包括：基于piggyback编码结果中的各个数据块，构建目标图，目标图中的顶点代表数据块，边的权值为两个数据块之间的耦合度；针对各个耦合度，执行图连通算法，获取各个耦合度对应的一组连通分量；按照机架数量，对每一组连通分量进行调整，获取对应的均匀分组，均匀分组中数据块集合的数量等于机架数量，均匀分组中不同数据块集合之间的数据块数量差异小于预设阈值；在多个均匀分组中，选取跨机架流量开销最小的一项作为目标分组。通过本申请，实现针对piggyback编码的单块修复，优化跨机架流量，提高修复性能。