CN101587453A - 数据备份处理方法、数据存储节点设备及数据存储装置 - Google Patents

Abstract

本发明实施例提供一种数据备份处理方法，该处理方法包括：对数据存储节点中的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；将原始数据以及所述原始数据的M个备份数据或将原始数据的M个分片数据以及所述M个分片数据的校验片数据，分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组。本发明实施例还公开了一种数据备份处理方法及数据存储节点设备及数据存储装置；本发明实施例实现了在任意数量的磁盘之间，为用户提供数据冗余，可以有效的保障用户数据的安全性，具有很强的灵活性与实用性。

Description

数据备份处理方法、数据存储节点设备及数据存储装置

技术领域

本发明涉及通信技术领域，尤其涉及一种数据备份处理方法、数据存储节点设备及数据存储装置。

背景技术

随着信息技术的发展，信息安全性也越来越重要，用户对于磁盘存储系统的性能要求也日益提高，为了获得更大容量、更快的速度、以及更高的可靠性和适用性的磁盘存储系统；现有的解决方案一般采用廉价磁盘冗余阵列(Redundant Arrays of Inexpensive Disks；以下简称：RAID)技术。

现有的存储系统包含多个存储节点，每个存储节点由若干个磁盘组成的磁盘阵列构成，根据用户的要求，例如，为了增加存储容量或者为了提供数据冗余来保障用户数据的安全；可以分为多种RAID类型；现有的RAID技术中，仅有RAID0技术仅用于增加容量，而不提供数据冗余，任意一个磁盘损坏将会丢失数据；而其他的一些RAID类型如RAID1，RAID5，RAID6，RAID10等，均提供数据冗余来保障用户的数据安全。对于提供数据冗余的RAID类型，每一种RAID类型，都对应特定数量的磁盘，比如RAID1，必须要求相应的磁盘阵列有偶数个磁盘；当需要写入数据时，系统对存入每一个存储节点中的数据按照该节点中磁盘阵列的RAID类型，在磁盘阵列中作冗余存储，当磁盘阵列中一个磁盘出现故障，系统会自动的搜索并确定故障盘上存储的数据，保障数据的安全性，深受广大用户的青睐。

在实现本发明过程中，发明人发现现有技术中至少存在以下问题：现有的具有数据冗余的存储系统中，无论采用哪种类型的RAID技术，都要求相应的磁盘阵列中有固定数量的磁盘，给用户的使用带来了不便。

发明内容

本发明实施例提供一种数据备份处理方法、数据存储节点设备及数据存储装置，能够在任意数量的磁盘之间，为用户提供数据冗余。

本发明实施例提供一种数据备份处理方法，包括：

对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；

将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。

本发明实施例还提供一种数据备份处理方法，包括：

对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述多个数据存储节点组成依次逻辑相连的环形结构；

将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存储区中。

本发明实施例提供一种数据存储节点设备，其特征在于，包括：

第一处理模块，用于对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；

第二处理模块，用于将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。

本发明实施例还提供一种数据存储装置，其特征在于，包括：

第五处理模块，用于对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述数个数据存储节点组成依次逻辑相连的环形结构；

第六处理模块，用于将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存储区中。

本发明实施例提供的数据备份处理方法、数据存储节点设备及数据存储装置，能够解决在任意数量的磁盘之间，为用户提供数据冗余处理，可以有效的保障用户数据的安全性，具有很强的灵活性与实用性。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一的数据备份处理方法流程图；

图2为本发明实施例的数据存储节点的第一示例图；

图3为本发明实施例二的数据备份处理方法的部分流程图；

图4为本发明实施例的数据存储节点的第二示例图；

图5为本发明实施例三的数据备份处理方法的部分流程图；

图6为本发明实施例的数据存储节点的第三示例图；

图7为本发明实施例四数据备份处理方法流程图；

图8为本发明实施例的数据存储装置的第四示例图；

图9为本发明实施例五数据备份处理方法的部分流程图；

图10为本发明实施例的数据存储装置的第五示例图；

图11为本发明实施例六的数据备份处理方法的部分流程图；

图12为本发明实施例七的数据存储节点设备结构图；

图13为本发明实施例八的数据存储节点设备结构图；

图14为本发明实施例九的数据存储节点设备结构图；

图15为本发明实施例九的另一种数据存储节点设备结构图；

图16为本发明实施例十的数据存储装置结构图；

图17为本发明实施例十一的数据存储装置结构图；

图18本发明实施例十二的数据存储装置结构图；

