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

权利要求书

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

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

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

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

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述存储组的各个存储区间在逻辑上构成一个分布式哈希表DHT环，所述DHT环上的一个节点表示一个存储区间；

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

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

4.一种数据存储系统，其特征在于，包括：

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

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

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

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

5.根据权利要求4所述的系统，其特征在于，

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

6.根据权利要求5所述的系统，其特征在于，所述存储组的各个存储区间在逻辑上构成一个分布式哈希表DHT环，所述DHT环上的一个节点表示一个存储区间；

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

7.一种数据存储系统，其特征在于，包括：

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

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

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

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

8.根据权利要求7所述的系统，其特征在于，

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

9.根据权利要求7所述的系统，其特征在于，所述存储组的各个存储区间在逻辑上构成一个分布式哈希表DHT环，所述DHT环上的一个节点表示一个存储区间；

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