基于同态的自修复码的编码、解码和数据修复方法及其存储系统

摘要

本发明涉及一种分布式数据存储中数据同态编码的方法，包括如下步骤：将数据量为M的数据O用正整数k分为k份，每份的数据量为M/k，即其中，o_i是等分数据O后得到的每份数据，是以2^M/k为阶的有限域；使所述o_i为多项式的系数；在有限域中任取n个不同的非零元素值α₁,…,α_n，代入所述多项式变量，分别计算每个值代入后所述多项式的值，得到存储在各存储节点的编码数据；分别存储所述得到的编码数据到各存储节点。本发明还涉及一种下载、修复上述编码数据的方法。实施本发明的分布式数据存储中数据同态编码、取得和数据自修复方法，具有以下有益效果：其传输的数据量较小、系统也不复杂，系统的开销也较小。