图19本发明实施例十二的另一种数据存储装置结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的实施例一提供一种数据备份处理方法，用以解决在任意数量的磁盘之间，为用户提供数据冗余，保障存储装置中用户数据的安全性。图1为本发明实施例一数据备份处理方法流程图；具体包括以下步骤：

步骤100、对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；

步骤101、将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。

具体地，本实施例的数据备份处理方法主要是针对数据存储节点内的数据备份处理方法；对数据存储节点中的N个磁盘进行编号，如编号1磁盘、编号2磁盘、编号3磁盘……编号N磁盘；然后将N个磁盘根据各自对应的编号依次逻辑相连，即将编号1磁盘与编号2磁盘相连，编号2磁盘再向后与编号3磁盘相连，依次类推，编号N磁盘与编号1磁盘相连；使得N个磁盘组成依次逻辑相连的环形结构。

本发明实施例的第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据；第一数据还可以为原始数据的M个分片数据的校验片数据，此时所述第一数据相对应的M个数据为所述原始数据的M个分片数据，这里所述的M个分片数据的校验片数据是通过对所述M个分片数据进行异或处理或者错误检查纠正算法处理而获得。

下面以第一种情况即第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据为例，详细说明本实施例的技术方案。

将原始数据作M份备份数据，然后将原始数据及所述原始数据的M个备份数据，分别存储在环形结构中、彼此逻辑相连的M+1个磁盘组成的磁盘组中，也就是要保证原始数据及所述原始数据的M个备份数据分别存储在环形结构的N个磁盘中逻辑相连的M+1个磁盘；具体的备份实现方式可以按照顺时针方向或者逆时针方向备份；也可以包括具体采用的备份方案，比如备份数据存储的磁盘和原始数据存储磁盘的排布关系。图2为本发明实施例的数据存储节点的第一示例图；如图2所示，这里以数据存储节点中包含10个磁盘，以将原始数据作2份备份为例详细说明本发明实施例一的技术方案；首先，对10个磁盘编号，然后按照编号逻辑相连组成环形结构；然后将原始数据及所述原始数据的2份备份，按照顺时针方向分别存储在10个磁盘中彼此逻辑相连的3个磁盘所组成的磁盘组；如图2所示，原始数据C0存储在编号9磁盘上，原始数据C 0的备份数据C1和备份数据C2分别存储在编号10磁盘和编号1磁盘上，这样编号为9的磁盘、编号为10的磁盘和编号为1的磁盘组成一个用于存储数据C的磁盘组；原始数据A0存储在编号1磁盘上，原始数据A0的备份数据A1和备份数据A2分别存储在编号2磁盘和编号3磁盘上，这样编号为1的磁盘、编号为2的磁盘和编号为3的磁盘也组成的是一个用于存储数据A的磁盘组，该示例中存储备份数据的磁盘位于存储原始数据的磁盘的后向磁盘中。实际操作中，在一个磁盘组中，存储备份数据的磁盘可以位于存储原始数据的磁盘前向或后向或排布于存储原始数据的磁盘的两边，因为备份数据和原始数据相同，只需要保证存储原始数据以及所述原始数据的M个备份数据分别存储在逻辑相连的M+1个磁盘组成的磁盘组中即可。

对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数据，第一数据相对应的M个数据为所述原始数据的M个分片数据，也即第一数据相对应的M个数据中每一个数据都对应着所述原始数据的M个分片数据中的一个分片数据。此时，与上述第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据对应的数据备份处理方法不同的是，这里将原始数据分成M个分片；将原始数据的M个分片数据的校验片数据作为第一数据，那么第一数据相对应的M个数据为所述原始数据的M个分片数据；将原始数据的M个分片数据以及所述M个分片数据的校验片数据，分别存储到在所述数据存储节点内、彼此逻辑相连的M+1个磁盘所组成的磁盘组中。其他的与上述第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据对应的数据备份处理方法相同，不再赘述。

本实施例提供的数据备份处理方法，在环形结构的逻辑相连的磁盘中实现对存储的数据冗余备份，可以在任意数量的磁盘之间，为用户提供数据冗余；本实施例的方法可以将原始数据及其多份备份，分别存储在环形结构中逻辑相连的磁盘中；也可以将原始数据的多个分片数据及所有分片数据构成的校验片数据分别存储在环形结构中逻辑相连的磁盘中；因为连续磁盘出故障的几率比较小；所以采用本实施例的数据备份处理方法有效的减少了存储数据丢失的风险，提高用户数据的安全性。

