[发明专利]一种数据存储方法、装置及系统

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种数据存储方法、装置及系统。

背景技术

随着计算机技术以及网络技术的高速发展，需要存储和处理的数据量呈几何倍数的增长，传统的存储方式已经无法满足人们的要求。于是分布式存储技术应运而生。分布式存储技术并不是将数据存储在某个或多个特定的节点上，而是通过网络将待存储数据存储在分布式存储系统中的每台机器上的存储空间，并将这些分散的存储资源构成一个虚拟的存储设备呈现给使用者。

EC(Erasure Code，擦除码)建立了一个数学方程来描述一组数字，从而可以检查该组数字准确性并在一个数字丢失的时候可以恢复，被越来越广泛是用于到数据存储领域。

在分布式存储系统中，通过EC技术可以将一个大的数据块分解成多个小的子数据块，并根据这些子数据块生成多个校验块，然后对由子数据块和校验块中的各个数据块分别进行哈希(hash)计算，并根据所述哈希计算的结果将所述子数据块和校验块在DHT(Distributed Hash Table，分布式哈希表)环上进行分配，使子数据块和校验块最终存放在分布式存储系统中的存储节点上，所述DHT环是由存储节点对应的存储节点标识逻辑上组成的环。当存储后的数据块出现丢失的情况时，只要丢失或损毁的数据块小于等于校验块个数，就可以通过校验块把丢失的数据块的数据恢复出来，达到数据保护的目的。

但是，由于哈希计算的结果是随机的，子数据块和校验块存在多个数据块存储在同一个存储节点上的可能性，这样，如果这个存储节点标识对应的存储节点出现故障，存储在该存储节点上的几个数据块就会损毁，如果损毁的数据块个数大于校验块个数，就无法进行数据的恢复，因此现有技术中，多个数据块存储到同一个存储节点上的概率较高，导致数据安全性较低。

发明内容

本发明的实施例提供一种数据存储方法、装置及系统，能够提高数据安全性。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种数据存储方法，应用于存储装置，包括：

在待存储数据块中提取一个数据块作为基准块，所述待存储数据块中的数据块的个数小于分布式哈希表DHT环中存储节点标识的个数，所述DHT环包含有存储节点标识，所述存储节点标识为物理存储节点标识，或所述存储节点标识为虚拟存储节点标识；

获取所述基准块的哈希值；

根据所述基准哈希值在所述DHT环上获取对应的基准存储节点标识；

以所述基准存储节点标识为起始的存储节点标识，按照预设规则在DHT环上分别获取用于存储所述待存储数据块中的每个数据块的存储节点的存储节点标识；

将所述待存储数据块中的每个数据块分别存储至所获取的存储节点标识对应的存储节点上。

结合第一方面，在第一种可实现方式中，所述存储节点标识为物理存储节点标识，且所述待存储数据块共m个，所述m为大于等于2的整数，

所述以所述基准存储节点标识为起始的存储节点标识，按照预设规则在DHT环上分别获取用于存储所述待存储数据块中的每个数据块的存储节点的存储节点标识包括：

以所述基准存储节点标识为起始的存储节点标识，在所述DHT环上依次获取m个不同的物理存储节点标识；

其中，所述基准块分配在所述基准存储节点上，所述m个不同的物理存储节点中每两个相邻的物理存储节点在所述DHT环上间隔n个物理存储节点，所述n为大于等于0的整数；

所述将所述待存储数据块中的每个数据块分别存储至所述获取的存储节点标识对应的存储节点上，包括：

将所述m个待存储数据块分别存储到所获取的m个不同的物理存储节点上。

结合第一方面，在第二种可实现方式中，在所述在待存储数据块中提取一个数据块作为基准块之前，所述方法还包括：

将每个物理存储节点在逻辑上划分为至少一个虚拟存储节点，所述虚拟存储节点与所述物理存储节点存在映射关系，所述虚拟存储节点为逻辑上的存储空间；

获取所述虚拟存储节点的虚拟存储节点标识；

根据所述虚拟存储节点标识建立DHT环，所述DHT环的存储节点标识为虚拟存储节点标识。

结合第二种可实现方式，在第三种可实现方式中，当所述每个物理存储节点在逻辑上划分为t个虚拟存储节点，所述t大于等于2，且所述待存储数据块共m个，所述m为大于等于2的整数；