[发明专利]基于兄弟组的内容可寻址存储

权利要求书

1.一种方法，包括：

接收在系统中存储片的请求，所述系统包括多个兄弟组；

响应于所述请求的接收来存储所述片，执行以下步骤：

生成所述片的访问关键字；以及

发送确定所述片是否已被存储在所述系统中的多个第一请求；

其中，发送所述多个第一请求包括发送第一请求至所述多个兄弟组中的每一个；

基于对所述多个第一请求的响应，确定所述片还未被存储在所述系统中；

响应于确定所述片还未被存储在所述系统中，执行以下步骤：

从所述多个兄弟组中选择特定兄弟组，作为用于存储所述片的请求的目标组；以及

发送将该片仅存储至所述特定兄弟组的第二请求，以使所述特定兄弟组存储所述片；

其中，所述方法通过一个或多个计算装置来执行。

2.根据权利要求1所述的方法，其中，

所述访问关键字是落入哈希空间的值；

整个哈希空间被分配至所述多个兄弟组中的每一个；

在各兄弟组内，哈希空间的哈希段被分配至属于该兄弟组的存储单元；以及

在各兄弟组内，被分配特定哈希段的存储单元负责存储与落入所述特定哈希段内的访问关键字相关联的片。

3.根据权利要求1所述的方法，还包括：

接收从所述系统检索所述片的请求，其中，检索所述片的该请求指定所述片的访问关键字；

响应于接收检索所述片的请求，执行以下步骤：

发送检索所述片的多个第三请求，其中，发送所述多个第三请求包括发送第三请求至所述多个兄弟组中的每一个；

响应于发送至所述特定兄弟组的第三请求，从所述特定兄弟组接收所述片；以及

提供所述片作为对检索所述片的请求的响应。

4.根据权利要求1所述的方法，其中，选择所述特定兄弟组作为用于存储所述片的请求的目标兄弟组包括：

对所述多个兄弟组建立顺序；以及

以所述顺序选择不满足已满标准的第一个兄弟组作为所述目标兄弟组。

5.根据权利要求2所述的方法，其中，

选择所述特定兄弟组作为用于存储所述片的请求的目标兄弟组包括：

对所述多个兄弟组建立顺序；以及

以所述顺序选择不满足已满标准的第一个兄弟组作为所述目标兄弟组；以及

所述方法还包括：基于给定兄弟组内被分配了访问关键字落入其中的哈希段的特定存储单元是否满足所述已满标准，来确定所述给定兄弟组是否满足所述已满标准。

6.根据权利要求1所述的方法，其中，

所述多个兄弟组包括：

第一兄弟组，其使用第一哈希函数来确定片的访问关键字；以及

第二兄弟组，其使用第二哈希函数来确定片的访问关键字；并且

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

7.根据权利要求2所述的方法，还包括：响应于确定所述多个兄弟组中的一个兄弟组内的特定存储单元是满的，将所述特定存储单元从读/写模式转换成只读模式。

8.根据权利要求2所述的方法，还包括：响应于确定特定存储单元是满的，更新目标元数据以至少针对具有落入被分配至所述特定存储单元的哈希段的访问关键字的片来指示所述特定存储单元所属的兄弟组不成为存储片的后续请求的目标。

9.根据权利要求1所述的方法，其中，

所述系统包括具有多个机架的机柜；并且

所述多个兄弟组中的各兄弟组是安装在所述机柜中的刀片的机架。

10.根据权利要求1所述的方法，还包括：通过在不从所述多个兄弟组中的任意个向新的兄弟组移动任何片的情况下向所述多个兄弟组添加所述新的兄弟组，来扩展所述系统的存储器，其中，在所述新的兄弟组被添加至所述多个兄弟组后，所述系统除了向所述多个兄弟组中的其他兄弟组之外还向所述新的兄弟组发送对片的请求。

11.一种非瞬态计算机可读存储介质，存储用于执行根据权利要求1至10中任一项所述的方法的指令。