图3为本发明实施例二的数据备份处理方法的部分流程图；当上述实施例一所述环形结构中一个磁盘出现故障时，本发明实施例二的数据备份处理方法在上述实施例一的基础上进一步包括图3所示的步骤，具体如下：

步骤200、根据与所述出现故障的磁盘相邻近的M+1个磁盘中所存储的数据，获取所述出现故障的磁盘中所存储的数据；

步骤201、将所述获取到的数据备份到与所述出现故障的磁盘所在的磁盘组相邻的磁盘中。

对于第一种情况即第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据时，所述环形结构中一个磁盘出现故障时的数据备份处理方法如下：

具体为，若环形结构中一个磁盘出现故障，出现故障的磁盘退出环形结构，存储在出现故障的磁盘里面的数据会丢失，出现故障的磁盘丢失的数据中通常包含有原始数据和备份数据，当然也可以只有原始数据或者备份数据，根据与出现故障的磁盘前向相邻近的M+1个磁盘以及其后向相邻近的M+1个磁盘中所存储的数据，能够确定出现故障的磁盘中所存储的丢失数据；然后将丢失数据中的原始数据对应的备份数据备份到存储该原始数据的磁盘组相邻近的一个磁盘中，以弥补丢失的原始数据；这样不用备份更新存储该原始数据的备份数据的磁盘，可以很便利的形成一个存储该丢失数据中的原始数据及其备份数据的新磁盘组。当然也可以将丢失数据中的原始数据的备份数据备份到其他任意一个正常运行的磁盘上，此时需要将该原始数据的M个备份数据，分别剪切至该正常运行磁盘的相邻近的M个磁盘中，保证存储该原始数据的磁盘与存储该原始数据的备份数据的M个磁盘处在一个彼此逻辑相连的M+1个磁盘所组成的磁盘组中。本发明实施例中所述的剪切即将原磁盘上的相应数据去除，并在要存储的新磁盘上做备份，亦即是说将原磁盘上的相应数据迁移至新磁盘上，并且删除原磁盘上的相应数据；同理，将丢失数据中的备份数据所对应的原始数据，备份到该备份数据与其原始数据所在的磁盘组相邻近的一个磁盘中，保证存储该备份数据的磁盘，和分别存储与该备份数据相同的其他M-1个磁盘，以及存储与该备份数据对应的原始数据的磁盘处在一个彼此逻辑相连的M+1个磁盘所组成的磁盘组中。

图4为本发明实施例的数据存储节点的第二示例图；该示例图以数据存储节点中包含10个磁盘，以将原始数据作2份备份为例详细说明本发明实施例二的技术方案；如图4所示，若当编号1磁盘出现故障的时候，编号1磁盘退出环形结构，编号1的磁盘里面存储的数据就会丢失，由于原始数据及该原始数据的备份数据存储在一个逻辑相连的3个磁盘组成的磁盘组中，根据编号1磁盘后面3个磁盘即编号2磁盘、编号3磁盘、编号4磁盘所存储的数据，由于编号2磁盘、编号3磁盘存储有A0的备份数据A1和A2，而编号4磁盘里面没有存储原始数据A0，可以确定编号1磁盘里面存储有原始数据A0，将丢失数据中的原始数据A0的备份数据备份到编号10磁盘或者编号4磁盘中(图4以备份到编号4磁盘为例)，作为原始数据A0，这样可以很方便的将存储原始数据A0的磁盘和存储原始数据A0的备份数据的磁盘重新组成一个新的磁盘组(即编号2磁盘、编号3磁盘和编号4磁盘组成的新磁盘组)；当然也可以将丢失数据中的原始数据A0的备份数据A1或者A2备份至任意一个正常运行的磁盘上，比如备份到编号7磁盘上，此时就需要将原始数据的A0的2个备份数据剪切至编号7磁盘相邻的2个磁盘上(即剪切至编号8磁盘和编号9磁盘，或者剪切至编号5磁盘和编号6磁盘，或者剪切至编号6磁盘和编号8磁盘)，保证存储原始数据的磁盘及存储原始数据的2个备份数据的磁盘在一个由3个逻辑相连的磁盘组成的磁盘组中。同理根据编号1磁盘前面3个磁盘即编号8磁盘、编号9磁盘、编号10磁盘所存储的数据，由于编号8磁盘里面没有存储原始数据C0或者原始数据C0的备份数据，可以确定编号1磁盘里面存储有原始数据C0的一个备份数据，将丢失数据中的备份数据对应的原始数据C0备份至编号8磁盘或者编号2磁盘上(图4以备份到编号8磁盘为例)，这样保证存储该原始数据的磁盘C0及存储原始数据C0的备份数据仍在一个逻辑相连的3个磁盘组成的磁盘组中。

