[发明专利]基于RS纠删码的数据存储方法

摘要

一种信息处理技术领域的基于RS纠删码的数据存储方法，包括以下步骤：对待存储文件进行分块处理和分组处理；将每个数据组的原始数据块传送到数据节点并由数据节点进行RS编码，使每个数据组在原始数据块的基础上增加若干个冗余数据块，将编码后的同一数据组中的数据块存储的若干个机架上，且同一机架上中同一数据组的数据块不超过冗余数据块的数目，当存储文件中有数据块损坏时，采用RS纠删码恢复数据块，得到恢复后的数据块。本发明在保证日常使用效率基础上，节省了大量的存储空间；数据存储可靠性的要求可以根据文件重要性进行灵活地设置，通过备份数量和编码参数的设定，可以提供更加丰富的存储策略，大大降低了数据存储成本。

主权项

一种基于RS纠删码的数据存储方法，其特征在于，包括以下步骤：第一步，对待存储文件进行分块处理，从而得到N个大小相同的原始数据块，并对这些原始数据块进行分组处理，得到M个数据组；第二步，将每个数据组中的原始数据块逐块的从用户端传送到数据节点，当第i个数据组传输完毕后，接收到该数据组数据的数据节点将接收到的数据传送给管理节点指定的一个数据节点，该数据节点得到该组数据块的所有原始数据块信息，1≤i≤M；第三步，得到第i组数据块的所有原始数据块信息的数据节点对该数据组进行RS编码，使第i个数据组从Ki个原始数据块变为Ki个原始数据块和Ri个冗余数据块，Ki是编码前第i个数据组中原始数据块的数目；第四步，将编码后的同一数据组中的数据块存储的若干个机架上，且同一机架上中同一数据组的数据块不超过Ri个；第五步，当存储文件中有数据块损坏时，采用RS纠删码恢复数据块，得到恢复后的数据块。