本申请提供一种修复纠删码存储系统中失效存储块的方法及相关设备，其中，根据对纠删码存储系统建模得到的有向图计算出初始有向斯坦树，并迭代计算出符合要求的有向斯坦纳树与初始有向斯坦纳树组成有向斯坦纳树组，由有向斯坦纳树组并行地传输数据来修复失效存储块。这样，通过将修复失效存储块的操作拆分为通过多个并行的树状修复流水线执行，可以提高修复吞吐量；而且通过依靠有向斯坦纳树中有向路径上的交换机聚合数据传输过程的中间数据，可以降低带宽占用，显著提高对失效存储块的修复性能。