对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数据，第一数据相对应的M个数据为所述原始数据的M个分片数据时，所述环形结构中一个磁盘出现故障时的数据备份处理方法如下：

具体地，若环形结构中一个磁盘出现故障，出现故障的磁盘退出环形结构，存储在出现故障的磁盘里面的原始数据的分片数据的其中之一或者M个分片数据的校验片数据会丢失，根据与出现故障的磁盘前向相邻近的M+1个磁盘以及其后向相邻近的M+1个磁盘中所存储的数据，能够获取出现故障的磁盘中所存储的丢失数据；具体分为以下两种情况：当丢失数据是M个分片数据其中一个，将其它M-1个分片数据与校验片数据一起通过反异或处理或者错误检查纠正算法逆处理来获取丢失数据；当丢失数据是校验片数据的时候，通过对M个分片数据进行异或处理或者错误检查纠正算法处理获得校验片数据。

然后将获取到的数据备份到该原始数据所在的磁盘组相邻近的一个磁盘中，这样丢失的那个分片数据所存储的磁盘可以很便利与所述原始数据的其他M-1个分片数据所存储的磁盘组成为一个新的磁盘组；当然也可以将丢失的那个分片数据备份到其他任意一个正常运行的磁盘上，此时需要将该原始数据的其他M-1分片数据以及M个分片数据的校验片数据分别剪切至所述丢失数据备份到的正常运行磁盘的相近邻的M个磁盘中；但是必须保证原始数据的M个分片数据分别存储的磁盘与该M和分片数据的校验数据存储的磁盘处在一个彼此逻辑相连的M+1个磁盘所组成的磁盘组中。

本实施例提供的数据备份处理方法，可以在任意数量的磁盘之间，为用户提供数据冗余；而且当所述环形结构中一个磁盘出现故障的时候，可以确定出现故障的磁盘上存储的数据，并将丢失的数据重新备份至其他磁盘上，采用本实施例的方法存储数据，当有一个磁盘出现故障的时候，不用立即更换磁盘，仍能保证存储系统有效的运行，提高了用户数据的安全性，有效的减少了存储数据丢失的风险；且具有很强的实用性。

图5为本发明实施例三的数据备份处理方法的部分流程图；当在实施例一所述的环形结构中增加一个磁盘的时候，本发明实施例三的数据备份处理方法在上述本发明实施例一或者本发明实施例二的基础上进一步包括图5所示的步骤，具体如下：

步骤300、根据与所述新增加的磁盘相邻近的M+1个磁盘中所存储的数据，获取需要存储在所述新增加的磁盘中的新增数据；

步骤301、将与所述新增加的磁盘相邻近的M+1个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。

对于第一种情况即第一数据为原始数据，第一数据相对应的M个数据分别为所述原始数据的备份数据时，向所述环形结构中增加一个磁盘的时的数据备份处理方法如下：

具体地，当在环形结构中增加一个磁盘的时候，根据与新增加的磁盘相邻近的M+1的磁盘中所存储的数据，确定需要存储在新增加的磁盘中的新增数据；这里考虑到一个磁盘组是由逻辑相连的M+1个磁盘的构成；新增加一个磁盘的时候可能会断开某一个磁盘组，所以充分考虑新增加磁盘的前M+1个邻近磁盘以及后M+1个邻近磁盘所存储的数据，才能确定需要存储在新增加磁盘中的新增数据；然后将所述的新增数据剪切至新增加的磁盘中；以保证存储原始数据的磁盘和分别存储该原始数据的备份数据的M个磁盘处在一个由逻辑相连的M+1个磁盘组成的磁盘组中。

