[發明專利]包括鍵-值存儲的存儲器系統

無效

• 申請號: 201210279967.9
• 申請日: 2012-08-08
• 公開（公告）號: CN102929793A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 丸亀孝生;木下敦寬;辰村光介
• 申請（專利權）人: 株式會社東芝
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 高青

1.一種包括鍵-值存儲的存儲器系統，所述鍵-值存儲包含作為鍵和與所述鍵相對應的值的對的鍵-值數據，其特征在于，所述存儲器系統包括：

被配置成接收數據寫入/讀取請求或基于鍵-值存儲的請求的接口；

具有用于存儲數據的數據區域和包含所述鍵-值數據的元數據表的第一存儲塊；

被配置成響應于所述鍵的輸入，獲取存儲有所述鍵-值數據的第一地址的地址獲取電路；以及

控制器，所述控制器被配置成通過指定地址來執行對所述第一存儲塊的數據寫入/讀取請求，以及向所述第一存儲塊輸出由所述地址獲取電路獲取的所述第一地址并執行所述基于鍵-值存儲的請求，

其中，所述控制器經由所述接口輸出與所述鍵相對應的值。

2.根據權利要求1所述的存儲器系統，其特征在于，所述地址獲取電路包括被配置成通過散列函數把所述鍵轉換成所述第一地址的散列生成器。

3.根據權利要求2所述的存儲器系統，其特征在于，所述控制器包括比較電路和地址管理電路，所述比較電路被配置成當被所述散列生成器轉換后的所述第一地址發生沖突時把作為所述值的數據與所述鍵進行比較，所述地址管理電路被配置成當所述數據匹配所述鍵時改變所述第一地址。

4.根據權利要求1所述的存儲器系統，其特征在于，所述控制器根據所述基于所述鍵-值存儲的請求，改變存儲在所述第一存儲塊中的所述元數據表的存儲容量。

5.根據權利要求1所述的存儲器系統，其特征在于，

所述元數據表存儲所述第一地址、所述鍵和與所述鍵相對應的值，第二地址存儲在所述值中，以及

所述控制器通過引用由所述第二地址指定的所述數據區域的存儲位置來獲得所述值。

6.根據權利要求1所述的存儲器系統，其特征在于，

所述元數據表中的所述鍵-值數據存儲在邏輯地址處，以及

所述元數據表的存儲位置是由轉換表管理的，所述轉換表使所述邏輯地址對應于所述第一存儲塊的物理地址。

7.根據權利要求1所述的存儲器系統，其特征在于進一步包括：

被配置成當所述控制器執行數據寫入/讀取時臨時存儲所述數據的寄存器；以及

被配置成控制所述接口和所述第一存儲塊之間的信號發送/接收的本地控制器。

8.根據權利要求1所述的存儲器系統，其特征在于，由所述接口接收的所述基于所述鍵-值存儲的請求包括下列中的至少一個：向集合中添加元素的命令、返回元素所屬的集合的尺寸的命令、以及讀出集合的命令。

9.根據權利要求1所述的存儲器系統，其特征在于，所述控制器包括直接存儲器存取控制器。

10.根據權利要求1所述的存儲器系統，其特征在于，所述接口、所述第一存儲塊、以及所述控制器通過至少兩種類型的總線相連接。

11.一種包括鍵-值存儲的存儲器系統，所述鍵-值存儲包含作為鍵和與所述鍵相對應的值的對的鍵-值數據，其特征在于，所述存儲器系統包括：

被配置成接收數據寫入/讀取請求或基于鍵-值存儲的請求的接口；

具有用于存儲數據的數據區域和包含所述鍵-值數據的元數據表并包括地址獲取電路的第一存儲塊，所述地址獲取電路被配置成響應于所述鍵的輸入，獲取存儲有所述鍵-值數據的第一地址；以及

控制器，所述控制器被配置成通過指定地址來執行對所述第一存儲塊的寫入/讀取和所述基于所述鍵-值存儲的請求，

其中，所述控制器經由所述接口輸出與所述鍵相對應的值。

12.根據權利要求11所述的存儲器系統，其特征在于，所述地址獲取電路包括內容可尋址存儲器（CAM），所述CAM被配置成將所述鍵與存儲在所述地址獲取電路中的數據進行比較，并響應于所述鍵的輸入而獲取匹配的第一地址。

13.根據權利要求11所述的存儲器系統，其特征在于，所述控制器根據所述基于所述鍵-值存儲的請求，改變存儲在所述第一存儲塊中的所述元數據表的存儲容量。

14.根據權利要求11所述的存儲器系統，其特征在于，

所述元數據表存儲所述第一地址、所述鍵以及與所述鍵相對應的值，第二地址存儲在所述值中，以及

所述控制器通過引用由所述第二地址指定的所述數據區域的存儲位置來獲得所述值。