一种实现分布式存储系统中MDS码最优修复的通用变换

我们提出了一种通用变换，可将任意非二元$(n=k+r,k)$最大距离可分（MDS）码转换为同一域上的另一个$(n,k)$ MDS码，使得：1）任意选择的$r$个节点具有最优修复带宽和最优重建访问；2）对于剩余的$k$个节点，归一化修复带宽和归一化重建访问（相对于文件大小）得以保留；3）子分组（sub-packetization）级别仅增加$r$倍。随后给出了该通用变换的两个直接应用。第一个应用是，我们可以将任何仅系统节点具有最优修复带宽或最优重建访问的非二元MDS码，转换为对所有节点拥有相应修复最优性的新MDS码。第二个应用是，通过多次应用该变换，任何非二元$(n,k)$标量MDS码可被转换为一个$(n,k)$ MDS码，其对所有节点或仅节点子集具有最优修复带宽和最优重建访问，并且其子分组级别也是最优的。