图6为本发明实施例的数据存储节点的第三示例图；该示例图以图4所示的示例图为基础，此时出现故障的编号1磁盘退出环形结构，然后向存储节点内的环形结构中增加一个磁盘，这里以在编号3磁盘和编号4磁盘之间增加一个编号11的磁盘，这时新增加的磁盘断开了存储原始数据A0的编号4磁盘与存储原始数据A0的备份数据的编号2磁盘和编号3磁盘组成的逻辑相连的磁盘组；根据新添加磁盘(即编号11磁盘)的前向3个邻近磁盘(即编号10磁盘、编号2磁盘和编号3磁盘)，和新添磁盘(即编号11磁盘)的后向3邻近个磁盘(即编号4磁盘、编号5磁盘和编号6磁盘)，可以确定需要将编号4磁盘上存储的原始数据A 0作为新增数据剪切至新增加的编号11的磁盘上，若此时编号5磁盘上存储有原始数据B0，编号4磁盘和编号3磁盘上分别存储有原始数据B0的备份数据B1和备份数据B2，当在编号3磁盘和编号4磁盘之间增加编号11磁盘，还破坏了存储原始数据B0的编号5磁盘，与存储原始数据B0的备份数据B1和备份数据B2的编号4磁盘和编号3磁盘组成的逻辑相连的磁盘组，同样根据添加的编号11磁盘的前向三个邻近磁盘及后向三个邻近磁盘，可以确定还需要将编号3磁盘上存储的原始数据B0的备份数据B2剪切至增加的编号11磁盘上，以保证存储原始数据的磁盘和分别存储该原始数据的备份数据的M个磁盘处在一个由逻辑相连的M+1个磁盘组成的磁盘组中。

对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数据，第一数据相对应的M个数据为所述原始数据的M个分片数据时，向所述环形结构中增加一个磁盘的时的数据备份处理方法如下：

具体地，向环形结构增加一个磁盘后，可能断开存储有M个分片数据及存储由该M分片数据获得得校验片数据的逻辑相连的M+1个磁盘组，此时，根据与新增加磁盘相邻近的M+1个磁盘中所存储的数据，获取需要存储在新增加的磁盘中的新增数据；考虑到重组磁盘组的便利性问题，新增数据优先考虑存储在新增磁盘断开的磁盘组中两端的磁盘中存储的数据(可能是M个分片数据的其中一个分片数据也可能是校验片数据)，然后将获取的新增数据剪切到新增加的磁盘中；当然也可以采用其他方式，通过多次迁移数据来实现；总之使得所述环形结构中彼此逻辑相连的M+1个磁盘中分别存储有所述原始数据的M个分片数据以及所述检验片数据即可。

本实施例提供的数据备份处理方法，可以在任意数量的磁盘之间，为用户提供数据冗余；而且可以向所述环形结构中增加一个磁盘，具有很强的灵活性与实用性。

采用实施例二和实施例三的数据备份处理方法，可以根据用户的需求灵活改变存储节点中所需要的磁盘数量，使得存储节点具有很强伸缩性。本发明实施例四提供一种数据备份处理方法，用于将数据存储装置中多个数据存储节点进行冗余备份，提高存储数据的安全性。图7为本发明实施例四数据备份处理方法流程图；具体包括以下步骤：

步骤400、对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述多个数据存储节点组成依次逻辑相连的环形结构；

步骤401、将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号相邻的至少一个数据存储节点的备份存储区中。

具体地，对数据存储装置中的至少一个数据存储节点进行编号，如数据存储节点1、数据存储节点2、数据存储节点3……；每一数据存储节点包含主存储区和备份存储区，然后将每一个数据存储节点的主存储区与后向相邻数据存储节点的备份存储区相连，对应的最后一个数据存储节点的主存储区与数据存储节点1的备份存储区相连，构成一个由数个数据存储节点构成的依次逻辑相连的环形结构。将任一所述的数据存储节点的主存储区所存储的数据，备份至它后向的至少一个数据存储节点的备份存储区中；即保证存储在数据存储节点的主存储区的每一个数据，最少有一份存储在该数据存储节点的后向相邻的一个数据存储节点的备份存储区中的备份数据；也有可能在该数据存储节点的后向相邻的两个或多个数据存储节点的备份存储区中分别存储有该数据的备份数据。

需要说明的是：对于本实施的所涉及的数据存储节点，在每一个数据存储节点内采用上述实施例一至实施例三所述的数据备份处理方法，参考实施例一至实施例三，在此不再赘述。

图8为本发明实施例的数据存储装置的第四示例图；该示例图以数据存储装置包含8个存储节点为例详细说明本发明实施例四的技术方案；如图8所示，8个存储节点的相邻存储节点的主存储区和备份存储区依次逻辑相连构成环形结构；对于每一个存储节点中的主存储区可能包含一个或多个存储数据，比如存储节点1中包含有存储数据X和存储数据Y，按照预定的环形结构的备份路径，若用户需要将存储数据X备份1份，而需要将存储数据Y备份3份，那么存储数据X的备份数据存储在环形结构中存储节点1的邻近的下一个存储节点(即存储节点2)的备份存储区中；而存储数据Y的3份备份数据分别存储在环形结构中存储节点1的邻近的后三个存储节点(即存储节点2，3、4)的备份存储区中。

