[发明专利]引用计数传播

权利要求书

1.一种含有用于执行方法的可执行程序指令的计算机可读介质，所述方法包括：

在用于存储的对象的共用的多个网络化节点中，所述对象在所述网络化节点间具有全局唯一的名称，并且其中所述对象名称不随着所述对象被存储在所述节点上的位置而改变；

在每个节点处保留对对象名称的引用的本地引用计数LRC，与存储于所述本地节点上的任何对象实例无关，所述LRC被保留为带符号的整数，

其中对象名称的取消引用能够生成负的LRC值。

2.根据权利要求1所述的介质，其中所述方法包括：

确定包含所述LRC之和的全局引用计数GRC。

3.根据权利要求2所述的介质，其中所述确定步骤包括：

在所述GRC被确定为0时识别待取消分配的对象实例。

4.根据权利要求3所述的介质，其中所述确定步骤包括：

在所述节点当中实现最终一致性网络协议，用于确定对象是否可以被取消分配。

5.根据权利要求3所述的介质，其中所述确定步骤包括：

将一定范围的对象标识符的所有权指派给所述网络节点中的一个节点，其中所述一个节点发起对于所述范围的全部或其子集的所述确定步骤。

6.根据权利要求1所述的介质，其中所述方法步骤包括：

在每个节点上保留本地对象存储，其中所述本地对象存储共同地包括所述全局唯一对象名称的名称空间。

7.根据权利要求6所述的介质，其中所述方法包括：

所述本地对象存储保留对象名称的本地映射索引、LRC和指向所述对象被存储在所述本地对象存储上的任何物理对象位置的指针。

8.根据权利要求1所述的介质，其中所述方法包括：

每个对象具有从所述对象的内容得出的作为其对象名称的对象指纹。

9.根据权利要求8所述的介质，其中所述方法包括：

所述指纹包括所述对象内容的散列。

10.根据权利要求6所述的介质，其中所述方法包括：

文件系统共同使用在点对点网络存储系统中的一个或多个所述节点上的所述对象存储作为用来存储所述文件系统的全部持久数据的方法。

11.根据权利要求10所述的介质，其中所述方法包括：

·所有文件系统数据、元数据和文件包括所述对象存储的对象，每个对象具有作为其对象名称的对象指纹；

·文件系统对象的合集还包括所述对象存储的对象，每个合集包括多个所述文件系统对象的映射并且具有从所述合集的所述内容中得出的它自己的对象指纹，其中所述合集的一个或多个对象的改变会改变所述合集对象指纹；并且

·文件系统根对象具有根对象指纹，使得在所述名称空间文件系统中的每个对象可通过所述根对象访问。

12.根据权利要求1所述的方法，其中所述方法包括：

基于网络或系统的性能或可靠性来选择所述节点中的一个或多个节点作为用于存储独立于所述对象名称的对象的一个或多个实例的位置。

13.根据权利要求1所述的介质，其中所述方法包括：

所述存储的对象的所述共用包括在节点之间相对于存储的对象的对象名称、LRC和位置进行通信。

14.根据权利要求6所述的介质，其中所述方法包括：

当应用取消引用对象名称并且所述对象的实例没有被存储于本地对象存储上时，所述本地对象存储生成-1的LRC。

15.根据权利要求6所述的介质，其中所述方法包括：

存储系统共同使用在点对点网络存储系统中的一个或多个所述节点上的所述对象存储作为用来存储所述存储系统的全部持久数据的方法。