[发明专利]一种基于共享内存的键值对存储方法及装置

权利要求书

1.一种基于共享内存的键值对存储方法，其特征在于，包括以下步骤：

步骤1：在共享内存中创建内存索引单元和内存数据块单元，所述内存索引单元用于存储key在内存数据块单元中相对数据存储区域首地址的偏移量，所述内存数据块单元用于存储value；

步骤2：采用散列算法计算value的哈希值；

步骤3：将哈希值作为key在内存索引单元中的相对数据存储区域首地址的偏移量；

步骤4：若偏移量为零，将value存储于内存数据块单元的起始位置，若偏移量大于零，执行步骤5；

步骤5：比较与偏移量对应的内存数据块单元中的存储位置处已有的value与待存储的value的长度，根据比较结果，将待存储的value存储在内存数据块单元中。

2.根据权利要求1所述的键值对存储方法，其特征在于：所述步骤5具体为：比较与偏移量对应的内存数据块单元中的存储位置处已存储的value的长度是否大于待存储的value，如若已存储的value的长度大于或等于待存储的value，将待存储的value覆盖已存储的value，否则，将待存储的value存储于内存数据块单元中数据存储区域的末尾。

3.根据权利要求1所述的键值对存储方法，其特征在于：所述value在内存数据块单元中的存储位置为内存数据块单元中数据存储区域的首地址加上偏移量。

4.一种基于共享内存的键值对存储装置，其特征在于：包括创建存储单元模块（1），计算哈希模块（2），偏移量模块（3），判断模块（4）和比较存储模块（5）；

所述创建存储单元模块（1），用于在共享内存中创建内存索引单元和内存数据块单元，所述内存索引单元用于存储key在内存数据块单元中相对数据存储区域首地址的偏移量，所述内存数据块单元用于存储value，将内存索引单元信息的信息和内存数据块单元的信息发送给比较存储模块（5）；

所述计算哈希模块（2），用于采用散列算法计算value的哈希值，将哈希值发送给偏移量模块（3）；

所述偏移量模块（3），用于接收哈希值，将哈希值作为key在内存索引单元中的相对数据存储区域首地址的偏移量，将偏移量发送给判断模块（4）；

所述判断模块（4），用于接收偏移量，若偏移量为零，将value存储于内存数据块单元的起始位置，若偏移量大于零，执行比较存储模块（5）；

所述比较存储模块（5），用于接收内存索引单元信息的信息和内存数据块单元的信息，比较与偏移量对应的内存数据块单元中的存储位置处已有的value与待存储的value的长度，根据比较结果，将待存储的value存储在内存数据块单元中。

5.根据权利要求4所述的键值对存储装置，其特征在于：所述比较存储模块（5）具体用于：比较与偏移量对应的内存数据块单元中的存储位置处已存储的value的长度是否大于待存储的value，如若已存储的value的长度大于或等于待存储的value，将待存储的value覆盖已存储的value，否则，将待存储的value存储于内存数据块单元中数据存储区域的末尾。

6.根据权利要求4所述的键值对存储装置，其特征在于：所述value在内存数据块单元中的存储位置为内存数据块单元中数据存储区域的首地址加上偏移量。