本实施例提供的一种数据备份处理方法，通过数据存储装置中多个数据存储节点形成的环形结构的备份路径对数据进行冗余备份，有效地保障了数据的安全性，能够减小数据丢失的风险。

图9为本发明实施例五数据备份处理方法的部分流程图；在实施例四所述的环形结构中，若一个存储节点出现故障，本发明实施例五的数据备份处理方法在上述本发明实施例四的基础上进一步包括图9所示的步骤，具体如下：

步骤500、将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少一份，并分别存储到其它数据存储节点的主存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；

步骤501、将与所述出现故障的数据存储节点的编号在前相邻的数据存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中。

具体地，图10为本发明实施例的数据存储装置的第五示例图；该示例图是在图9所示的本发明实施例的数据存储装置的第四示例图的基础上，存储节点1出现故障，因为位于存储节点1后向最邻近的存储节点2中存储有存储节点1的全部备份数据，此时根据容量均衡性，将存储节点2中备份数据分成至少一份，分别存储到其他存储节点中的主存储区，保证了出现故障的存储节点1的主存储区中的存储数据的安全性。然后对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份。上述的将存储节点2中备份数据分成的份数，根据存储装置中所包含的存储节点中的数目以及系统的容量均衡性具体确定需要分成的份数。因为出现故障的存储节点1退出环形结构，最后需要将与出现故障的数据存储节点1的编号在前相邻的数据存储节点8的主存储区中的数据，备份到与出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中，重新形成环形结构。

本实施提供的一种数据备份处理方法，当一个存储节点出现故障，能够确定丢失的数据，并重新备份，减少了数据丢失的风险，确保存储数据的安全性。

图11为本发明实施例六的数据备份处理方法的部分流程图；对实施例四中所述环形结构中增加一个存储节点时，本发明实施例六的数据备份处理方法在上述本发明实施例四或者本发明实施例五的基础上进一步包括图11所示的步骤，具体如下：

步骤600、将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区中；

步骤601、将所述环形结构中除所述新增的数据存储节点外的其它数据存储节点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的备份存储区中。

具体地，新增数据存储节点以后，将与新增的数据存储节点向后相邻的数据存储节点的备份存储区中的数据，剪切到新增的数据存储节点的备份存储区中；保证了新增数据存储节点与前向的存储节点的备份关系；然后再根据系统容量均衡性，将所述环形结构中除新增数据存储节点外的其它数据存储节点的主存储区中的部分数据，剪切至新增的数据存储节点的主存储区中，然后将新增的数据存储节点的主存储区的所有数据备至新增的数据存储节点后向相邻的数据存储节点的备份存储区中，保证了新增数据存储节点与后向的存储节点的备份关系，重新形成环形结构。因为将除新增数据存储节点外的其它数据存储节点的主存储区中的部分数据剪切至新增数据存储节点，同时还须要对除新增数据存储节点外的其它数据存储节点的存储数据进行相应的同步备份。

本实施例提供的一种数据备份处理方法，当某个存储节点出现故障退出环形结构，可以再向环形结构增加一个存储节点，具有很强的灵活性。

采用上述本发明实施例五和本发明实施例六的技术方案，在确保存储节点中用户数据安全性的基础上，还可以增强存储装置中存储节点的伸缩灵活性，更大程度的满足用户的需求。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图12为本发明实施例七的数据存储节点设备结构图，如图12所示，该数据存储节点设备包括第一处理模块11和第二处理模块12，其中第一处理模块11用于对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；第二处理模块12用于将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。第一处理模块11用于形成环形结构，第二处理模块12用于完成数据的备份；所述第一数据为原始数据，对于所述第一数据可以分为两种情况，第一种情况：所述第一数据相对应的M个数据分别为所述原始数据的备份数据；第二种情况：第一数据为原始数据的M个分片数据的校验片数据，那么对应的所述第一数据相对应的M个数据为所述原始数据的M个分片数据。

对于第一数据为第一种情况的时候，该数据存储节点设备的采用本发明实施例一中相对应的第一数据为第一种情况的数据备份处理方法，对于第一数据为第二种情况的时候，该数据存储节点设备采用本发明实施例一中相对应的第一数据为第二种情况的数据备份处理方法实现数据存储；在此不再赘述。

