[发明专利]一种存储系统构建方法及装置

摘要

本发明实施例提供一种存储系统构建方法及装置，该存储系统具有节点可动态调整以及高容灾的特性，方案包括：确定存储系统节点参数；将信息节点以及校验节点按顺序编号；分别针对各校验节点中的每个校验节点，生成{0,1}随机向量；以及分别针对各校验节点中的每个校验节点，与信息节点建立编码关系，包括：确定出校验节点对应随机向量中值为1的各元素；确定出分别与值为1的各元素在该随机向量中所在位置对应的各信息节点；将对应的各信息节点依次进行异或运算，结果作为更新后的校验节点的数据。采用本发明实施例提供的方案，在构建存储系统时，降低了运算的代价，提高了计算效率，以及以低冗余消耗实现高可靠性，并具有卓越的节点动态调整能力。

主权项

1.一种存储系统构建方法，其特征在于，所述存储系统包括信息节点和校验节点，所述信息节点用于存储数据，所述校验节点用于恢复数据，且所述存储系统中各节点的存储容量相同，所述方法包括：确定存储系统节点参数{n,k,T}，其中，n为所述存储系统的节点总数，k为所述存储系统的信息节点数，n‑k为所述存储系统的校验节点数，T为单个元素在{0,1}中取值为1的概率；其中n,k均为正整数，0＜T＜1；将k个信息节点按顺序编号为{D1,D2,…,Dk}，以及将n‑k个校验节点按顺序编号为{P1,P2,…,Pn‑k}，其中，n‑k个校验节点的初始数据均为零；分别针对n‑k个校验节点中的每个校验节点，生成长度为1×k的{0,1}随机向量gj＝(aj1,aj2,…,ajk)，1≤j≤n‑k，a∈{0,1}，gj为校验节点Pj对应的随机向量，其中，向量中各元素aji以概率T取值为1；分别针对n‑k个校验节点中的每个校验节点，执行如下步骤：确定出校验节点Pj对应向量gj中值为1的各元素aji；确定出分别与值为1的各元素aji在向量gj中所在位置对应的各信息节点Di；将校验节点Pj和所述对应的各信息节点Di依次进行异或运算，结果作为更新后的Pj。