基于分层交叉设计的异构部分重复码构造及转换方法

摘要

本发明属于计算机领域，涉及一种基于分层交叉设计的异构部分重复码构造方法，包括以下步骤：步骤1：对原始文件进行(F,M)MDS编码，生成F个编码块；步骤2：按照层容量为ti的ui层进行分层；步骤3：将每个编码子层交叉连接，使每个编码块子层中的每个编码块与下面所有编码块子层的每个编码块逐个按序排列组合构造出新生层；步骤4：一次选择得到满足重复度ρ的多个再生层，二次选择使每个再生层的任意两层的相同编码块个数不超过1，新的多个再生层分别与编码块层共同构成多组异构部分重复码，本方法能同时最小化磁盘I/O开销和修复时间。本发明还包括一种同异构部分重复码的转换方法，通过改变层数和/或改变层容量，实现了同异构部分重复码之间的转换。