[发明专利]数据冗余处理方法、装置和分布式存储系统

权利要求书

1.一种数据冗余处理方法，其特征在于，具体实现方案为：首先，将写入数据以固定长度L进行切分，得到K个片段数据，当最后一个片段的长度小于L时，以二进制值00000000进行填充，L为4N个字节，K为不小于1的自然数，N为正整数；然后，将每个片段数据等分成4个数据块，由4个数据块计算出4个冗余数据块；最后，对每个片段数据，将对应的4个数据块和4个冗余数据块存储到至少4个存储节点上，每个存储节点包含每个片段数据的至多2个数据块。

2.根据权利要求1所述的数据冗余处理方法，其特征在于，所述的4个冗余数据块，通过对4个数据块进行逻辑异或操作计算得到。

3.一种数据冗余处理装置，其特征在于，包括：数据分段模块、冗余数据生成模块以及存储模块；数据分段模块用于将写入数据以固定长度L进行切分，设共得到K个片段数据，当最后一个片段的长度小于L时，以二进制值00000000进行填充，L为4N个字节，K为不小于1的自然数，N为正整数；冗余数据生成模块，将每个片段数据等分成4个数据块，并根据所述的4个数据块计算出4个冗余数据块；存储模块将每个片段数据所对应的4个数据块和4个冗余数据块存储到至少4个存储节点上，每个存储节点包含每个片段数据的至多2个数据块。

4.根据权利要求3所述的数据冗余处理装置，其特征在于，所述的4个冗余数据块，通过对4个数据块进行逻辑异或操作计算得到。

5.一种分布式存储系统，其特征在于，利用权利要求1所述的数据冗余处理方法或者利用权利要求2所述的数据冗余处理装置，将写入数据进行存储，所述分布式存储系统最少包含4个存储节点，每个存储节点包含每个片段数据的至多2个数据块。