[发明专利]采用可搜索块的内容可寻址存储系统和方法

权利要求书

1.一种用于管理包括存储介质的内容可寻址存储系统上的数据 的方法，包括：

接收对写入不变可搜索块的写请求，所述写请求包括用户定义搜 索关键字和数据内容；

基于所述用户定义搜索关键字来得出内部保留关键字；以及

将所述不变可搜索块存储在所述存储介质上，使得可搜索块成为 不变规则块的有向非循环图DAG的根，其中，所述可搜索块包括所述 数据内容，并可用所述内部保留关键字来定位，且所述规则块的每个 地址是由相应规则块的内容得出的内容地址。

2.权利要求1的方法，其中所述得出还包括对用户定义搜索关键 字应用散列函数以生成内部保留关键字，并且其中，由通过对存储在 每个相应规则块中的内容应用所述散列函数生成的散列关键字来得 出所述内容地址。

3.权利要求2的方法，还包括：

将所述可搜索块和所述内部保留关键字插入分布式散列表DHT 中，使得DHT将所述内部保留关键字和所述内容地址分别映射到所述 可搜索块和对应的规则块。

4.权利要求3的方法，还包括：

在所述插入之前执行DHT查找以便将内部保留关键字与DHT的 条目相比较，其中如果DHT不包括所述内部保留关键字，或者如果 DHT包括所述内部保留关键字并将所述内部保留关键字映射到与所 述数据内容相同的值，则执行所述插入。

5.权利要求4的方法，还包括：

接收检索所述数据内容的读请求，所述读请求包括所述用户定义 搜索关键字；

响应于接收到所述读请求而对所述用户定义搜索关键字应用散 列函数以得出所述内部保留关键字；以及

用所述内部保留关键字来执行DHT查找以检索所述数据内容。

6.权利要求5的方法，还包括：

在内部为用户定义检索关键字附加版本号以将可搜索块标识为 可搜索块的版本化序列的成分，其中，所述内部保留关键字基于所述 用户定义搜索关键字和所述版本号两者。

7.权利要求6的方法，其中，所述读请求包括用于检索所述可搜 索块的版本的所述版本号，所述可搜索块是所述版本化序列的一部 分。

8.权利要求1的方法，还包括：

接收删除所述数据内容的删除请求，该删除请求包括所述用户定 义搜索关键字；

基于所述搜索关键字来得出内部删除关键字；以及

用所述内部删除关键字将删除根块写在存储介质上以将所述可 搜索块标记为删除。

9.权利要求8的方法，还包括：

对与所述可搜索块相关的规则块执行无用单元收集操作。

10.一种用于删除包括存储介质的内容可寻址存储系统上的数据 的方法，包括：

提供包括以存储在所述存储介质上的可搜索块为根的规则块的 有向非循环图DAG的一组不变数据块，其中，每个可搜索块可用相应 可搜索块的用户定义搜索关键字来定位，并且其中，每个规则块可用 由相应规则块的内容得出的内容地址来定位；

接收将组织在所述DAG之一中的数据内容标记为删除的请求，其 中，所述请求包括作为所述用户定义搜索关键字之一的第一搜索关键 字；

基于所述第一搜索关键字来得出内部删除关键字；

用内部删除关键字将删除根块写在所述存储介质上以将相应可 搜索保留根标记为删除；以及

从所述存储介质中删除所述删除根块和可用所述第一搜索关键 字来定位的可搜索块。

11.权利要求10的方法，其中，所述删除还包括：

将所述删除根和可用所述第一搜索关键字来定位的可搜索块标 记为删除；

迭代地将从未被标记为删除的任何可搜索块不可到达的所有规 则块标记为删除；以及

移除被标记为删除的所有块。