计算机应用研究

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

单位：1.成都信息工程大学软件工程学院,成都610225；2.四川省信息化应用支撑软件工程技术研究中心,成都610225；

关键词：阵列码,RDP码,存储系统,局部修复,读取开销,

基金：四川省科技厅重大专项资助项目(2022ZDZX0001)；四川省科技计划资助项目(2022YFG0033,2022YFG0037)；；

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

来源：2024年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第1期