[发明专利]一种基于哈希算法的数据存储方法及装置

权利要求书

1.一种基于哈希算法的数据存储方法，其特征在于，该方法包括：

预先设置L个后端存储模块以及后端存储模块标识与模L运算的映射关系，L为大于1的自然数；

根据Hash算法计算待存储数据的主键值；

对获取的主键值以后端存储模块数量为模执行模运算，根据后端存储模块标识与模L运算的映射关系，将执行模L运算的主键值及对应的数据输出至相应标识的后端存储模块；

确定后端存储模块预先设置的Hash表中没有存储待存储数据，存储待存储数据及对应的主键值。

2.如权利要求1所述的方法，其特征在于，所述确定后端存储模块预先设置的Hash表中没有存储待存储数据，存储待存储数据及对应的主键值具体包括：

依序判断后端存储模块预先设置的Hash表中是否存储有待存储数据对应的主键值，如果没有，在该Hash表中存储该主键值以及该主键值对应的数据；否则，将Hash表中存储的数据与该主键值对应的数据进行匹配；

判断Hash表中存储的数据与该主键值对应的数据不相匹配，对Hash表中存储的数据设置冲突标记，将该主键值加上预先设置的步长；

判断加上预先设置的步长的次数没有超过预先设置的阈值，返回执行所述依序判断后端存储模块预先设置的Hash表中是否存储有待存储数据对应的主键值的步骤。

3.如权利要求2所述的方法，其特征在于，所述预先设置的步长与预先设置的步长的次数的乘积模后端存储模块数量的余数为0。

4.如权利要求1至3任一项所述的方法，其特征在于，进一步包括：所述后端存储模块的数量以每次翻倍的方式进行扩容。

5.如权利要求1至3任一项所述的方法，其特征在于，进一步包括：

根据查询请求获取查询请求对应的主键值；

对获取的主键值以后端存储模块数量为模执行模运算，根据后端存储模块标识与模L运算的映射关系，获取主键值对应的后端存储模块；

搜索Hash表，获取待查询数据。

6.如权利要求5所述的方法，其特征在于，所述根据查询请求获取查询请求对应的主键值具体包括：

获取查询请求，判断查询请求中携带的是数据还是已经标识化的主键值，如果是数据，计算该数据对应的主键值，将计算得到的主键值作为查询请求对应的主键值；如果是已经标识化的主键值，将该标识化的主键值作为查询请求对应的主键值。

7.如权利要求6所述的方法，其特征在于，当所述查询请求中携带的是数据时，所述搜索Hash表，获取待查询数据具体包括：

搜索Hash表，确定有待查询数据对应的主键值；

判断存储的该主键值对应的数据结构中是否置有冲突标记，如果没有，返回查询请求成功信息，携带该主键值对应的数据；如果有，将当前带查询数据对应的主键值加上预先设置的步长；

确定加上预先设置的步长的次数没有超过预先设置的阈值，返回执行所述搜索Hash表，确定有待查询数据对应的主键值的步骤。

8.如权利要求6所述的方法，其特征在于，当所述查询请求中携带的是标识化的主键值时，所述搜索Hash表，获取待查询数据具体包括：

搜索Hash表中是否有标识化的主键值，如果有，返回查询请求成功信息，携带该标识化的主键值对应的数据。

9.一种基于哈希算法的数据存储装置，其特征在于，该装置包括：多个后端存储模块、映射关系存储模块、主键值计算模块以及模运算单元，其中，

映射关系存储模块，用于存储后端存储模块标识与模L运算的映射关系，L为后端存储模块数量；

主键值计算模块，用于根据Hash算法计算待存储数据的主键值，输出至模运算单元；

模运算单元，用于根据后端存储模块数量，对获取的主键值取模，根据取模的余数从映射关系存储模块获取取模的余数映射的后端存储模块标识，将执行取模运算的主键值及对应的数据输出至相应标识的后端存储模块；

后端存储模块，用于确定预先设置的Hash表中没有存储待存储数据，存储待存储数据及对应的主键值。

10.如权利要求9所述的装置，其特征在于，所述后端存储模块为随机存储器、闪存、可擦写存储器或硬盘。

11.如权利要求9所述的装置，其特征在于，所述后端存储模块包括：主键值查询单元、Hash表存储单元、数据匹配单元以及主键值冲突处理单元，其中，

主键值查询单元，用于依序判断Hash表中是否存储有待存储数据对应的主键值，如果没有，将该主键值以及该主键值对应的数据输出至Hash表中进行存储；如果有，将该主键值以及该主键值对应的数据输出至数据匹配单元；

数据匹配单元，用于将接收的数据与Hash表中存储的数据进行匹配，如果相同，不作处理；否则，对存储的数据设置冲突标记，将该主键值输出至主键值冲突处理单元；

主键值冲突处理单元，用于将接收的主键值加上预先设置的步长，判断加上预先设置的步长的次数是否超过预先设置的阈值，如果是，不作处理；否则，将加上预先设置步长的主键值输出至主键值查询单元。