| 摘要 |
【課題】ストレージ内のオブジェクトのガーベッジコレクションのためのシステム及び方法を提供する。【解決手段】方法は、単調に増加する論理クロックを提供することを含む。各オブジェクトは、第１の数及び第２の数に関連付けられる。第２の数は、オブジェクトが参照するサブツリー内のオブジェクトの第１の数のうちの最小値である。論理クロックが増加するとき、論理クロックより小さい第１の数を有するオブジェクトがストレージから削除される。新しいオブジェクトがストレージに追加されるとき、新しいオブジェクトの第１の数は新しい第１の数に設定される。新しい第１の数は論理クロックに等しいか又はより大きい。新しいオブジェクトが参照するサブツリー内の各オブジェクトの第１の数が更新される。更新された第１の数は、前の第１の数と前の論理クロックとの関数である。【選択図】図３ |
