[发明专利]副本数据的存储方法及装置

说明书

技术领域

本发明涉及计算机技术领域，具体涉及一种副本数据的存储方法及装置。

背景技术

随着互联网技术的发展，实现可靠的海量数据存储变为一个巨大的挑战。 现有技术方案一般采用分布式数据存储系统来存储数据，分布式数据存储系 统就是将数据分散存储在多台独立的设备上，为具有很多数据节点的集群系 统，也就是说，针对一份数据，一般备份三个副本，将数据的三个副本分别 存储在三个数据节点中，从而在三个不同位置分别对数据进行存储以提高数 据存储的可靠性。然而，针对一份数据，存储三个副本，将会占用大量的存 储空间，对于存储空间固定的分布式数据存储系统而言，这明显限制了存储 数据的数量。

然而，基于这种分布式数据存储系统的存储成本过高。由于数据被存储 在三个不同的位置，所以冗余数据占用了大约66.7％的存储空间。随着存储 数据量的增加，将会造成严重的存储空间冗余。对于存储空间固定的分布式 数据存储系统，这将严重减少数据量的存储，增加存储成本。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分 地解决上述问题的副本数据的存储方法和相应的副本数据的存储装置。

根据本发明的一个方面，提供了一种副本数据的存储方法，应用于包括 多个数据节点的数据存储系统，该方法包括：

将一份副本数据划分为n个数据分片，n为自然数；

利用n个数据分片计算得到m个校验数据分片，m为自然数，进而得到 n+m个待存储的数据分片，其中，n+m个待存储的数据分片中至少包含一个 数据分片群组，根据数据分片群组中的一部分数据分片能够恢复得到数据分 片群组中的剩余部分数据分片；

将n+m个待存储的数据分片分别存储于多个数据节点上，其中，数据分 片群组的一部分数据分片与剩余部分数据分片存储在不同的数据节点中。

根据本发明的另一方面，提供了一种副本数据的存储装置，应用于包括 多个数据节点的数据存储系统，该装置包括：

划分模块，适于将一份副本数据划分为n个数据分片，n为自然数；

计算模块，适于利用n个数据分片计算得到m个校验数据分片，m为自 然数，进而得到n+m个待存储的数据分片，其中，n+m个待存储的数据分片 中至少包含一个数据分片群组，根据数据分片群组中的一部分数据分片能够 恢复得到数据分片群组中的剩余部分数据分片；

存储模块，适于将n+m个待存储的数据分片分别存储于多个数据节点 上，其中，数据分片群组的一部分数据分片与剩余部分数据分片存储在不同 的数据节点中。

根据本发明提供的方案，将一份副本数据划分为n个数据分片，利用n 个数据分片计算得到m个校验数据分片，进而得到n+m个待存储的数据分 片，其中，n+m个待存储的数据分片中至少包含一个数据分片群组，根据数 据分片群组中的一部分数据分片能够恢复得到数据分片群组中的剩余部分数 据分片，将n+m个待存储的数据分片分别存储于多个数据节点上，其中，数 据分片群组的一部分数据分片与剩余部分数据分片存储在不同的数据节点 中，从而仅需要存储n+m个待存储的数据分片，即存储一份副本数据和m 个校验数据分片，便可实现现有技术方案中，针对一份数据，存储N份副本 数据所能实现的高可用性，节省了存储空间，降低了存储成本，同时还提升 了存储的数据量。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技 术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它 目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本 领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的， 而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示 相同的部件。在附图中：

图1示出了根据本发明一个实施例的副本数据的存储方法的流程示意 图；

图2示出了根据本发明另一个实施例的副本数据的存储方法的流程示意 图；

图3示出了根据本发明一个实施例的副本数据的存储装置的功能框图；

图4示出了根据本发明一个实施例的副本数据的存储装置的功能框图。

具体实施方式