本实施例提供的一种数据存储节点设备，在环形结构的逻辑相连的磁盘中实现对存储的数据冗余备份，可以在任意数量的磁盘之间，为用户提供数据冗余，保障存储装置中用户数据的安全性；本实施的数据存储节点设备可以对原始数据做多份备份，有效的减少了存储数据丢失的风险，提高用户数据的安全性。

图13为本发明实施例八的数据存储节点设备结构图，如图13所示，本实施例的数据存储节点设备在本发明实施例七的基础上还包括第三处理模块13，第三处理模块13用于在所述环形结构中一个磁盘出现故障时，根据与所述出现故障的磁盘相邻近的M+1个磁盘中所存储的数据，获取所述出现故障的磁盘中所存储的数据；并将所述获取到的数据备份到与所述出现故障的磁盘所在的磁盘组相邻的磁盘中。本实施例的数据存储节点设备也分别存在着第一数据为第一种情况和第二种情况两种不同情形，分别采用本发明实施例二中第一数据为第一种情况和第二种情况两种情形的数据备份处理方法实现数据存储，在此不再赘述。

本实施例提供的一种数据存储节点设备，可以在任意数量的磁盘之间，为用户提供数据冗余；而且当所述环形结构中一个磁盘出现故障的时候，可以确定出现故障的磁盘上存储的数据，并重新备份至其他磁盘上，采用本实施例的数据存储节点设备，当有一个磁盘出现故障的时候，不用立即更换磁盘，仍能保证存储系统有效的运行，提高了用户数据的安全性，有效的减少了存储数据丢失的风险；且具有很强的实用性。

图14为本发明实施例九的数据存储节点设备结构图，如图14所示，本实施例的数据存储节点设备在本发明实施例七的基础上还包括第四处理模块14，第四处理模块14用于在所述环形结构中新增加一个磁盘时，根据与所述新增加的磁盘相邻近的M+1个磁盘中所存储的数据，获取需要存储在所述新增加的磁盘中的新增数据；并将与所述新增加的磁盘相邻近的M+1个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。需要说明的是也可以在本发明实施例八的基础上添加第四处理模块14，此时对应的数据存储节点设备结构图如图15所示；本实施例的数据存储节点设备也分别存在着第一数据为第一种情况和第二种情况两种不同情形，分别采用本发明实施例三中第一数据为第一种情况和第二种情况两种情形的数据备份处理方法实现数据存储，在此不再赘述。

本实施例提供的数据存储节点设备，可以灵活的向环形结构增加一个磁盘，解决了现有技术的存储节点中对磁盘数量定量要求的问题，具有很强的灵活性与实用性。

而且实施例八和实施例九的数据存储节点设备还可以根据用户的需求灵活改变存储节点设备中所需要的磁盘数量，使得存储节点具有很强伸缩性。

图16为本发明实施例十的数据存储装置结构图；如图16所示，该数据存储装置包括第五处理模块21和第六处理模块22，其中第五处理模块21用于对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述数个数据存储节点组成依次逻辑相连的环形结构；第六处理模块22用于将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存储区中。第五处理模块21用于形成环形结构，第六处理模块22用于完成数据的备份。

本实施例的数据存储装置的数据存储节点采用实施例七到实施例九任一数据存储节点设备，具体地参考实施例七到实施例九，在此不再赘述。

本实施例的数据存储装置采用本发明实施例四的数据备份处理方法的实现数据存储，在此不再赘述。

本实施例提供的一种数据存储装置，通过数据存储装置中多个数据存储节点形成的环形结构的备份路径对数据进行冗余备份，有效地保障了数据的安全性，能够减小数据丢失的风险。

图17为本发明实施例十一的数据存储装置结构图；如图17所示，本实施例的数据存储装置在本发明实施例十的基础上还包括第七处理模块23，第七处理模块23用于在一个磁盘出现故障时，将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少一份，并分别存储到其它数据存储节点的主存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；并将与所述出现故障的数据存储节点的编号在前相邻的数据存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中。本实施例的数据存储装置采用本发明实施例五的数据备份处理方法的实现数据存储，在此不再赘述。本实施例提供的一种数据存储装置，当一个存储节点出现故障，能够确定丢失的数据，并重新备份，减少了数据丢失的风险，确保存储数据的安全性。

