[發明專利]基于兄弟組的內容可尋址存儲

有效

• 申請號: 201310032546.0
• 申請日: 2013-01-28
• 公開（公告）號: CN103226561A
• 公開（公告）日: 2013-07-31
• 發明（設計）人: 伯特蘭·塞爾勒特;羅杰·博達梅爾;埃馬努埃萊·阿爾蒂埃里
• 申請（專利權）人: 阿普賽爾有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/02
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種方法，包括：

接收在系統中存儲片的請求，所述系統包括多個兄弟組；

響應于所述請求的接收來存儲所述片，執行以下步驟：

生成所述片的訪問關鍵字；以及

發送確定所述片是否已被存儲在所述系統中的多個第一請求；

其中，發送所述多個第一請求包括發送第一請求至所述多個兄弟組中的每一個；

基于對所述多個第一請求的響應，確定所述片還未被存儲在所述系統中；

響應于確定所述片還未被存儲在所述系統中，執行以下步驟：

從所述多個兄弟組中選擇特定兄弟組，作為用于存儲所述片的請求的目標組；以及

發送將該片僅存儲至所述特定兄弟組的第二請求，以使所述特定兄弟組存儲所述片；

其中，所述方法通過一個或多個計算裝置來執行。

2.根據權利要求1所述的方法，其中，

所述訪問關鍵字是落入哈希空間的值；

整個哈希空間被分配至所述多個兄弟組中的每一個；

在各兄弟組內，哈希空間的哈希段被分配至屬于該兄弟組的存儲單元；以及

在各兄弟組內，被分配特定哈希段的存儲單元負責存儲與落入所述特定哈希段內的訪問關鍵字相關聯的片。

3.根據權利要求1所述的方法，還包括：

接收從所述系統檢索所述片的請求，其中，檢索所述片的該請求指定所述片的訪問關鍵字；

響應于接收檢索所述片的請求，執行以下步驟：

發送檢索所述片的多個第三請求，其中，發送所述多個第三請求包括發送第三請求至所述多個兄弟組中的每一個；

響應于發送至所述特定兄弟組的第三請求，從所述特定兄弟組接收所述片；以及

提供所述片作為對檢索所述片的請求的響應。

4.根據權利要求1所述的方法，其中，選擇所述特定兄弟組作為用于存儲所述片的請求的目標兄弟組包括：

對所述多個兄弟組建立順序；以及

以所述順序選擇不滿足已滿標準的第一個兄弟組作為所述目標兄弟組。

5.根據權利要求2所述的方法，其中，

選擇所述特定兄弟組作為用于存儲所述片的請求的目標兄弟組包括：

對所述多個兄弟組建立順序；以及

以所述順序選擇不滿足已滿標準的第一個兄弟組作為所述目標兄弟組；以及

所述方法還包括：基于給定兄弟組內被分配了訪問關鍵字落入其中的哈希段的特定存儲單元是否滿足所述已滿標準，來確定所述給定兄弟組是否滿足所述已滿標準。

6.根據權利要求1所述的方法，其中，

所述多個兄弟組包括：

第一兄弟組，其使用第一哈希函數來確定片的訪問關鍵字；以及

第二兄弟組，其使用第二哈希函數來確定片的訪問關鍵字；并且

所述第一哈希函數不同于所述第二哈希函數。

7.根據權利要求2所述的方法，還包括：響應于確定所述多個兄弟組中的一個兄弟組內的特定存儲單元是滿的，將所述特定存儲單元從讀/寫模式轉換成只讀模式。

8.根據權利要求2所述的方法，還包括：響應于確定特定存儲單元是滿的，更新目標元數據以至少針對具有落入被分配至所述特定存儲單元的哈希段的訪問關鍵字的片來指示所述特定存儲單元所屬的兄弟組不成為存儲片的后續請求的目標。

9.根據權利要求1所述的方法，其中，

所述系統包括具有多個機架的機柜；并且

所述多個兄弟組中的各兄弟組是安裝在所述機柜中的刀片的機架。

10.根據權利要求1所述的方法，還包括：通過在不從所述多個兄弟組中的任意個向新的兄弟組移動任何片的情況下向所述多個兄弟組添加所述新的兄弟組，來擴展所述系統的存儲器，其中，在所述新的兄弟組被添加至所述多個兄弟組后，所述系統除了向所述多個兄弟組中的其他兄弟組之外還向所述新的兄弟組發送對片的請求。

11.一種非瞬態計算機可讀存儲介質，存儲用于執行根據權利要求1至10中任一項所述的方法的指令。