[发明专利]一种KV存储实现方法和装置

权利要求书

1.一种键值KV存储实现方法，其特征在于，包括：

当需要对第一KV进行存储时，对所述第一KV的键Key进行特定运算，获取运算结果；

将所述第一KV的值Value存储至存储介质中所述运算结果匹配的存储地址；

当需要对所述第一KV进行读取时，对所述第一KV的Key进行所述特定运算，获取所述运算结果；

在所述存储介质中所述运算结果匹配的所述存储地址中读取所述第一KV的Value。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

将所述存储介质按照地址空间划分为若干个存储地址，并为每个存储地址分配一个标识，其中，所述运算结果匹配的存储地址包括标识与所述运算结果匹配的存储地址。

3.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

当需要对第二KV进行存储时，对所述第二KV的Key进行所述特定运算，获取运算结果；

当对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址存储有Value时，查找所述存储介质的空闲存储地址，并将所述第二KV的Value存储至所述空闲存储地址；

将所述空闲存储地址的地址信息添加至对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址的特定位置；

当需要对所述第二KV进行读取时，对所述第二KV的Key进行所述特定运算，获取运算结果；

在对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址的特定位置读取所述空闲存储地址，并在所述空闲存储地址读取所述第二KV的Value。

4.如权利要求3所述的方法，其特征在于，所述查找存储介质的空闲存储地址，并将所述第二KV的Value存储至所述空闲存储地址，包括：

在所述存储介质的特定区域中查找空闲存储地址，并将所述第二KV的Value存储至所述空闲存储地址，其中，所述特定区域为所述存储介质中预先设置的用于存储运算结果冲突的KV的Value。

5.如权利要求1或2所述的方法，其特征在于，所述对所述第一KV的Key进行特定运算，获取运算结果，包括：

使用预先设置的公式对所述第一KV的Key进行运算，获取运算结果；或者

使用预先设置的公式对所述第一KV的Key和所述存储介质的参数进行运算，获取运算结果。

6.一种KV存储实现装置，其特征在于，包括：第一运算单元、存储单元、第二运算单元和读取单元，其中：

所述第一运算单元，用于当需要对第一KV进行存储时，对所述第一KV的键Key进行特定运算，获取运算结果；

所述存储单元，用于将所述第一KV的值Value存储至存储介质中所述运算结果匹配的存储地址；

所述第二运算单元，用于当需要对所述第一KV进行读取时，对所述第一KV的Key进行所述特定运算，获取所述运算结果；

所述读取单元，用于在所述存储介质中所述运算结果匹配的所述存储地址中读取所述第一KV的Value。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

分配单元，用于将所述存储介质按照地址空间划分为若干个存储地址，并为每个存储地址分配一个标识，其中，所述运算结果匹配的存储地址包括标识与所述运算结果匹配的存储地址。

8.如权利要求6或7所述的装置，其特征在于，所述第一运算单元还用于当需要对第二KV进行存储时，对所述第二KV的Key进行所述特定运算，获取运算结果；

所述存储单元还用于当对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址存储有Value时，查找所述存储介质的空闲存储地址，并将所述第二KV的Value存储至所述空闲存储地址；

所述存储单元还用于将所述空闲存储地址的地址信息添加至对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址的特定位置；

所述第二运算单元还用于当需要对所述第二KV进行读取时，对所述第二KV的Key进行所述特定运算，获取运算结果；

所述读取单元还用于在对所述第二KV的Key进行所述特定运算的运算结果匹配的存储地址的特定位置读取所述空闲存储地址，并在所述空闲存储地址读取所述第二KV的Value。