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

专利名称：数据备份处理方法、数据存储节点设备及数据存储装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种数据备份处理方法、数据存储 节点设备及数据存储装置。
背景技术：
随着信息技术的发展，信息安全性也越来越重要，用户对于磁盘存储系 统的性能要求也日益提高，为了获得更大容量、更快的速度、以及更高的可
靠性和适用性的磁盘存储系统；现有的解决方案一般采用廉价磁盘冗余阵列 (Redundant Arrays of Inexpensive Disks; 以下简称RAID)技术。
现有的存储系统包含多个存储节点，每个存储节点由若干个磁盘组成的 磁盘阵列构成，根据用户的要求，例如，为了增加存储容量或者为了提供数 据冗余来保障用户数据的安全；可以分为多种RAID类型；现有的RAID技术 中，仅有RAIDO技术仅用于增加容量，而不提供数据冗余，任意一个i兹盘损 坏将会丢失凄t据；而其他的一些RAID类型如RAIDl, RAID5， RAID6， RAID10 等，均提供数据冗余来保障用户的数据安全。对于提供数据冗余的RAID类型， 每一种RAID类型，都对应特定数量的磁盘，比如RAID1，必须要求相应的磁 盘阵列有偶数个磁盘；当需要写入数据时，系统对存入每一个存储节点中的 数据按照该节点中磁盘阵列的RAID类型，在磁盘阵列中作冗余存储，当磁盘 阵列中一个磁盘出现故障，系统会自动的搜索并确定故障盘上存储的数据， 保障数据的安全性，深受广大用户的青睐。
在实现本发明过程中，发明人发现现有技术中至少存在以下问题现有 的具有数据冗余的存储系统中，无论采用哪种类型的RAID技术，都要求相应 的磁盘阵列中有固定数量的i兹盘，给用户的使用带来了不便。

发明内容
本发明实施例提供一种数据备份处理方法、数据存储节点设备及数据 存储装置，能够在任意数量的磁盘之间，为用户提供数据冗余。
本发明实施例提供一种数据备份处理方法，包括
对数据存储节点内的N个磁盘进行编号，使得所述N个^f兹盘根据各自 对应的编号组成依次逻辑相连的环形结构；
将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环 形结构中的彼此逻辑相连的M+l个》兹盘中，其中所述M+1个-兹盘构成一个 -兹盘组，所述N、 M均为正整数，且N^M +1。
本发明实施例还提供一种数据备份处理方法，包括
对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储 节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后 相邻的数据存储节点的备份存储区进行逻辑连接，使得所述多个数据存储 节点组成依次逻辑相连的环形结构；
将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所 述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储 节点的备份存储区中。
本发明实施例提供一种数据存储节点设备，其特征在于，包括
第一处理模块，用于对数据存储节点内的N个^F兹盘进行编号，使得所 述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；
第二处理模块，用于将第一数据以及与所述第一数据相对应的M个数 据分别存储在所述环形结构中的彼此逻辑相连的M+l个磁盘中，其中所述 M+l个》兹盘构成一个磁盘組，所述N、 M均为正整数，且N》M+1。
本发明实施例还提供一种数据存储装置，其特征在于，包括
第五处理模块，用于对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的 主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使
得所述数个数据存储节点组成依次逻辑相连的环形结构；
第六处理模块，用于将任一所述数据存储节点的主存储区中所存储的
数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近
的至少 一个数据存储节点的备份存储区中。
本发明实施例提供的数据备份处理方法、数据存储节点设备及数据存
储装置，能够解决在任意数量的磁盘之间，为用户提供数据冗余处理，可
以有效的保障用户数据的安全性，具有很强的灵活性与实用性。


