[发明专利]用于使用位图窗口的持久性存储器中对象删除的系统和方法

权利要求书

1.一种用于使用代表存储器块的位图窗口在持久性存储器中进行对象删除的系统，包括：

计算环境或设备，包括处理器或计算引擎和持久性存储器，所述持久性存储器被划分为多个存储器块，每个存储器块保存一个或多个根对象和一个或多个与之相关联的子对象；

数据结构，能够包括一或多个存储器位图窗口，每个存储器位图窗口代表不同的存储器块；以及

其中所述系统通过以下步骤，使用所述数据结构以标记不可获得的对象以用于从持久性存储器删除：

将在特定存储器块中未被引用的根对象放入潜在的无用列表中，

确定所述根对象的子对象在与所述特定存储器块不同的存储器块中，并且执行以下步骤之一：

如果所述子对象在已经检查过的之前存储器块中，则从潜在的无用列表中移除所述根对象，和

如果所述子对象在尚未被检查的下一存储器块中，则使用所述根对象作为起始点来检查下一存储器块以检查用于删除的对象，重复该放入步骤和确定步骤，直到检查过每个存储器块，和

通过标示对应的位图窗口中的对应比特来标记潜在的无用列表中的用于删除的每个对象。

2.如权利要求1所述的系统，其中所述数据结构包括以下各项中的一或多个：

最大递归深度；以及

延迟的对象列表。

3.如权利要求2所述的系统，其中

所述最大递归深度是限制用于标记阶段的递归深度的可配置值；以及

一旦达到被配置的递归深度，所述延迟的对象列表包括还未被处理的子对象。

4.如权利要求3所述的系统，其中所述对应比特代表存储器块中的地址。

5.一种用于使用代表存储器块的位图窗口在持久性存储器中进行对象删除的方法，包括以下步骤：

提供包括处理器或计算引擎和持久性存储器的计算环境或设备，所述持久性存储器被划分为多个存储器块，每个存储器块保存一个或多个根对象和一个或多个与之相关联的子对象；

提供数据结构，该数据结构能够包括一或多个存储器位图窗口，每个存储器位图窗口代表不同的存储器块；

将在特定存储器块中未被引用的根对象放入潜在的无用列表中，

确定所述根对象的子对象在与所述特定存储器块不同的存储器块中，并且执行以下步骤之一：

如果所述子对象在已经检查过的之前存储器块中，则从潜在的无用列表中移除所述根对象，和

如果所述子对象在尚未被检查的下一存储器块中，则使用所述根对象作为起始点来检查下一存储器块以检查用于删除的对象，重复该放入步骤和确定步骤，直到检查过每个存储器块，和

通过标示对应的位图窗口中的对应比特来标记潜在的无用列表中的用于删除的每个对象。

6.如权利要求5所述的方法，其中所述数据结构进一步包括以下各项中的一或多个：

最大递归深度；以及

延迟的对象列表。

7.如权利要求6所述的方法，其中

所述最大递归深度是限制用于标记阶段的递归深度的可配置值；以及

一旦达到被配置的递归深度，所述延迟的对象列表包括还未被处理的子对象。

8.如权利要求7所述的方法，其中，所述对应比特代表存储器块中的地址。