[发明专利]一种分布式存储系统及其精确数据修复方法及装置

权利要求书

1.一种分布式存储系统，其特征在于，该系统包括：父代存储节点集合和子代存储节点集合；

所述父代存储节点集合包括若干依次连接的父代存储节点，用于存储原始数据；所述子代存储节点集合包括若干子节点，每个父代存储节点均与两个子节点连接，用于自身数据内容的副本存储；

所述父代存储节点失效时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复;

所述分布式存储系统中的原始数据根据图论概念构成一个部分复制码，所述部分复制码为若干个不同的数据元素集合和若干个存储节点的集合，所述部分复制码中若干个存储节点的集合即为所述父代存储节点集合。

2.如权利要求1所述的一种分布式存储系统，其特征在于，

所述父代存储节点的存储数据大小为所述子代存储节点存储数据大小的两倍；所述父代存储节点个数为所述子代存储节点个数的一半。

3.如权利要求1所述的一种分布式存储系统，其特征在于，

所述父代存储节点之间数据下载代价相同，所述子代存储节点之间数据下载代价相同，所述父代存储节点之间数据下载代价与所述子代存储节点之间数据下载代价相同；

所述父代存储节点与所述子代存储节点之间数据下载代价不同；

所述父代存储节点与所述子代存储节点之间数据下载时间大于所述父代存储节点之间数据下载时间。

4.一种基于分布式存储系统的精确数据修复方法，该方法基于如权利要求1-3任一项所述的一种分布式存储系统，包括：

所述父代存储节点失效时，判断父代存储节点的失效节点个数与父代存储节点总数的一半的大小；

当父代存储节点的失效节点小于父代存储节点总数的一半时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复；

当父代存储节点的失效节点不小于父代存储节点总数的一半时，从与其相连的子代存储节点获取与失效数据相同的数据，进行精确数据修复。

5.如权利要求4所述的一种基于分布式存储系统的精确数据修复方法，其特征在于，在该方法中，当父代存储节点的失效节点小于父代存储节点总数的一半时包括一个父代存储节点失效、父代存储节点的失效节点小于父代存储节点总数的一半且失效节点之间不相邻和父代存储节点的失效节点小于父代存储节点总数的一半但存在至少两个失效节点之间相邻的三种情况。

6.如权利要求5所述的一种基于分布式存储系统的精确数据修复方法，其特征在于，在该方法中，当一个父代存储节点失效时，分布式存储系统从失效节点相邻的父代存储节点获取与失效数据相同的数据，进行精确数据修复;

进一步地，在该方法中，当父代存储节点的失效节点小于父代存储节点总数的一半且失效节点之间不相邻时，分布式存储系统所有的失效节点从其相邻的父代存储节点获取与失效数据相同的数据，进行精确数据修复；

进一步地，在该方法中，当和父代存储节点的失效节点小于父代存储节点总数的一半但存在至少两个失效节点之间相邻时，不能从相邻的父代存储节点获取失效的精确数据的失效节点从子代存储节点获取与失效数据相同的数据，剩余的失效节点从未失效的相邻父代存储节点获取与失效数据相同的数据，进行精确数据修复。

7.如权利要求4所述的一种基于分布式存储系统的精确数据修复方法，其特征在于，在该方法中，当父代存储节点的失效节点不小于父代存储节点总数的一半时，所有父代存储节点的失效节点从应对的子代存储节点获取与失效数据相同的数据，当全部父代存储节点失效时，直接采用子代存储节点结合成为对应的父代存储节点。

8.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由处理器加载并执行如权利要求1-7任一项所述的一种基于分布式存储系统的精确数据修复方法。

9.一种终端设备，其包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令适于由处理器加载并执行如权利要求1-7任一项所述的一种基于分布式存储系统的精确数据修复方法。