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

摘要

本发明提供了一种基于兄弟组的内容可寻址存储。一种内容可寻址存储（CAS）系统，其中，各存储单元被分配至多个兄弟组中的一个。各兄弟组被分配整个哈希空间。在每个兄弟组中，哈希空间被分割为多个哈希段，该多个哈希段被分配至属于该兄弟组的各个存储单元。片检索请求被提交至所有兄弟组。片存储请求被提交至单个兄弟组。被提交存储请求的兄弟组取决于是否任何兄弟组已经存储了该片，以及哪些兄弟组被认为是满的。

主权项

一种方法，包括：接收在系统中存储片的请求，所述系统包括多个兄弟组；响应于所述请求的接收来存储所述片，执行以下步骤：生成所述片的访问关键字；以及发送确定所述片是否已被存储在所述系统中的多个第一请求；其中，发送所述多个第一请求包括发送第一请求至所述多个兄弟组中的每一个；基于对所述多个第一请求的响应，确定所述片还未被存储在所述系统中；响应于确定所述片还未被存储在所述系统中，执行以下步骤：从所述多个兄弟组中选择特定兄弟组，作为用于存储所述片的请求的目标组；以及发送将该片仅存储至所述特定兄弟组的第二请求，以使所述特定兄弟组存储所述片；其中，所述方法通过一个或多个计算装置来执行。