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

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