用于提高数据修复性能的最小存储再生码编码方法及系统
用于提高数据修复性能的最小存储再生码编码方法及系统
来源:北方有色网
访问:1465
简介:
本发明公开了一种用于提高数据修复性能的最小存储再生码编码方法及系统,属于计算机存储领域,包括:将原始数据等分为k个数据块,并将每个数据块等分为α个数据分片;将每个校验块等分为α个校验分片;确定用于数据编码的生成矩阵后,对k×α个数据分片进行编码,得到各校验块中的各个校验分片;编码完成后,将数据块和校验块分别存储到不同的存储节点上;定期检查是否存在失效块;若失效块的总数大于编码块数量m,则修复失败;若仅存在一个失效的数据块,则向最不拥塞的d个有效存储节点请求1/(d‑k+1)的数据量来修复失效的数据块;在其他情况下,从m个有效存储节点请求完整的块来修复失效块。本发明能够提高不稳定网络环境中的数据修复性能。
本发明公开了一种用于提高数据修复性能的最小存储再生码编码方法及系统,属于计算机存储领域,包括:将原始数据等分为k个数据块,并将每个数据块等分为α个数据分片;将每个校验块等分为α个校验分片;确定用于数据编码的生成矩阵后,对k×α个数据分片进行编码,得到各校验块中的各个校验分片;编码完成后,将数据块和校验块分别存储到不同的存储节点上;定期检查是否存在失效块;若失效块的总数大于编码块数量m,则修复失败;若仅存在一个失效的数据块,则向最不拥塞的d个有效存储节点请求1/(d‑k+1)的数据量来修复失效的数据块;在其他情况下,从m个有效存储节点请求完整的块来修复失效块。本发明能够提高不稳定网络环境中的数据修复性能。
标签:失效分析
宣传
宣传
宣传
顶部