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

有效

• 申請號: 201310334728.3
• 申請日: 2013-08-02
• 公開（公告）號: CN103399920B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 熊冰;張建杰
• 申請（專利權）人: 蘇州雄立科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京弘權知識產權代理事務所(普通合伙)11363
• 代理人: 陳蕾,許偉群

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

接收待存儲鍵值；

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

使用與所述鍵值保存存儲器對應的哈希映射算法，將待儲存鍵值轉換為保存地址空間；

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

在將所述待存儲鍵值保存至與分組對應的鍵值存儲器的所述保存地址空間之后，接收待搜索鍵值；

采用與每一個鍵值存儲器唯一對應的哈希映射算法，將所述待搜索鍵值轉換為每一個鍵值存儲器的獲取地址空間；

根據所述獲取地址空間，從每一個鍵值存儲器中獲取一個數據鍵值作為備選鍵值；

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

2.如權利要求1所述的方法，其特征在于，

所述鍵值存儲器為靜態隨機存儲器SRAM或動態隨機存取存儲器DRAM。

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

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

轉換單元，用于采用與每一個鍵值存儲器對應的預設哈希映射算法，將所述接收單元接收到的所述待搜索鍵值轉換為獲取地址空間；

獲取單元，用于根據所述轉換單元獲取到的所述獲取地址空間，從每一個鍵值存儲器中獲取一個數據鍵值作為備選鍵值；

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

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

所述轉換單元，具體用于采用與每一個鍵值存儲器唯一對應的哈希映射算法，將所述接收單元接收到的所述待搜索鍵值轉換為每一個鍵值存儲器的獲取地址空間。

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

輸入單元，用于接收待存儲鍵值；

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

映射單元，用于使用與所述分組單元確定的所述鍵值保存存儲器對應的哈希映射算法，將待儲存鍵值轉換為保存地址空間；

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

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

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

所述鍵值存儲器為靜態隨機存儲器SRAM或動態隨機存取存儲器DRAM。

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