LPCA——分布式存储中的数据分离算法

针对数据密集型的存储系统,提出了一种可靠而高效的数据分离算法,可应用于对可生存性要求较高的分布式存储系统。该算法利用线性方法分离数据,存储量和运算量都较小。设原始数据为D,则每个存储节点上保存的数据量是(|D|+a)/r,r为恢复数据所需要的最少份额数,a<|D|/r。算法中所有的运算均在有限域F2上进行,具有较高的效率。讨论了算法的可操作性及安全性,对存取结构数量进行了分析,并给出了存取结构的一种构造方法。