[发明专利]数据存储方法及系统

说明书

技术领域

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

背景技术

采用容删编码(Erasure code，EC)技术可以将待存储的原始数据分割成多个数据块，并新增一些数据块用于存放校验信息，这些存储有原始数据的数据块和存储有校验信息的数据块构成完整的待存储数据，并采用一定的存储方法存储到不同的存储位置。

现有技术中，提供一种数据存储方法，每个数据块按照(密钥key，value)的格式进行存储，其中，key用于唯一标识一个数据块，value用于存储原始数据或者校验信息。分别对每个数据块中的key进行哈希运算得到哈希值，一个哈希值属于一个存储区间(partition)，一个所述存储区间对应一段整数区间，如果所述哈希值落入所述存储区间对应的一段整数区间中，亦即该哈希值属于所述存储区间，之后，将每个数据块存储在各自得到的哈希值对应的存储区间中即可。

为了提高数据存储的安全性，同一数据的各个数据块应该尽可能的分散在不同的存储区间中。然而，采用上述方法对多个数据块中的key进行哈希运算时，如果得到的哈希值对应的存储区间相同，将会导致多个数据块被存储在同一个存储区间中，因而降低了数据的安全性，

发明内容

本发明提供一种数据存储方法及系统，可以提高数据存储的安全性。

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

第一方面，提供一种数据存储方法，包括：

接收一个待存储数据的数据块，所述数据块包括密钥和数据本身；

采用所述待存储数据的一个数据块中的密钥进行哈希运算，得到哈希值；

确定所述哈希值对应的存储区间所在的存储组，所述存储组为将存储系统中各个存储区间按照预设值进行均分得到，且位于同一存储组中的各个存储区间各自所在的物理硬盘互不相同，所述预设值为所有待存储数据各自的数据块个数中的最大值；

将所述待存储数据的数据块依次存储在所述存储组的各个存储区间中，其中，所述存储组的一个存储区间存储所述待存储数据的一个数据块。

第一方面的第一种实现方式中，所述采用待存储数据的一个数据块中的密钥进行哈希运算，得到哈希值包括：

采用待存储数据的第一个数据块中的密钥进行哈希运算，得到哈希值，所述第一个数据块为在所述待存储数据中位置序号排在第一个的数据块。

结合第一方面的第一种实现方式，在第一方面的第二实现方式中，所述存储组的各个存储区间在逻辑上构成一个分布式哈希表DHT环，所述DHT环上的一个节点表示一个存储区间；

所述将所述待存储数据的数据块依次存储在所述存储组的各个存储区间中包括：

从所述DHT环的第一节点开始，将所述待存储数据中各个数据块依次存储在所述DHT环中所述第一节点及所述第一节点在顺时针或者逆时针方向之后连续的节点上，其中，所述待存储数据的第一个数据块存储在所述第一节点，所述第一节点表示所述哈希值对应的存储区间，所述待存储数据中各个数据块是按照各自在所述待存储数据中的位置序号有序排列的。

第二方面，提供一种数据存储系统，包括：

接收模块，用于接收一个待存储数据的数据块，所述数据块包括密钥和数据本身；

运算模块，用于采用待存储数据的一个数据块中的密钥进行哈希运算，得到哈希值；

确定模块，用于确定所述哈希值对应的存储区间所在的存储组，所述存储组为将存储系统中各个存储区间按照预设值进行均分得到，且位于同一存储组中的各个存储区间各自所在的物理硬盘互不相同，所述预设值为所有待存储数据各自的数据块个数中的最大值；

存储模块，用于将所述待存储数据的数据块依次存储在所述存储组的各个存储区间中，其中，所述存储组的一个存储区间存储所述待存储数据的一个数据块。

在第二方面的第一种实现方式中，所述运算模块，具体用于采用待存储数据的第一个数据块中的密钥进行哈希运算，得到哈希值，所述第一个数据块为在所述待存储数据中位置序号排在第一个的数据块。

结合第二方面的第一种实现方式，在第二方面的第二种实现方式中，所述存储组的各个存储区间在逻辑上构成一个分布式哈希表DHT环，所述DHT环上的一个节点表示一个存储区间；