[發(fā)明專利]一種基于共享內(nèi)存的鍵值對(duì)存儲(chǔ)方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310412659.3
• 申請(qǐng)日: 2013-09-11
• 公開（公告）號(hào): CN103473314A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設(shè)計(jì)）人: 閆永濤
• 申請(qǐng)（專利權(quán)）人: 北京思特奇信息技術(shù)股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種基于共享內(nèi)存的鍵值對(duì)存儲(chǔ)方法，其特征在于，包括以下步驟：

步驟1：在共享內(nèi)存中創(chuàng)建內(nèi)存索引單元和內(nèi)存數(shù)據(jù)塊單元，所述內(nèi)存索引單元用于存儲(chǔ)key在內(nèi)存數(shù)據(jù)塊單元中相對(duì)數(shù)據(jù)存儲(chǔ)區(qū)域首地址的偏移量，所述內(nèi)存數(shù)據(jù)塊單元用于存儲(chǔ)value；

步驟2：采用散列算法計(jì)算value的哈希值；

步驟3：將哈希值作為key在內(nèi)存索引單元中的相對(duì)數(shù)據(jù)存儲(chǔ)區(qū)域首地址的偏移量；

步驟4：若偏移量為零，將value存儲(chǔ)于內(nèi)存數(shù)據(jù)塊單元的起始位置，若偏移量大于零，執(zhí)行步驟5；

步驟5：比較與偏移量對(duì)應(yīng)的內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置處已有的value與待存儲(chǔ)的value的長度，根據(jù)比較結(jié)果，將待存儲(chǔ)的value存儲(chǔ)在內(nèi)存數(shù)據(jù)塊單元中。

2.根據(jù)權(quán)利要求1所述的鍵值對(duì)存儲(chǔ)方法，其特征在于：所述步驟5具體為：比較與偏移量對(duì)應(yīng)的內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置處已存儲(chǔ)的value的長度是否大于待存儲(chǔ)的value，如若已存儲(chǔ)的value的長度大于或等于待存儲(chǔ)的value，將待存儲(chǔ)的value覆蓋已存儲(chǔ)的value，否則，將待存儲(chǔ)的value存儲(chǔ)于內(nèi)存數(shù)據(jù)塊單元中數(shù)據(jù)存儲(chǔ)區(qū)域的末尾。

3.根據(jù)權(quán)利要求1所述的鍵值對(duì)存儲(chǔ)方法，其特征在于：所述value在內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置為內(nèi)存數(shù)據(jù)塊單元中數(shù)據(jù)存儲(chǔ)區(qū)域的首地址加上偏移量。

4.一種基于共享內(nèi)存的鍵值對(duì)存儲(chǔ)裝置，其特征在于：包括創(chuàng)建存儲(chǔ)單元模塊（1），計(jì)算哈希模塊（2），偏移量模塊（3），判斷模塊（4）和比較存儲(chǔ)模塊（5）；

所述創(chuàng)建存儲(chǔ)單元模塊（1），用于在共享內(nèi)存中創(chuàng)建內(nèi)存索引單元和內(nèi)存數(shù)據(jù)塊單元，所述內(nèi)存索引單元用于存儲(chǔ)key在內(nèi)存數(shù)據(jù)塊單元中相對(duì)數(shù)據(jù)存儲(chǔ)區(qū)域首地址的偏移量，所述內(nèi)存數(shù)據(jù)塊單元用于存儲(chǔ)value，將內(nèi)存索引單元信息的信息和內(nèi)存數(shù)據(jù)塊單元的信息發(fā)送給比較存儲(chǔ)模塊（5）；

所述計(jì)算哈希模塊（2），用于采用散列算法計(jì)算value的哈希值，將哈希值發(fā)送給偏移量模塊（3）；

所述偏移量模塊（3），用于接收哈希值，將哈希值作為key在內(nèi)存索引單元中的相對(duì)數(shù)據(jù)存儲(chǔ)區(qū)域首地址的偏移量，將偏移量發(fā)送給判斷模塊（4）；

所述判斷模塊（4），用于接收偏移量，若偏移量為零，將value存儲(chǔ)于內(nèi)存數(shù)據(jù)塊單元的起始位置，若偏移量大于零，執(zhí)行比較存儲(chǔ)模塊（5）；

所述比較存儲(chǔ)模塊（5），用于接收內(nèi)存索引單元信息的信息和內(nèi)存數(shù)據(jù)塊單元的信息，比較與偏移量對(duì)應(yīng)的內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置處已有的value與待存儲(chǔ)的value的長度，根據(jù)比較結(jié)果，將待存儲(chǔ)的value存儲(chǔ)在內(nèi)存數(shù)據(jù)塊單元中。

5.根據(jù)權(quán)利要求4所述的鍵值對(duì)存儲(chǔ)裝置，其特征在于：所述比較存儲(chǔ)模塊（5）具體用于：比較與偏移量對(duì)應(yīng)的內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置處已存儲(chǔ)的value的長度是否大于待存儲(chǔ)的value，如若已存儲(chǔ)的value的長度大于或等于待存儲(chǔ)的value，將待存儲(chǔ)的value覆蓋已存儲(chǔ)的value，否則，將待存儲(chǔ)的value存儲(chǔ)于內(nèi)存數(shù)據(jù)塊單元中數(shù)據(jù)存儲(chǔ)區(qū)域的末尾。

6.根據(jù)權(quán)利要求4所述的鍵值對(duì)存儲(chǔ)裝置，其特征在于：所述value在內(nèi)存數(shù)據(jù)塊單元中的存儲(chǔ)位置為內(nèi)存數(shù)據(jù)塊單元中數(shù)據(jù)存儲(chǔ)區(qū)域的首地址加上偏移量。