具有分层局部性的最大可恢复码

最大可恢复码是一类在给定码局部性约束下能从所有潜在可恢复的擦除模式中恢复的码。在早先的工作中，这些码已在具有局部性的码的背景下被研究。局部性的概念已扩展到分层局部性，它允许局部性随擦除数量的增加而逐级渐增。我们考虑由两级分层局部性码所施加的局部性约束，并定义了具有数据局部和本地分层局部性的最大可恢复码。我们推导了与其删余码和最小距离相关的某些性质。我们给出了由分层本地MRC构造分层数据本地MRC的过程。我们给出了对所有参数的分层本地MRC的构造。对于一个全局奇偶校验的情况，我们给出了一种在更小域大小上的分层本地MRC的不同构造。