存储系统中的局部修复阵列码模型

作者：洪铁原; 唐聃^*; 熊攀; 蔡红亮; 曾琼; 许源平

来源：计算机应用研究, 2023, 1-9.

DOI：10.19734/j.issn.1001-3695.2023.05.0211

• 阵列码
• RDP码
• 存储系统
• 局部修复
• 读取开销

对于单容错和双容错的存储系统，在磁盘修复过程中发生的任何故障都可能引起数据丢失，导致修复失败，保证数据的修复效率对于存储系统的可靠性至关重要。RDP码(Row Diagonal Parity Code)在进行单盘故障修复时使用混合恢复算法能减少25%的读取总量，但是在进行双盘故障修复时需读取所有的元素。针对目前难以同时提升单双盘故障修复效率的问题，对RDP码进行拓展，提出了一种具有局部修复性质的阵列码模型——DRDP码(Double Rows Diagonal Parity Code)。DRDP码在RDP码的基础上将部分数据列按水平线进行异或计算生成局部水平校验列，并将其参与到全局校验列的编码计算中，从而缩短了修复链，使其拥有局部修复的功能。通过理论分析，DRDP码拥有良好的编译码复杂度和更新效率，大幅节省了单盘故障修复读取开销并对双盘故障修复读取开销进行了优化，同时能修复75%三盘故障的情况。实验结果表明与RDP码、LRRDP码和RDP(p,3)码相比，DRDP码的编码时间可节省8.23%～32.89%、单盘故障修复时间可节省7.08%～35.01%、双盘故障修复时间可节省5.07%～29.26%。

• 单位
  成都信息工程大学