[發(fā)明專利]鍵值搜索方法、鍵值搜索裝置及芯片

有效

• 申請(qǐng)?zhí)枺?/td>: 201310334728.3
• 申請(qǐng)日: 2013-08-02
• 公開（公告）號(hào): CN103399920B
• 公開（公告）日: 2017-04-26
• 發(fā)明（設(shè)計(jì)）人: 熊冰;張建杰
• 申請(qǐng)（專利權(quán)）人: 蘇州雄立科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京弘權(quán)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11363
• 代理人: 陳蕾,許偉群

1.一種鍵值搜索方法，其特征在于，所述方法包括：

接收待存儲(chǔ)鍵值；

確定所述待存儲(chǔ)鍵值所屬的鍵值保存存儲(chǔ)器，所述鍵值保存存儲(chǔ)器為鍵值存儲(chǔ)器其中之一；

使用與所述鍵值保存存儲(chǔ)器對(duì)應(yīng)的哈希映射算法，將待儲(chǔ)存鍵值轉(zhuǎn)換為保存地址空間；

將所述待存儲(chǔ)鍵值保存至所述鍵值保存存儲(chǔ)器上所述保存地址空間；

在將所述待存儲(chǔ)鍵值保存至與分組對(duì)應(yīng)的鍵值存儲(chǔ)器的所述保存地址空間之后，接收待搜索鍵值；

采用與每一個(gè)鍵值存儲(chǔ)器唯一對(duì)應(yīng)的哈希映射算法，將所述待搜索鍵值轉(zhuǎn)換為每一個(gè)鍵值存儲(chǔ)器的獲取地址空間；

根據(jù)所述獲取地址空間，從每一個(gè)鍵值存儲(chǔ)器中獲取一個(gè)數(shù)據(jù)鍵值作為備選鍵值；

選取與待搜索鍵值匹配的一個(gè)備選鍵值作為確定鍵值。

2.如權(quán)利要求1所述的方法，其特征在于，

所述鍵值存儲(chǔ)器為靜態(tài)隨機(jī)存儲(chǔ)器SRAM或動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM。

3.一種鍵值搜索裝置，其特征在于，所述裝置包括：

接收單元，用于接收待搜索鍵值；

轉(zhuǎn)換單元，用于采用與每一個(gè)鍵值存儲(chǔ)器對(duì)應(yīng)的預(yù)設(shè)哈希映射算法，將所述接收單元接收到的所述待搜索鍵值轉(zhuǎn)換為獲取地址空間；

獲取單元，用于根據(jù)所述轉(zhuǎn)換單元獲取到的所述獲取地址空間，從每一個(gè)鍵值存儲(chǔ)器中獲取一個(gè)數(shù)據(jù)鍵值作為備選鍵值；

確定單元，用于選取與所述獲取單元獲取到的所述待搜索鍵值匹配的一個(gè)備選鍵值作為確定鍵值。

4.如權(quán)利要求3所述的鍵值搜索裝置，其特征在于，

所述轉(zhuǎn)換單元，具體用于采用與每一個(gè)鍵值存儲(chǔ)器唯一對(duì)應(yīng)的哈希映射算法，將所述接收單元接收到的所述待搜索鍵值轉(zhuǎn)換為每一個(gè)鍵值存儲(chǔ)器的獲取地址空間。

5.如權(quán)利要求3或4所述的鍵值搜索裝置，其特征在于，所述鍵值搜索裝置還包括：

輸入單元，用于接收待存儲(chǔ)鍵值；

分組單元，用于確定所述輸入單元接收到的所述待存儲(chǔ)鍵值所屬的鍵值保存存儲(chǔ)器，所述鍵值保存存儲(chǔ)器為鍵值存儲(chǔ)器其中之一；

映射單元，用于使用與所述分組單元確定的所述鍵值保存存儲(chǔ)器對(duì)應(yīng)的哈希映射算法，將待儲(chǔ)存鍵值轉(zhuǎn)換為保存地址空間；

保存單元，用于將所述待存儲(chǔ)鍵值保存至所述分組單元確定的鍵值保存存儲(chǔ)器上所述映射單元生成的所述保存地址空間；

所述接收單元，具體用于在所述保存單元將所述待存儲(chǔ)鍵值保存至所述分組單元確定的鍵值保存存儲(chǔ)器上所述映射單元生成的所述保存地址空間之后，接收待搜索鍵值。

6.如權(quán)利要求5所述的鍵值搜索裝置，其特征在于，

所述鍵值存儲(chǔ)器為靜態(tài)隨機(jī)存儲(chǔ)器SRAM或動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM。

7.一種芯片，其特征在于，所述芯片包括如權(quán)利要求3至6任意一項(xiàng)權(quán)利要求所述的鍵值搜索裝置。