一种分布式存储系统及其精确数据修复方法及装置制造方法及图纸

本实施例公开了一种分布式存储系统及其精确数据修复方法及装置，利用再生码和复制方式相结合，当分布式存储系统所述父代存储节点失效时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复。不仅降低分布式存储系统精确数据修复的计算复杂度，使节点修复方便快捷，而且提高了本身容忍节点失效的个数，即提高了可靠性和安全性。

A Distributed Storage System and Its Precise Data Repair Method and Device

The present embodiment discloses a distributed storage system and its precise data repair method and device. When the parent storage node of the distributed storage system fails, the same data as the invalid data is obtained from the parent storage node and/or the child storage node connected to it, and the precise data repair is carried out by combining the regeneration code and the replication method. It not only reduces the computational complexity of accurate data repair in distributed storage system, makes node repair convenient and fast, but also improves the number of node failure tolerance, that is to say, improves reliability and security.

【技术实现步骤摘要】
一种分布式存储系统及其精确数据修复方法及装置
本公开属于分布式存储的
，涉及一种分布式存储系统及其精确数据修复方法及装置。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息，不必然构成在先技术。目前，随着海量存储数据的剧增，传统的文件存储系统无法满足高容量、高可靠性、高性能等方面的需求，分布式存储系统逐渐得到广泛使用，但是随着分布式存储系统中存储节点数的增加使得节点失效的机率增加，这时就要对节点数据进行修复来保证数据的完整性。数据修复的类型分为精确修复、功能性修复以及系统部分的精确修复三种类型，其中精确修复类型的特点是修复后的数据与失效前的数据完全一样，所以最为实用可靠。在数据修复中，复制是最简单的冗余结构，就是将原数据复制多个副本，虽然这种方法维持了系统的可靠性，但是由于冗余信息量太大，造成代价过高；纠删码是将大小为M的原始数据分成k块，然后再对这些k块进行编码，生成n个编码块(n>k)，每一块的大小为M/k。因此，任意取n个编码块中的k个子块，就能够恢复原始数据。相比于复制，纠删码的使用可以有效减少冗余存储量同时保证可靠性。在网络编码理论引入分布式存储系统本文档来自技高网...

【技术保护点】
1.一种分布式存储系统，其特征在于，该系统包括：父代存储节点集合和子代存储节点集合；所述父代存储节点集合包括若干依次连接的父代存储节点，用于存储原始数据；所述子代存储节点集合包括若干子节点，每个父代存储节点均与两个子节点连接，用于自身数据内容的副本存储；所述父代存储节点失效时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复。

【技术特征摘要】
1.一种分布式存储系统，其特征在于，该系统包括：父代存储节点集合和子代存储节点集合；所述父代存储节点集合包括若干依次连接的父代存储节点，用于存储原始数据；所述子代存储节点集合包括若干子节点，每个父代存储节点均与两个子节点连接，用于自身数据内容的副本存储；所述父代存储节点失效时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复。2.如权利要求1所述的一种分布式存储系统，其特征在于，所述分布式存储系统中的原始数据根据图论概念构成一个部分复制码，所述部分复制码为若干个不同的数据元素集合和若干个存储节点的集合，所述部分复制码中若干个存储节点的集合即为所述所述父代存储节点集合。3.如权利要求1所述的一种分布式存储系统，其特征在于，所述父代存储节点的存储数据大小为所述子代储存节点存储数据大小的两倍；所述父代存储节点个数为所述子代储存节点个数的一半。4.如权利要求1所述的一种分布式存储系统，其特征在于，所述父代存储节点之间数据下载代价相同，所述子代存储节点之间数据下载代价相同，所述父代存储节点之间数据下载代价与所述子代存储节点之间数据下载代价相同；所述父代存储节点与所述子代存储节点之间数据下载代价不同；所述父代存储节点与所述子代存储节点之间数据下载时间大于所述父代存储节点之间数据下载时间。5.一种基于分布式存储系统的精确数据修复方法，该方法基于如权利要求1-4任一项所述的一种分布式存储系统，包括：所述父代存储节点失效时，判断父代存储节点的失效节点个数与存储节点总数的一半的大小；当父代存储节点的失效节点小于存储节点总数的一半时，从与其相连的父代存储节点和/或子代存储节点获取与失效数据相同的数据，进行精确数据修复；当父代存储节点的失效节点不小于存储节点总数的一半时，从与其相连的子代存储节点获取与失效数据相同的数据，进行精确数据修复。6.如权利要求5所述的一种基于分布式...

【专利技术属性】
技术研发人员：曹叶文，任倩慧，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37