为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需 要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的 前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一的数据备份处理方法流程图2为本发明实施例的数据存储节点的第一示例图3为本发明实施例二的数据备份处理方法的部分流程图4为本发明实施例的数据存储节点的第二示例图5为本发明实施例三的数据备份处理方法的部分流程图6为本发明实施例的数据存储节点的第三示例图7为本发明实施例四数据备份处理方法流程图8为本发明实施例的数据存储装置的第四示例图9为本发明实施例五数据备份处理方法的部分流程图IO为本发明实施例的数据存储装置的第五示例图11为本发明实施例六的数据备份处理方法的部分流程图；图12为本发明实施例七的数据存储节点设备结构图13为本发明实施例八的数据存储节点设备结构图14为本发明实施例九的数据存储节点设备结构图15为本发明实施例九的另一种数据存储节点设备结构图16为本发明实施例十的数据存储装置结构图17为本发明实施例十一的数据存储装置结构图18本发明实施例十二的数据存储装置结构图19本发明实施例十二的另一种数据存储装置结构图。
具体实施例方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进 行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例， 而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没 有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的 范围。
本发明的实施例一提供一种数据备份处理方法，用以解决在任意数量 的磁盘之间，为用户提供数据冗余，保障存储装置中用户数据的安全性。 图1为本发明实施例一数据备份处理方法流程图；具体包括以下步骤
步骤100、对数据存储节点内的N个磁盘进行编号，使得所述N个磁 盘根据各自对应的编号组成依次逻辑相连的环形结构；
步骤101、将第一数据以及与所述第一数据相对应的M个数据分别存 储在所述环形结构中的4皮此逻辑相连的M+l个石兹盘中，其中所述M+1个石兹 盘构成一个磁盘组，所述N、 M均为正整数，且N》M+1。
具体地，本实施例的数据备份处理方法主要是针对数据存储节点内的 数据备份处理方法；对数据存储节点中的N个磁盘进行编号，如编号l磁 盘、编号2磁盘、编号3磁盘......编号N磁盘；然后将N个磁盘根据各自对应的编号依次逻辑相连，即将编号1磁盘与编号2磁盘相连，编号2磁 盘再向后与编号3磁盘相连，依次类推，编号N磁盘与编号l磁盘相连； 使得N个磁盘组成依次逻辑相连的环形结构。
本发明实施例的第一数据为原始数据，第一数据相对应的M个数据分 别为所述原始数据的备份数据；第一数据还可以为原始数据的M个分片数 据的校验片数据，此时所述第一数据相对应的M个数据为所述原始数据的 M个分片数据，这里所述的M个分片数据的校验片数据是通过对所述M个
分片数据进行异或处理或者错误检查纠正算法处理而获得。
下面以第一种情况即第一数据为原始数据，第一数据相对应的M个数
据分别为所述原始数据的备份数据为例，详细说明本实施例的技术方案。 将原始数据作M份备份数据，然后将原始数据及所述原始数据的M个 备份数据，分别存储在环形结构中、彼此逻辑相连的M+l个磁盘组成的磁 盘组中，也就是要保证原始数据及所述原始数据的M个备份数据分别存储 在环形结构的N个石兹盘中逻辑相连的M+l个f兹盘；具体的备份实现方式可 以按照顺时针方向或者逆时针方向备份；也可以包括具体采用的备份方 案，比如备份数据存储的磁盘和原始数据存储磁盘的排布关系。图2为本 发明实施例的数据存储节点的第一示例图；如图2所示，这里以数据存储 节点中包含10个磁盘，以将原始数据作2份备份为例详细说明本发明实 施例一的技术方案；首先，对10个磁盘编号，然后按照编号逻辑相连组 成环形结构；然后将原始数据及所述原始数据的2份备份，按照顺时针方 向分别存储在10个i兹盘中彼此逻辑相连的3个》兹盘所组成的磁盘组；如 图2所示，原始数据CO存储在编号9磁盘上，原始数据CO的备份数据CI 和备份数据C2分别存储在编号10磁盘和编号1磁盘上，这样编号为9的 磁盘、编号为10的磁盘和编号为1的磁盘组成一个用于存储数据C的磁 盘组；原始数据AO存储在编号1磁盘上，原始数据AO的备份数据Al和 备份数据A2分别存储在编号2磁盘和编号3磁盘上，这样编号为1的磁盘、编号为2的磁盘和编号为3的磁盘也组成的是一个用于存储数据A的 磁盘组，该示例中存储备份数据的磁盘位于存储原始数据的磁盘的后向磁 盘中。实际操作中，在一个磁盘组中，存储备份数据的磁盘可以位于存储 原始数据的磁盘前向或后向或排布于存储原始数据的磁盘的两边，因为备 份数据和原始数据相同，只需要保证存储原始数据以及所述原始数据的M 个备份数据分别存储在逻辑相连的M+l个磁盘组成的磁盘组中即可。
对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数 据，第一数据相对应的M个数据为所述原始数据的M个分片数据，也即第 一数据相对应的M个数据中每一个数据都对应着所述原始数据的M个分片 数据中的一个分片数据。此时，与上述第一数据为原始数据，第一数据相 对应的M个数据分别为所述原始数据的备份数据对应的数据备份处理方法 不同的是，这里将原始数据分成M个分片；将原始数据的M个分片数据的 校验片数据作为第一数据，那么第 一数据相对应的M个数据为所述原始数 据的M个分片数据；将原始数据的M个分片数据以及所述M个分片数据的 校验片数据，分别存储到在所述数据存储节点内、彼此逻辑相连的M+1个 磁盘所组成的磁盘组中。其他的与上述第一数据为原始数据，第一数据相 对应的M个数据分别为所述原始数据的备份数据对应的数据备份处理方法 相同，不再赘述。
本实施例提供的数据备份处理方法，在环形结构的逻辑相连的磁盘中实 现对存储的数据冗余备份，可以在任意数量的磁盘之间，为用户提供数据 冗余；本实施例的方法可以将原始数据及其多份备份，分别存储在环形结 构中逻辑相连的磁盘中；也可以将原始数据的多个分片数据及所有分片数 据构成的校验片数据分别存储在环形结构中逻辑相连的磁盘中；因为连续 磁盘出故障的几率比较小；所以采用本实施例的数据备份处理方法有效的 减少了存储数据丢失的风险，提高用户数据的安全性。
图3为本发明实施例二的数据备份处理方法的部分流程图；当上述实施例一所述环形结构中 一个磁盘出现故障时，本发明实施例二的数据备份处
理方法在上述实施例一的基础上进一步包括图3所示的步骤，具体如下
步骤200、才艮据与所述出现故障的》兹盘相邻近的M+l个/f兹盘中所存储 的数据，获取所述出现故障的磁盘中所存储的数据；
步骤201、将所述获取到的数据备份到与所述出现故障的磁盘所在的 磁盘组相邻的磁盘中。
对于第一种情况即第一数据为原始数据，第一数据相对应的M个数据 分别为所述原始数据的备份数据时，所述环形结构中 一个磁盘出现故障时 的数据备份处理方法如下
具体为，若环形结构中一个磁盘出现故障，出现故障的磁盘退出环形 结构，存储在出现故障的磁盘里面的数据会丢失，出现故障的磁盘丢失的 数据中通常包含有原始数据和备份数据，当然也可以只有原始数据或者备 份数据，根据与出现故障的;兹盘前向相邻近的M+l个石兹盘以及其后向相邻 近的M+l个磁盘中所存储的数据，能够确定出现故障的磁盘中所存储的丢 失数据；然后将丢失数据中的原始数据对应的备份数据备份到存储该原始 数据的磁盘组相邻近的一个磁盘中，以弥补丢失的原始数据；这样不用备 份更新存储该原始数据的备份数据的磁盘，可以很便利的形成一个存储该 丢失数据中的原始数据及其备份数据的新磁盘组。当然也可以将丢失数据 中的原始数据的备份数据备份到其他任意一个正常运行的磁盘上，此时需 要将该原始数据的M个备份数据，分别剪切至该正常运行磁盘的相邻近的 M个磁盘中，保证存储该原始数据的磁盘与存储该原始数据的备份数据的 M个磁盘处在一个彼此逻辑相连的M+l个磁盘所组成的磁盘组中。本发明 实施例中所述的剪切即将原磁盘上的相应数据去除，并在要存储的新磁盘 上做备份，亦即是说将原磁盘上的相应数据迁移至新磁盘上，并且删除原 磁盘上的相应数据；同理，将丟失数据中的备份数据所对应的原始数据， 备份到该备份数据与其原始数据所在的磁盘组相邻近的一个磁盘中，保证存储该备份数据的磁盘，和分别存储与该备份数据相同的其他M-1个磁盘， 以及存储与该备份数据对应的原始数据的磁盘处在一个彼此逻辑相连的 M+l个磁盘所组成的磁盘组中。
图4为本发明实施例的数据存储节点的第二示例图；该示例图以数据 存储节点中包含10个磁盘，以将原始数据作2份备份为例详细说明本发 明实施例二的技术方案；如图4所示，若当编号l磁盘出现故障的时候， 编号l磁盘退出环形结构，编号1的磁盘里面存储的数据就会丢失，由于 原始数据及该原始数据的备份数据存储在一个逻辑相连的3个磁盘组成的 磁盘组中，根据编号1磁盘后面3个磁盘即编号2磁盘、编号3磁盘、编 号4磁盘所存储的数据，由于编号2磁盘、编号3磁盘存储有AO的备份 数据A1和A2，而编号4磁盘里面没有存储原始数据A0，可以确定编号1 磁盘里面存储有原始数据AO,将丢失数据中的原始数据AO的备份数据备 份到编号10磁盘或者编号4磁盘中(图4以备份到编号4磁盘为例)， 作为原始数据A0，这样可以很方便的将存储原始数据AO的磁盘和存储原 始数据AO的备份数据的磁盘重新组成一个新的磁盘组(即编号2磁盘、 编号3磁盘和编号4磁盘组成的新磁盘组)；当然也可以将丢失数据中的 原始数据AO的备份数据Al或者A2备份至任意一个正常运行的磁盘上， 比如备份到编号7磁盘上，此时就需要将原始数据的AO的2个备份数据 剪切至编号7磁盘相邻的2个磁盘上(即剪切至编号8磁盘和编号9磁盘， 或者剪切至编号5 ;兹盘和编号6磁盘，或者剪切至编号6》兹盘和编号8》兹 盘)，保证存储原始数据的磁盘及存储原始数据的2个备份数据的磁盘在 一个由3个逻辑相连的i兹盘组成的f兹盘组中。同理#4居编号1 ^磁盘前面3 个磁盘即编号8磁盘、编号9磁盘、编号IO磁盘所存储的数据，由于编 号8磁盘里面没有存储原始数据C0或者原始数据CO的备份数据，可以确 定编号1磁盘里面存储有原始数据CO的一个备份数据，将丢失数据中的 备份数据对应的原始数据CO备份至编号8磁盘或者编号2磁盘上(图4
13以备份到编号8磁盘为例)，这样保证存储该原始数据的磁盘CO及存储 原始数据CO的备份数据仍在一个逻辑相连的3个磁盘组成的磁盘组中。
对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数 据，第一数据相对应的M个数据为所述原始数据的M个分片数据时，所述 环形结构中 一个磁盘出现故障时的数据备份处理方法如下
具体地，若环形结构中一个磁盘出现故障，出现故障的磁盘退出环形 结构，存储在出现故障的磁盘里面的原始数据的分片数据的其中之一或者 M个分片数据的校验片数据会丟失，根据与出现故障的磁盘前向相邻近的 M+l个磁盘以及其后向相邻近的M+l个磁盘中所存储的数据，能够获取出 现故障的磁盘中所存储的丟失数据；具体分为以下两种情况当丢失数据 是M个分片数据其中一个，将其它M-l个分片数据与校验片数据一起通过 反异或处理或者错误检查纠正算法逆处理来获取丢失数据；当丟失数据是 校验片数据的时候，通过对M个分片数据进行异或处理或者错误检查纠正 算法处理获得校验片数据。
然后将获取到的数据备份到该原始数据所在的磁盘组相邻近的一个磁 盘中，这样丢失的那个分片数据所存储的磁盘可以很便利与所述原始数据 的其他M-l个分片数据所存储的磁盘组成为一个新的磁盘组；当然也可以 将丟失的那个分片数据备份到其他任意一个正常运行的磁盘上，此时需要 将该原始数据的其他M-l分片数据以及M个分片数据的校验片数据分别剪 切至所述丢失数据备份到的正常运行磁盘的相近邻的M个磁盘中；但是必 须保证原始数据的M个分片数据分别存储的磁盘与该M和分片数据的校验 数据存储的》兹盘处在一个彼此逻辑相连的M+l个》兹盘所组成的i兹盘组中。
本实施例提供的数据备份处理方法，可以在任意数量的磁盘之间，为用 户提供数据冗余；而且当所述环形结构中一个磁盘出现故障的时候，可以 确定出现故障的磁盘上存储的数据，并将丢失的数据重新备份至其他磁盘 上，采用本实施例的方法存储数据，当有一个磁盘出现故障的时候，不用立即更换磁盘，仍能保证存储系统有效的运行，提高了用户数据的安全性，
有效的减少了存储数据丢失的风险；且具有很强的实用性。
图5为本发明实施例三的数据备份处理方法的部分流程图；当在实施例 一所述的环形结构中增加一个磁盘的时候，本发明实施例三的数据备份处理 方法在上述本发明实施例一或者本发明实施例二的基础上进一步包括图5 所示的步骤，具体如下
步骤300、根据与所述新增加的磁盘相邻近的M+l个磁盘中所存储的 数据，获取需要存储在所述新增加的磁盘中的新增数据；
步骤301、将与所述新增加的i兹盘相邻近的M+l个》兹盘中、属于所述 新增数据的数据剪切到所述新增加的磁盘中。
对于第一种情况即第一数据为原始数据，第一数据相对应的M个数据 分别为所述原始数据的备份数据时，向所述环形结构中增加一个磁盘的时 的数据备份处理方法如下
具体地，当在环形结构中增加一个磁盘的时候，根据与新增加的磁盘 相邻近的M+1的磁盘中所存储的数据，确定需要存储在新增加的磁盘中的 新增数据；这里考虑到一个磁盘组是由逻辑相连的M+l个磁盘的构成；新 增加一个磁盘的时候可能会断开某一个磁盘组，所以充分考虑新增加磁盘 的前M+l个邻近磁盘以及后M+l个邻近磁盘所存储的数据，才能确定需要 存储在新增加磁盘中的新增数据；然后将所述的新增数据剪切至新增加的
M个磁盘处在一个由逻辑相连的M+l个》兹盘组成的》兹盘组中。
图6为本发明实施例的数据存储节点的第三示例图；该示例图以图4 所示的示例图为基础，此时出现故障的编号l磁盘退出环形结构，然后向 存储节点内的环形结构中增加一个磁盘，这里以在编号3磁盘和编号4磁 盘之间增加一个编号11的磁盘，这时新增加的磁盘断开了存储原始数据 AO的编号4磁盘与存储原始数据AO的备份数据的编号2磁盘和编号3磁盘组成的逻辑相连的磁盘组；根据新添加磁盘(即编号11磁盘)的前向3 个邻近磁盘(即编号10磁盘、编号2磁盘和编号3磁盘)，和新添磁盘 (即编号11磁盘)的后向3邻近个磁盘(即编号4磁盘、编号5磁盘和 编号6磁盘)，可以确定需要将编号4磁盘上存储的原始数据AO作为新 增数据剪切至新增加的编号11的磁盘上，若此时编号5磁盘上存储有原 始数据B0，编号4磁盘和编号3磁盘上分别存储有原始数据B0的备份数 据Bl和备份数据B2，当在编号3磁盘和编号4磁盘之间增加编号ll磁盘， 还破坏了存储原始数据B0的编号5磁盘，与存储原始数据B0的备份数据 Bl和备份数据B2的编号4磁盘和编号3》兹盘组成的逻辑相连的磁盘组， 同样根据添加的编号11》兹盘的前向三个邻近》兹盘及后向三个邻近^兹盘， 可以确定还需要将编号3磁盘上存储的原始数据B0的备份数据B2剪切至 增加的编号11磁盘上，以保证存储原始数据的磁盘和分别存储该原始数 据的备份数据的M个;兹盘处在一个由逻辑相连的M+l个石兹盘组成的》兹盘组中。
对于第二种情况即当第一数据为原始数据的M个分片数据的校验片数 据，第一数据相对应的M个数据为所述原始数据的M个分片数据时，向所 述环形结构中增加一个》兹盘的时的数据备份处理方法如下
具体地，向环形结构增加一个磁盘后，可能断开存储有M个分片数据及 存储由该M分片数据获得得校验片数据的逻辑相连的M+l个磁盘组，此时， 根据与新增加磁盘相邻近的M+l个磁盘中所存储的数据，获取需要存储在新 增加的磁盘中的新增数据；考虑到重组磁盘组的便利性问题，新增数据优 先考虑存储在新增磁盘断开的磁盘组中两端的磁盘中存储的数据(可能是 M个分片数据的其中一个分片数据也可能是校验片数据)，然后将获取的 新增数据剪切到新增加的磁盘中；当然也可以采用其他方式，通过多次迁 移数据来实现；总之使得所述环形结构中彼此逻辑相连的M+l个磁盘中分 别存储有所述原始数据的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、将与所述出现故障的数据存储节点的编号在前相邻的数据 存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节点的
18编号在后相邻的数据存储节点的备份存储区中。
具体地，图10为本发明实施例的数据存储装置的第五示例图；该示 例图是在图9所示的本发明实施例的数据存储装置的第四示例图的基础 上，存储节点1出现故障，因为位于存储节点l后向最邻近的存储节点2 中存储有存储节点1的全部备份数据，此时根据容量均衡性，将存储节点 2中备份数据分成至少一份，分别存储到其他存储节点中的主存储区，保 证了出现故障的存储节点1的主存储区中的存储数据的安全性。然后对备 份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份。 上述的将存储节点2中备份数据分成的份数，根据存储装置中所包含的存 储节点中的数目以及系统的容量均衡性具体确定需要分成的份数。因为出 现故障的存储节点1退出环形结构，最后需要将与出现故障的数据存储节 点1的编号在前相邻的数据存储节点8的主存储区中的数据，备份到与出 现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中， 重新形成环形结构。
本实施提供的一种数据备份处理方法，当一个存储节点出现故障，能 够确定丢失的数据，并重新备份，减少了数据丢失的风险，确保存储数据 的安全性。
图11为本发明实施例六的数据备份处理方法的部分流程图；对实施 例四中所述环形结构中增加一个存储节点时，本发明实施例六的数据备份
括图ll所示的步骤，具体如下
步骤600、将在所述环形结构中、与所述新增的数据存储节点后向相 邻的数据存储节点的备份存储区中的数据，剪切到所述新增的数据存储节 点的备份存储区中；
步骤601、将所述环形结构中除所述新增的数据存储节点外的其它数 据存储节点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区中，并同步备份到与所述新增的数据存储节点向后相邻的数据存 储节点的备份存储区中。
具体地，新增数据存储节点以后，将与新增的数据存储节点向后相邻 的数据存储节点的备份存储区中的数据，剪切到新增的数据存储节点的备
份存储区中；保证了新增数据存储节点与前向的存储节点的备份关系；然 后再根据系统容量均衡性，将所述环形结构中除新增数据存储节点外的其 它数据存储节点的主存储区中的部分数据，剪切至新增的数据存储节点的 主存储区中，然后将新增的数据存储节点的主存储区的所有数据备至新增 的数据存储节点后向相邻的数据存储节点的备份存储区中，保证了新增数 据存储节点与后向的存储节点的备份关系，重新形成环形结构。因为将除 新增数据存储节点外的其它数据存储节点的主存储区中的部分数据剪切 至新增数据存储节点，同时还须要对除新增数据存储节点外的其它数据存 储节点的存储数据进行相应的同步备份。
本实施例提供的一种数据备份处理方法，当某个存储节点出现故障退 出环形结构，可以再向环形结构增加一个存储节点，具有很强的灵活性。
采用上述本发明实施例五和本发明实施例六的技术方案，在确保存储节 点中用户数据安全性的基础上，还可以增强存储装置中存储节点的伸缩灵 活性，更大程度的满足用户的需求。
本领域普通技术人员可以理解实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机 可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤； 而前述的存储介质包括R0M、 RAM、磁碟或者光盘等各种可以存储程序代 码的介质。
图12为本发明实施例七的数据存储节点设备结构图，如图12所示， 该数据存储节点设备包括第一处理模块11和第二处理模块12,其中第一 处理模块11用于对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；第二处理模块12 用于将第一数据以及与所述第一数据相对应的M个数据分别存储在所述环 形结构中的彼此逻辑相连的M+l个磁盘中，其中所述M+1个f兹盘构成一个 磁盘组，所述N、 M均为正整数，且N〉M+1。第一处理模块ll用于形成 环形结构，第二处理模块12用于完成数据的备份；所述第一数据为原始 数据，对于所述第一数据可以分为两种情况，第一种情况所述第一数据 相对应的M个数据分别为所述原始数据的备份数据；第二种情况第一数 据为原始数据的M个分片数据的校验片数据，那么对应的所述第一数据相 对应的M个数据为所述原始数据的M个分片数据。
对于第一数据为第一种情况的时候，该数据存储节点设备的采用本发 明实施例 一 中相对应的第 一数据为第 一种情况的数据备份处理方法，对于 第一数据为第二种情况的时候，该数据存储节点设备采用本发明实施例一 中相对应的第 一数据为第二种情况的数据备份处理方法实现数据存储；在 此不再赘述。
本实施例提供的一种数据存储节点设备，在环形结构的逻辑相连的磁盘 中实现对存储的数据冗余备份，可以在任意数量的磁盘之间，为用户提供数 据冗余，保障存储装置中用户数据的安全性；本实施的数据存储节点设备 可以对原始数据做多份备份，有效的减少了存储数据丢失的风险，提高用户 数据的安全性。
图13为本发明实施例八的数据存储节点设备结构图，如图13所示， 本实施例的数据存储节点设备在本发明实施例七的基础上还包括第三处 理模块13，第三处理模块13用于在所述环形结构中一个磁盘出现故障时， 根据与所述出现故障的磁盘相邻近的M+l个磁盘中所存储的数据，获取所 述出现故障的磁盘中所存储的数据；并将所述获取到的数据备份到与所述 出现故障的磁盘所在的磁盘组相邻的磁盘中。本实施例的数据存储节点设 备也分别存在着第 一数据为第 一种情况和第二种情况两种不同情形，分别采用本发明实施例二中第一数据为第一种情况和第二种情况两种情形的 数据备份处理方法实现数据存储，在此不再赘述。
本实施例提供的一种数据存储节点设备，可以在任意数量的磁盘之间，
为用户提供数据冗余；而且当所述环形结构中 一个磁盘出现故障的时候， 可以确定出现故障的磁盘上存储的数据，并重新备份至其他磁盘上，采用 本实施例的数据存储节点设备，当有一个磁盘出现故障的时候，不用立即 更换磁盘，仍能保证存储系统有效的运行，提高了用户数据的安全性，有 效的减少了存储数据丢失的风险；且具有很强的实用性。
图14为本发明实施例九的数据存储节点设备结构图，如图14所示， 本实施例的数据存储节点设备在本发明实施例七的基础上还包括第四处 理模块14,第四处理模块14用于在所述环形结构中新增加一个磁盘时， 根据与所述新增加的磁盘相邻近的M+l个磁盘中所存储的数据，获取需要 存储在所述新增加的磁盘中的新增数据；并将与所述新增加的磁盘相邻近 的M+l个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。 需要说明的是也可以在本发明实施例八的基础上添加第四处理才莫块14,此 时对应的数据存储节点设备结构图如图15所示；本实施例的数据存储节 点设备也分别存在着第 一数据为第 一种情况和第二种情况两种不同情形， 分别采用本发明实施例三中第 一数据为第 一种情况和第二种情况两种情 形的数据备份处理方法实现数据存储，在此不再赘述。
本实施例提供的数据存储节点设备，可以灵活的向环形结构增加一个 磁盘，解决了现有技术的存储节点中对磁盘数量定量要求的问题，具有很 强的灵活性与实用性。
而且实施例八和实施例九的数据存储节点设备还可以根据用户的需 求灵活改变存储节点设备中所需要的磁盘数量，使得存储节点具有很强伸 缩性。
图16为本发明实施例十的数据存储装置结构图；如图16所示，该数据存储装置包括第五处理模块21和第六处理模块22,其中第五处理模块 21用于对数据存储装置中的至少一个数据存储节点进行编号，所述数据存 储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在 后相邻的数据存储节点的备份存储区进行逻辑连接，使得所述数个数据存 储节点组成依次逻辑相连的环形结构；第六处理模块22用于将任一所述 数据存储节点的主存储区中所存储的数据，分别备份在所述环形结构中、 与所述数据存储节点编号在后相邻近的至少一个数据存储节点的备份存 储区中。第五处理模块21用于形成环形结构，第六处理模块22用于完成 数据的备份。
本实施例的数据存储装置的数据存储节点采用实施例七到实施例九 任一数据存储节点设备，具体地参考实施例七到实施例九，在此不再赘述。
本实施例的数据存储装置采用本发明实施例四的数据备份处理方法 的实现数据存储，在此不再赘述。
本实施例提供的一种数据存储装置，通过数据存储装置中多个数据存 储节点形成的环形结构的备份路径对数据进行冗余备份，有效地保障了数 据的安全性，能够减小数据丢失的风险。
图17为本发明实施例十一的数据存储装置结构图；如图17所示，本 实施例的数据存储装置在本发明实施例十的基础上还包括第七处理模块 23，第七处理模块23用于在一个磁盘出现故障时，将与所述出现故障的 数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分 成至少一份，并分别存储到其它数据存储节点的主存储区中，并对备份有 所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；并将 与所述出现故障的数据存储节点的编号在前相邻的数据存储节点的主存 储区中的数据，备份到与所述出现故障的数据存储令点的编号在后相邻的 数据存储节点的备份存储区中。本实施例的数据存储装置采用本发明实施 例五的数据备份处理方法的实现数据存储，在此不再赘述。本实施例提供的一种数据存储装置，当一个存储节点出现故障，能够确 定丟失的数据，并重新备份，减少了数据丢失的风险，确保存储数据的安 全性。
图18本发明实施例十二的数据存储装置结构图；如图18示，本实施 例的数据存储装置在本发明实施例十的基础上还包括第八处理模块24，第 八处理模块24用于在所述环形结构中新增加一个数据存储节点时，将在 所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节点的 备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区中； 并将所述环形结构中除所述新增的数据存储节点外的其它数据存储节点 的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区 中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的 备份存储区中。需要说明的是也可以在本发明实施例十一的基础上添加第 八处理模块24，此时对应的数据存储装置结构图如图19示；本实施例的 数据存储装置采用本发明实施例六的数据备份处理方法实现数据存储，在 此不再赘述。
本实施例提供的一种数据存储装置，当某个存储节点出现故障退出环 形结构，可以再向环形结构增加一个存储节点，具有很强的灵活性与实用 性。
而且实施例十一和实施例十二的数据存储装置，在确保存储节点中用 户数据安全性的基础上，还可以增强存储装置中存储节点的伸缩灵活性， 更大程度的满足用户的需求。
最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对 其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通 技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修 改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不 使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
2权利要求
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+l个》兹盘中、属于所述新增数据 的数据剪切到所述新增加的^f兹盘中。
5、 一种数据备份处理方法，其特征在于，包括 对数据存储装置中的至少一个数据存储节点进行编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的主存储区与编号在后 相邻的数据存储节点的备份存储区进行逻辑连接，使得所述多个数据存储节点组成依次逻辑相连的环形结构；将任一所述数据存储节点的主存储区中所存储的数据，分别备份在所 述环形结构中、与所述数据存储节点编号在后相邻近的至少一个数据存储 节点的备份存储区中。
6、 根据权利要求5所述的数据备份处理方法，其特征在于，若在所述环形结构中 一个数据存储节点出现故障，则所述方法还包括将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少一份，并分别存储到其它数据存储节点的 主存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储 节点进行同步备份；将与所述出现故障的数据存储节点的编号在前相邻的数据存储节点 的主存储区中的数据，备份到与所述出现故障的数据存储节点的编号在后 相邻的数据存储节点的备份存储区中。
7、 根据权利要求5或6所述的数据备份处理方法，其特征在于，若 在所述环形结构中新增加一个数据存储节点，则所述方法还包括将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存 储节点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存 储区中；将所述环形结构中除所迷新增的数据存储节点外的其它数据存储节 点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区 中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的 备份存储区中。
8、 一种数据存储节点设备，其特征在于，包括 第一处理模块，用于对数据存储节点内的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；第二处理模块，用于将第一数据以及与所述第一数据相对应的M个 数据分别存储在所述环形结构中的彼此逻辑相连的M+l个磁盘中，其中 所述M+1个-兹盘构成一个/f兹盘组，所述N、 M均为正整数，且N^VI+1。
9、 根据权利要求8所述的数据存储节点设备，其特征在于，还包括 第三处理模块，用于在所述环形结构中一个磁盘出现故障时，根据与所述出现故障的磁盘相邻近的M+l个磁盘中所存储的数据，获取所述出 现故障的磁盘中所存储的数据；并将所述获取到的数据备份到与所述出现 故障的》兹盘所在的》兹盘组相邻的/P兹盘中。
10、 根据权利要求8或9所述的数据存储节点设备，其特征在于，还 包括第四处理模块，用于在所述环形结构中新增加一个磁盘时，根据与所 述新增加的磁盘相邻近的M+l个磁盘中所存储的数据，获取需要存储在 所述新增加的磁盘中的新增数据；并将与所述新增加的磁盘相邻近的M+l 个磁盘中、属于所述新增数据的数据剪切到所述新增加的磁盘中。
11、 一种数据存储装置，其特征在于，包括第五处理模块，用于对数据存储装置中的至少一个数据存储节点进行 编号，所述数据存储节点包括主存储区和备份存储区，将数据存储节点的 主存储区与编号在后相邻的数据存储节点的备份存储区进行逻辑连接，使 得所述数个数据存储节点组成依次逻辑相连的环形结构；第六处理模块，用于将任一所述数据存储节点的主存储区中所存储的 数据，分别备份在所述环形结构中、与所述数据存储节点编号在后相邻近 的至少 一个数据存储节点的备份存储区中。
12、 根据权利要求11所述的数据存储装置，其特征在于，还包括 第七处理模块，用于在所述环形结构中一个数据存储节点出现故障时，将与所述出现故障的数据存储节点的编号在后相邻的数据存储节点的备份存储区中的数据分成至少 一份，并分别存储到其它数据存储节点的主 存储区中，并对备份有所述其它数据存储节点主存储区数据的数据存储节点进行同步备份；并将与所述出现故障的数据存储节点的编号在前相邻的 数据存储节点的主存储区中的数据，备份到与所述出现故障的数据存储节 点的编号在后相邻的数据存储节点的备份存储区中。
13、根据权利要求11或12所述的数据存储装置，其特征在于，还包括第八处理模块，用于在所述环形结构中新增加一个数据存储节点时， 将在所述环形结构中、与所述新增的数据存储节点后向相邻的数据存储节 点的备份存储区中的数据，剪切到所述新增的数据存储节点的备份存储区 中；并将所述环形结构中除所述新增的数据存储节点外的其它数据存储节 点的主存储区中的部分数据，剪切到所述新增的数据存储节点的主存储区 中，并同步备份到与所述新增的数据存储节点向后相邻的数据存储节点的 备份存储区中。
全文摘要
本发明实施例提供一种数据备份处理方法，该处理方法包括对数据存储节点中的N个磁盘进行编号，使得所述N个磁盘根据各自对应的编号组成依次逻辑相连的环形结构；将原始数据以及所述原始数据的M个备份数据或将原始数据的M个分片数据以及所述M个分片数据的校验片数据，分别存储在所述环形结构中的彼此逻辑相连的M+1个磁盘中，其中所述M+1个磁盘构成一个磁盘组。本发明实施例还公开了一种数据备份处理方法及数据存储节点设备及数据存储装置；本发明实施例实现了在任意数量的磁盘之间，为用户提供数据冗余，可以有效的保障用户数据的安全性，具有很强的灵活性与实用性。
文档编号G06F3/06GK101587453SQ20091014249
公开日2009年11月25日 申请日期2009年6月18日 优先权日2009年6月18日
发明者魏明昌 申请人:成都市华为赛门铁克科技有限公司