[发明专利]一种数据存储、还原方法、装置及计算机设备

说明书

本发明实施例提供了一种数据存储、还原方法、装置及计算机设备，其中，数据存储方法包括：获取待存储数据的基本值及扰动值；利用预设散列算法，对扰动值进行换算，得到扰动值对应的随机值；对随机值进行映射，得到随机值在预设范围内的映射结果；根据基本值及映射结果，通过预设散列值运算公式，确定待存储数据对应的散列值；基于散列值所处的预设值范围，存储待存储数据的基本值及扰动值至预设值范围的任一端点预设值对应的服务器节点，其中，各服务器节点预先配置有对应的预设值。通过本方案可以使得数据均匀存储至各服务器节点。

技术领域

本发明涉及数据库技术领域，特别是涉及一种数据存储、还原方法、装置及计算机设备。

背景技术

针对云计算对于大规模分布式服务和分布式存储的需求，特别是在超大规模和高并发的应用场景下，使用传统的关系数据库来存储和查询用户动态数据已经暴露出很多难以克服的问题，例如需要很高的实时插入性能；需要海量的数据存储能力，同时还需要非常快的查询检索速度；需要将数据存储无缝扩展到整个群集环境下，并且能够在线扩展等等。这样的背景下，非关系型数据库NoSQL应运而生。

NoSQL用于超大规模数据的存储，具有高可扩展性、分布式计算、低成本等特点。NoSQL主要可以分为列存储、文档存储和图形存储等类型。其中，列存储类型，如Cassandra、HBase、Riak等，以拥有非常灵活的数据模型和弹性集群扩展能力等优势在网络社交云计算方面得以广泛应用。

列存储类型的NoSQL，通过对具有相同字段的数据聚合存储，将不同的数据分布在服务器集群中的不同服务器节点上。该类型的NoSQL的数据模型包括列、行，其中，列是数据模型中最基本的单元，每一个列包括一个名称、一个值和一个时间戳；行是具有相同字段的列的集合。每一个服务器节点上存储至少一行数据，每一行数据通过一个主键唯一标识，主键中包括用于代表数据属性的基本值和用于代表数据属性取值的扰动值，基本值具体用于确定数据存储在哪个服务器节点上。

具有相同基本值的数据存储在同一个服务器节点上，并且如果大量数据的基本值相对集中，则一个服务器节点上可能存储多个基本值的数据，由于数据的属性取值很多，因此，极易导致部分服务器节点上存储的数据量集中的情况，造成数据存储的负载不均衡。

发明内容

本发明实施例的目的在于提供一种数据存储、还原方法、装置及计算机设备，以实现数据均匀存储至服务器集群中各服务器节点上。具体技术方案如下：

第一方面，本发明实施例提供了一种数据存储方法，所述方法包括：

获取待存储数据的基本值及扰动值；

利用预设散列算法，对所述扰动值进行换算，得到所述扰动值对应的随机值；

对所述随机值进行映射，得到所述随机值在预设范围内的映射结果；

根据所述基本值、所述映射结果及所述预设范围，通过预设散列值运算公式，确定所述待存储数据对应的散列值；

基于所述散列值所处的预设值范围，存储所述待存储数据的基本值及扰动值至所述预设值范围的任一端点预设值对应的服务器节点，其中，各服务器节点预先配置有对应的预设值。

第二方面，本发明实施例提供了一种数据还原方法，所述方法包括：

获取待还原数据对应的散列值；

基于预设数据组装协议，从所述散列值中，提取多个指定数值段的数值；

还原所述多个指定数值段中的第一指定数值段的数值为所述待还原数据的扰动值；

利用预设散列算法，对所述扰动值进行换算，得到所述扰动值对应的随机值；