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

权利要求书

1.一种数据存储方法，其特征在于，应用于存储装置，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述存储节点标识为物理存储节点标识，且所述待存储数据块共m个，所述m为大于等于2的整数，

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

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

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

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

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

3.根据权利要求1所述的方法，其特征在于，

在所述在待存储数据块中提取一个数据块作为基准块之前，所述方法还包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，当所述每个物理存储节点在逻辑上划分为t个虚拟存储节点，所述t大于等于2，且所述待存储数据块共m个，所述m为大于等于2的整数；

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

以所述基准存储节点标识为起始的存储节点标识，在所述DHT环上获取m个不同的虚拟存储节点标识，且所述m个不同的虚拟存储节点标识对应的虚拟存储节点中不存在两个以上虚拟存储节点与同一个物理存储节点存在映射关系；

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

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

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

5.根据权利要求1至4任意一项权利要求所述的方法，其特征在于，在所述在待存储数据块中提取一个数据块作为基准块之前，所述方法还包括：

判断子数据块和校验块的个数之和是否大于所述DHT环中存储节点标识的个数；

当所述子数据块和校验块中未存储的数据块的个数大于所述DHT环中存储节点标识的个数，在所述子数据块和校验块中未存储的数据块中提取等于所述DHT环中存储节点标识的个数的数据块作为所述待存储数据块；

当所述子数据块和校验块中未存储的数据块的个数小于等于所述DHT环中存储节点标识的个数，在所述子数据块和校验块中提取所有未存储的数据块作为所述待存储数据块。