基于树结构的纠删码数据更新策略

作者：赵银瑞; 殷双飞; 陕振; 王梓斌^*

来源：计算机工程与设计, 2023, 44(03): 725-731.

DOI：10.16208/j.issn1000-7024.2023.03.012

• 纠删码
• 存储集群
• 更新树
• 数据更新
• 增量
• 跨机架
• 奇偶校验

为保证存储集群中数据的可靠性，缓解跨机架环境中单节点的有限可用带宽，提出一种纠删码的数据更新策略DBTU(data delta log based tree-structure update)。该方法包含2个设计要点：数据块更新采用就地更新策略，校验块更新采用基于数据增量日志的推测性部分写入策略，减少读后写操作；采用自顶向下的树结构传输更新数据，缓解单节点的带宽瓶颈。实验结果表明，在100 Mbps带宽下，DBTU的更新吞吐率相较FO(full overwrite)和PARIX(speculative partial write)分别提高了54.3%和51.6%。

• 单位
  中国航天科工集团第二研究院706所