图18本发明实施例十二的数据存储装置结构图；如图18示，本实施例的数据存储装置在本发明实施例十的基础上还包括第八处理模块24，第八处理模块24用于在所述环形结构中新增加一个数据存储节点时，将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区中；并将所述环形结构中除所述新增的数据存储节点外的其它数据存储节点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的备份存储区中。需要说明的是也可以在本发明实施例十一的基础上添加第八处理模块24，此时对应的数据存储装置结构图如图19示；本实施例的数据存储装置采用本发明实施例六的数据备份处理方法实现数据存储，在此不再赘述。

本实施例提供的一种数据存储装置，当某个存储节点出现故障退出环形结构，可以再向环形结构增加一个存储节点，具有很强的灵活性与实用性。

而且实施例十一和实施例十二的数据存储装置，在确保存储节点中用户数据安全性的基础上，还可以增强存储装置中存储节点的伸缩灵活性，更大程度的满足用户的需求。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (13)

1、一种数据备份处理方法，其特征在于，包括：

对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；

将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。

2、根据权利要求1所述的数据备份处理方法，其特征在于，

所述第一数据为原始数据，所述第一数据相对应的M个数据分别为所述原始数据的备份数据；或

所述第一数据为原始数据的M个分片数据的校验片数据，所述第一数据相对应的M个数据为所述原始数据的M个分片数据。

3、根据权利要求1或2所述的数据备份处理方法，其特征在于，若所述环形结构中一个磁盘出现故障，则所述方法还包括：

根据与所述出现故障的磁盘相邻近的M+1个磁盘中所存储的数据，获取所述出现故障的磁盘中所存储的数据；

将所述获取到的数据备份到与所述出现故障的磁盘所在的磁盘组相邻的磁盘中。

4、根据权利要求1或2所述的数据备份处理方法，其特征在于，若在所述环形结构中新增加一个磁盘，则所述方法还包括：

根据与所述新增加的磁盘相邻近的M+1个磁盘中所存储的数据，获取需要存储在所述新增加的磁盘中的新增数据；

将与所述新增加的磁盘相邻近的M+1个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。

5、一种数据备份处理方法，其特征在于，包括：

对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述多个数据存储节点组成依次逻辑相连的环形结构；

将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存储区中。

6、根据权利要求5所述的数据备份处理方法，其特征在于，若在所述环形结构中一个数据存储节点出现故障，则所述方法还包括：

将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少一份，并分别存储到其它数据存储节点的主存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；

将与所述出现故障的数据存储节点的编号在前相邻的数据存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中。

7、根据权利要求5或6所述的数据备份处理方法，其特征在于，若在所述环形结构中新增加一个数据存储节点，则所述方法还包括：

将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区中；

将所述环形结构中除所述新增的数据存储节点外的其它数据存储节点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的备份存储区中。

8、一种数据存储节点设备，其特征在于，包括：

第一处理模块，用于对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；

第二处理模块，用于将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组，所述N、M均为正整数，且N≥M+1。

9、根据权利要求8所述的数据存储节点设备，其特征在于，还包括：

第三处理模块，用于在所述环形结构中一个磁盘出现故障时，根据与所述出现故障的磁盘相邻近的M+1个磁盘中所存储的数据，获取所述出现故障的磁盘中所存储的数据；并将所述获取到的数据备份到与所述出现故障的磁盘所在的磁盘组相邻的磁盘中。

10、根据权利要求8或9所述的数据存储节点设备，其特征在于，还包括：

第四处理模块，用于在所述环形结构中新增加一个磁盘时，根据与所述新增加的磁盘相邻近的M+1个磁盘中所存储的数据，获取需要存储在所述新增加的磁盘中的新增数据；并将与所述新增加的磁盘相邻近的M+1个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。

11、一种数据存储装置，其特征在于，包括：

第五处理模块，用于对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述数个数据存储节点组成依次逻辑相连的环形结构；

第六处理模块，用于将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存储区中。

12、根据权利要求11所述的数据存储装置，其特征在于，还包括：

第七处理模块，用于在所述环形结构中一个数据存储节点出现故障时，将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少一份，并分别存储到其它数据存储节点的主存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；并将与所述出现故障的数据存储节点的编号在前相邻的数据存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中。

13、根据权利要求11或12所述的数据存储装置，其特征在于，还包括：

第八处理模块，用于在所述环形结构中新增加一个数据存储节点时，将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区中；并将所述环形结构中除所述新增的数据存储节点外的其它数据存储节点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的备份存储区中。

Images