(57)【要約】  記憶システムからのコンテンツ単位の削除に関する。コンテンツ単位が削除されると、反映を生成し、記憶システム上に記憶することができる。反映は、削除したコンテンツ単位を識別し、コンテンツ単位のコンテンツの一部、およびコンテンツ単位の削除に関する監査情報のような追加情報を含むことができる。
2008527571.tif 000002
【特許請求の範囲】
【請求項１】
格納システムにおいて、コンテンツ単位へのアクセス要求を処理する方法であって、
同アクセス要求に応じて、前記コンテンツ単位の反映が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前は格納システムに格納されていたがすでに削除されていることを示す、方法。
【請求項２】
前記コンテンツ単位が識別子を有し、前記コンテンツ単位の反映が格納システムに格納されているかを判断する工程が更に、識別子を使用して前記コンテンツ単位を検索する請求項１に記載の方法。
【請求項３】
前記コンテンツ単位が見つかった時に、前記要求を拒絶する請求項２に記載の方法。
【請求項４】
前記要求を拒絶する工程が更に、前記反映を戻す工程を含む請求項３に記載の方法。
【請求項５】
前記要求を拒絶する工程が更に、前記コンテンツ単位が削除されているという示唆を戻す工程を含む請求項３に記載の方法。
【請求項６】
前記反映と前記コンテンツ単位との両方が見つかった時、前記コンテンツ単位が格納 シ
ステムに格納された時の後に反映が生成されたかを判断する工程と、
前記コンテンツ単位が格納システムに格納された時の後に反映が生成されたと判断された時は、前記コンテンツ単位を戻さない工程を含む、請求項２に記載の方法。
【請求項７】
前記コンテンツ単位を取り戻す要求が、識別子によって前記コンテンツ単位を識別子する、請求項１に記載の方法。
【請求項８】
格納システムがＣＡＳシステムであって、前記識別子が、少なくとも一部は、前記コンテンツ単位のコンテンツに基づいて計算されたコンテンツ・アドレスである請求項７に記載の方法。
【請求項９】
コンピュータ・システム上で実行した場合に、前記コンピュータ・システム中の記憶システムで、コンテンツ単位のアクセス要求を処理するための方法を実行する命令で符号化された、少なくとも１つのコンピュータ可読媒体であって、前記方法が、
アクセス要求に応じて、コンテンツ単位の反映が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前格納システムに格納されていたがすでに削除されていることを示す、コンピュータ可読媒体。
【請求項１０】
入力と、
アクセス要求に応じて、コンテンツ単位の反映が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前格納システムに格納されていたがすでに削除されていることを示す、
コンテンツ単位のアクセス要求を処理すべく構成された格納システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ記憶装置に関し、特に、記憶システム上に記憶しているデータの削除を管理するための方法および装置に関する。
【背景技術】
【０００２】
記憶システムは多くの場合、限られたデータ記憶容量を有する。それ故、記憶システム上に記憶されているデータは、時々、記憶空間を新しいデータのために使用することができるようにするために意図的に削除される。例えば、ユーザがあるデータをもはや必要ないと考えて、まだ使用されるデータを削除した場合には、データが意図せずに削除される場合もある。さらに、記憶システム上のデータは、組織のデータを大々的に破壊しようとしているか、またはデータ内に記録されている不謹慎な活動を隠蔽しようとしている悪意のあるユーザにより不正に削除される場合がある。
【特許文献１】米国特許第１０／７３１，７９０号
【特許文献２】米国特許第１０／７６２，０４４号
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来技術の記憶システムは、その上に記憶しているデータを削除することはできるが、削除を追跡したり、意図せずに削除されたデータを回復する能力が限定されているか、このような能力を全然持たない。それ故、システム・アドミニストレータにとって、いつデータが削除されたのか、何故データが削除されたのか、また誰がデータを削除したのかを知るのが困難な場合もあるし、できない場合もある。
【課題を解決するための手段】
【０００４】
本発明の１つの例示としての実施形態は、記憶システムからあるコンテンツ単位を削除するための方法に関する。この方法は、コンテンツ単位の削除要求を受信するステップと、この要求に応じて、コンテンツ単位を識別する反映（ｒｅｆｌｅｃｔｉｏｎ）を生成するステップと、記憶システム上に反映を記憶するステップと、記憶システムからコンテンツ単位を除去するステップと、を含む。他の例示としての実施形態は、コンピュータ・システム上で実行した場合に、上記方法を実行する命令により符号化された少なくとも１つのコンピュータ可読媒体に関する。
【０００５】
もう１つの例示としての実施形態は、コンテンツ単位を記憶する記憶システムに関する。この記憶システムは、入力と、コンテンツ単位の削除要求を受信し、この要求に応じて、コンテンツ単位を識別する反映を生成し、記憶システム上に反映を記憶し、記憶システムからコンテンツ単位を除去する、上記入力に結合している少なくとも１つのコントローラとを備える。
【０００６】
もう１つの例示としての実施形態は、記憶システムで、コンテンツ単位に対するアクセス要求を処理するための方法に関する。この方法は、アクセス要求に応じて、コンテンツ単位に対する反映が記憶システム上に記憶されているかどうかを判定するステップを含む。反映は、コンテンツ単位が記憶システム上に以前に記憶されたが、削除済みであることを示す。もう１つの例示としての実施形態は、コンピュータ・システム上で実行した場合に、上記方法を実行する命令で符号化されている少なくとも１つのコンピュータ可読媒体に関する。
【０００７】
もう１つの例示としての実施形態は、コンテンツ単位に対するアクセス要求を処理す
るように構成されている記憶システムに関する。記憶システムは、入力と、アクセス要求に応じて、コンテンツ単位に対する反映が記憶システム上に記憶されているかどうかを判定する、上記入力に結合している少なくとも１つのコントローラとを備える。反映は、コンテンツ単位が記憶システム上に以前に記憶されたが、削除済みであることを示す。
【０００８】
もう１つの例示としての実施形態は、複数のコンテンツ単位を記憶している記憶システム上でコンテンツ単位を管理するための方法に関する。この方法は、記憶システム上に新しいコンテンツ単位を記憶するようにとの要求に応じて、記憶システム上に、新しいコンテンツ単位を記憶した時間を識別する情報を記憶するステップと、記憶システムから以前に記憶したコンテンツ単位を削除するようにとの要求に応じて、記憶システム上に、以前に記憶したコンテンツ単位を識別し、記憶システムから、以前に記憶したコンテンツ単位を削除した時間を識別する情報を含む反映を記憶するステップを含む。もう１つの例示としての実施形態は、コンピュータ・システム上で実行した場合に、上記方法を実行する命令で符号化されている少なくとも１つのコンピュータ可読媒体に関する。
【０００９】
もう１つの例示としての実施形態は、複数のコンテンツ単位を記憶するように構成されている記憶システムに関する。この記憶システムは、少なくとも１つの格納装置と、記憶システムの少なくとも１つの格納装置上に新しいコンテンツ単位を記憶するようにとの要求に応じて、記憶システム上に新しいコンテンツ単位を記憶した時間を識別する情報を記憶システム上に記憶し、記憶システムから以前に記憶したコンテンツ単位を削除するようにとの要求に応じて、記憶システムの少なくとも１つの格納装置上に、以前に記憶したコンテンツ単位を識別し、記憶システムから以前に記憶したコンテンツ単位を削除した時間を識別する情報を含む反映を記憶する少なくとも１つのコントローラと、を備える。
【００１０】
もう１つの例示としての実施形態は、コンテンツ単位を記憶している記憶システム上でコンテンツ単位を管理するための方法に関する。この方法は、指定の時間に記憶システム上に記憶したコンテンツ単位を識別するようにとの要求に応じて、記憶システム上に記憶しているコンテンツ単位のうちのどれが、要求を受信した場合に指定の時間に記憶システム上に記憶されたのかを判定するステップと、削除したコンテンツ単位の反映をチェックすることにより、記憶システムから削除されたコンテンツ単位のうちのどれが、指定の時間に記憶システム上に記憶されたのかを判定するステップとを含む。各反映は、少なくとも１つの対応する削除したコンテンツ単位を識別し、少なくとも１つの対応する削除済みコンテンツ単位が記憶システムから削除された時間を識別する情報を含む。もう１つの例示としての実施形態は、コンピュータ・システム上で実行した場合に、上記方法を実行する命令で符号化されている少なくとも１つのコンピュータ可読媒体に関する。
【００１１】
もう１つの例示としての実施形態は、コンテンツ単位を管理するように構成されている記憶システムに関する。この記憶システムは、入力と、指定の時間に記憶システム上に記憶したコンテンツ単位を識別するようにとの要求に応じて、上記要求を受信した場合に、記憶システム上に記憶したコンテンツ単位のうちのどれが指定の時間に記憶システム上に記憶されたのかを判定し、削除したコンテンツ単位の反映をチェックすることにより、記憶システムから削除したコンテンツ単位のうちのどれが、指定の時間に記憶システム上に記憶されたのかを判定する少なくとも１つのコントローラとを備える。各反映は、少なくとも１つの対応する削除したコンテンツ単位を識別し、少なくとも１つの対応する削除したコンテンツ単位が記憶システムから削除された時間を識別する情報を含む。
【００１２】
もう１つの例示としての実施形態は、少なくとも１つの記憶システムから、コンテンツを有する第１のコンテンツ単位および第１のコンテンツ単位を保持する期間を指定する第１の保持期間を削除するようにとの、第１の保持期間の期限切れの前に受信した要求に応じて、第１のコンテンツ単位を削除するステップと、第１のコンテンツ単位を置換するた
めの第２のコンテンツ単位を生成するステップであって、第２のコンテンツ単位が、第１のコンテンツ単位のうちの少なくともいくつかのコンテンツを有し、第１の保持期間とは異なる第２の保持期間を有するステップと、第１のコンテンツ単位に対する反映を生成するステップとを含む方法に関する。この場合、反映は、第２のコンテンツ単位を第１のコンテンツ単位の置換物として識別する。もう１つの例示としての実施形態は、コンピュータ・システム上で実行した場合に、上記方法を実行する命令で符号化されている少なくとも１つのコンピュータ可読媒体に関する。
【００１３】
もう１つの例示としての実施形態は、入力と、少なくとも１つの記憶システムから、コンテンツを有する第１のコンテンツ単位および第１のコンテンツ単位を保持する期間を指定する第１の保持期間を削除するようにとの、第１のコンテンツ単位を削除する第１の保持期間の期限切れの前に上記入力を通して受信した要求に応じて、第１のコンテンツ単位を削除し、第１のコンテンツ単位を削除し、第１のコンテンツ単位を置換するための第２のコンテンツ単位を生成し、上記第２のコンテンツ単位は、第１のコンテンツ単位のうちの少なくともいくつかのコンテンツを含み、第１の保持期間とは異なる第２の保持期間を有し、第１のコンテンツ単位に対する反映を生成する、上記入力と結合している少なくとも１つのコントローラとを備える記憶システムに関する。この場合、反映は、第２のコンテンツ単位を第１のコンテンツ単位の置換物として識別する。
【発明を実施するための最良の形態】
【００１４】
特定のタイプの記憶システムの一例としては、コンテンツ・アドレスにより識別したコンテンツ単位の削除要求を受信し、処理する連想記憶（ＣＡＳ）システムがある。ＣＡＳは、コンテンツ単位のコンテンツから得られるアドレスを使用して、記憶システム上に記憶しているコンテンツ単位にアクセスする技術である。一例を挙げて説明すると、コンテンツ単位は、コンテンツ単位に対するコンテンツ・アドレスとして使用することができるハッシュ値を生成するハッシュ関数への入力として提供することができる。コンテンツ・アドレスを生成するのに適しているハッシュ関数の一例としては、メッセージ・ダイジェスト５（ＭＤ５）ハッシング・アルゴリズムがある。ホスト・コンピュータがＣＡＳシステムにデータ単位を検索するようにとの要求を送信すると、ホストはコンテンツ単位のコンテンツ・アドレス（例えば、ハッシュ値）を提供する。次に、記憶システムは、コンテンツ・アドレスに基づいて、記憶システム内のコンテンツ単位の物理的位置を判定し、この位置からコンテンツ単位を検索し、コンテンツ単位をホスト・コンピュータに返送する。下記の表１に列挙する特許出願に、例示としてのＣＡＳシステムについて詳細に記載されている。これらの特許出願の全文は参照により本明細書に組み込むものとする。
【００１５】
ＣＡＳシステムは、種々の方法でコンテンツ単位を記憶し、管理することができる。表１の出願に記載されている例示としてのシステムの場合には、コンテンツ単位を、ファイル・システム内にファイルとして記憶することができ、種々のデータベースを、コンテンツ単位を管理し、ＣＡＳシステム上のコンテンツ単位の記憶位置を追跡するために使用することができる。ＣＡＳシステムが特定のコンテンツ単位の削除要求を受信すると、ＣＡＳシステムは、ファイル・システムからそのコンテンツ単位に関連するファイルを除去し、ＣＡＳシステム・データベース内のコンテンツ単位への参照を削除することができる。それ故、ＣＡＳシステムがコンテンツ単位の以降の読出し要求を受信した場合には、ＣＡＳシステムは、（ＣＡＳシステムがディスク記憶装置を使用している場合には、実際のコンテンツ・データが、例えば、ディスクのような記憶システム上に記憶されていても）コンテンツ単位の位置を発見し、検索することができない。従来のＣＡＳシステムは、削除の以降の追跡ができるように、削除を記録しないし、監査コースを生成しない。
【００１６】
さらに、出願人は、コンテンツ単位がＣＡＳシステム上でミラーリングされる従来のＣＡＳシステムの場合には、削除したコンテンツ単位をＣＡＳシステムによりうまく再生で
きないことを知っている。このような状況は、例えば、ＣＡＳシステムが分散型記憶システムである場合に発生する場合がある。分散型記憶システムは、それぞれが、（例えば、通信ネットワークにより）相互に結合していて、記憶システム機能を提供するために一緒に動作する、それ自身の処理リソースを含む複数の独立ノードを含む記憶システムである。表１の出願に記載されている例示としてのＣＡＳシステムのうちのいくつかの場合には、独立ノードは、アクセス要求を処理するアクセス・ノードおよびデータを記憶する記憶ノードを含むことができる。コンテンツ単位を記憶ノードのうちの１つ上に記憶する場合には、一次記憶ノードが故障した場合、コンテンツ単位のミラーリングしたコピーが存在するように、コンテンツ単位を他の記憶ノードにミラーリングすることができる。しかし、コンテンツ単位を記憶している記憶ノードのうちの１つが（例えば、一時的故障により）オフライン状態になった場合には、ＣＡＳシステムがコンテンツ単位の削除要求を受信しても、コンテンツ単位を記憶ノードから削除することができない。ＣＡＳシステムは、複製プロセスを制御し、コンテンツ単位を確実に複製する背景プロセスを有することができる。それ故、記憶ノードが再度オンライン状態になった場合には、コンテンツ単位が確実にミラーリングされるようにするためにチェックを行う背景プロセスは、コンテンツ単位がミラーリングされていないと判定することができ、異なる記憶ノード上でコンテンツ単位のミラー・コピーを生成することができ、ＣＡＳシステム・データベースにコンテンツ単位に関する情報を再度含めることができる。それ故、ＣＡＳシステムは、コンテンツ単位に対する削除要求を受信し、処理した場合でも、将来の読出し要求に応じて、コンテンツ単位を返送することができる。
【００１７】
さらに、ＣＡＳシステムは、遠隔ＣＡＳシステムにデータを複製するように（すなわち、遠隔ＣＡＳシステムへコンテンツ単位をミラーリングするように）構成することができる。それ故、ローカルＣＡＳシステムが受信したすべての書込要求を（例えば、破局故障（ｃａｔａｓｔｒｏｐｈｉｃ  ｆａｉｌｕｒｅ）の場合に、ＣＡＳシステムの鏡像が存在するように）遠隔ＣＡＳシステムに複製することができる。しかし、出願人は、削除要求は複製することができないことを知っている。すなわち、コンテンツ単位に対する削除要求がローカルＣＡＳシステムにより処理された場合には、コンテンツ単位は、そのＣＡＳシステムから削除されるだけで、遠隔ＣＡＳシステムにより処理されない。それ故、コンテンツ単位をローカルおよび遠隔ＣＡＳシステムの両方上に記憶した場合には、コンテンツ単位に対する削除要求により、結果としてコンテンツ単位の１つのコピーだけが削除されることになり、そのため単位の１つまたは複数のコピーが依然として存在する。
【００１８】
さらに、出願人は、いくつかの従来技術のＣＡＳシステムは、削除前のコンテンツ単位の複製を保証することができないことを知っている。すなわち、例えば、ユーザは、それに記憶する各コンテンツ単位が遠隔ＣＡＳシステムにアーカイブされるように、構成されているローカルＣＡＳシステムを有することができる。ユーザは、コンテンツ単位がローカルＣＡＳシステムから削除された場合に、コンテンツ単位が遠隔ＣＡＳシステムから削除されないように、そのため、コンテンツ単位がローカルＣＡＳシステムにより依然として記憶されていてもいなくても、遠隔ＣＡＳシステムが、ローカルＣＡＳシステムに書き込んだ各コンテンツ単位を記憶するように所望することができる。しかし、複製が非同期的に行われる場合もある。すなわち、ローカルＣＡＳシステムに記憶するコンテンツ単位を遠隔ＣＡＳシステムに直ちに複製することはできない。それ故、コンテンツ単位が遠隔ＣＡＳシステムに複製される前に、ローカルＣＡＳシステムは、コンテンツ単位に対する削除要求を受信し、それを削除することができる。その結果、コンテンツ単位をローカルＣＡＳシステムから削除することができるが、そうしたい場合、遠隔ＣＡＳシステムに決して複製することはできない。
【００１９】
さらに、出願人は、従来技術のＣＡＳシステムの場合には、削除により解放される記憶空間の大きさが記録されないことを知っている。それ故、ＣＡＳシステム上でどれだけの
記憶空間を使用することができるのかを判定するのは難しい。例えば、使用することができる記憶容量の大きさは、記憶システムに書き込まれたすべてのコンテンツ単位の全体の量の現行記録を保持し、この数字を使用可能な総容量から差し引くことにより決定することができる。しかし、出願人は、コンテンツ単位を削除した場合、このコンテンツ単位のサイズは、削除により使用できるようになった記憶空間の量を示す使用可能な総容量に加算されないことを知っている。
【００２０】
本発明の種々の実施形態は、従来技術の記憶システムのこれらの制限のうちのいくつかを解決する。しかし、本発明の各実施形態は、必ずしもこれらの制限のすべてを克服するものではないことを理解されたい。実際には、本発明のいくつかの実施形態は、上記従来技術の制限のいくつか、または全部を解決することができるし、あるいは何も解決することができない。
【００２１】
本発明の一実施形態は、削除に関連する記録が存在するように、記憶システム上のコンテンツ単位の削除の追跡に関する。このような記録は、任意の適当な方法で記憶することができる。何故なら、本発明はこの点で制限を受けないからである。一実施形態の場合には、記憶システムがコンテンツ単位の削除要求を受信すると、記憶システムは、コンテンツ単位を置換し、コンテンツ単位の削除を追跡するために使用することができる情報を含むように、本明細書においては反映と呼ぶもう１つのコンテンツ単位を生成することができる。反映は、記憶システム（または他の場所）に記憶することができ、削除要求されたコンテンツ単位を削除することができ、削除のために指定することができ、または除去することができる。
【００２２】
図４は、本発明のいくつかの実施形態を実行することができる記憶システムの一例を示す。図４の場合には、記憶システム４０１は、プロセッサ４０５と、記憶システム４０１がネットワークを通して通信を送受信することができるように、ネットワークに結合することができるネットワーク・インタフェース４０３と、メモリ４０９（例えば、ランダム・アクセス・メモリ）、およびコンテンツ単位のようなデータを記憶することができる格納装置４０７（例えば、ディスク・ドライバ）とを含む。
【００２３】
図４の記憶システムは、本発明の実施形態を実行することができる記憶システムの一例にしか過ぎないこと、および本発明はこの点で制限を受けないことを理解されたい。何故なら、本発明の実施形態を実行することができる記憶システムは、材料の点で図４の記憶システムと異なっていてもよいからである。例えば、図４の場合には、記憶システム４０１は、１つの格納装置４０７および１つのプロセッサ４０５しか含んでいない。本発明はこの点で制限を受けない。何故なら、本発明が実行される記憶システムは、任意の適当な数の格納装置および／または任意の適当な数のプロセッサを含むことができるからである。さらに、記憶システムは、それぞれが別々の格納装置および処理リソースを含んでいる多数の独立ノードを含む（すでに詳細に説明した）分散型記憶システムであってもよい。
【００２４】
図２は、削除要求の処理の一例を示す。図２の場合には、コンピュータ・システム２００は、ホスト・コンピュータ２０１と、コンテンツ単位２０７を記憶する記憶システム２０３とを含む。記憶システムは、任意のタイプの記憶システムであってもよい。一実施形態の場合には、記憶システム２０３は、表１に列挙する出願に記載する任意の形をとるＣＡＳシステムであってもよい。しかし、本発明は、この点で制限を受けず、他のタイプの記憶システムと一緒に使用することができる。コンテンツ単位２０７の削除要求２０５に応じて、コンテンツ単位２０７を識別し、コンテンツ単位２０７およびその削除についての追加情報を含むことができる反映２０９を（例えば、記憶システム２０３により）生成することができる。
【００２５】
反映は任意の適当な情報を含むことができる。例えば、反映は、削除するコンテンツ単位のコンテンツの一部（または全部）、削除するコンテンツ単位を識別する情報および／または監査情報を含むことができる。監査情報は、例えば、コンテンツ単位の削除時間、コンテンツ単位の削除要求を生成したユーザまたはアプリケーション・プログラム、コンテンツ単位の削除要求を生成したコンピュータのネットワーク・アドレス、削除するコンテンツ単位の大きさ、および／または任意の他の適当な情報を含むことができる。
【００２６】
一実施形態の場合には、反映は、また、反映が反映であることおよび／または実際のコンテンツ単位でないことを示すフラグを含むことができる。フラグは、任意の適当な方法で反映に含むことができる。何故なら、本発明はこの点で制限を受けないからである。例えば、フラグは、反映のコンテンツの一部であってもよい。反映がファイル・システム内のファイルとして記憶システム上に記憶される本発明の実施形態の場合には、フラグは反映のファイル名の一部であってもよいが、反映を記憶するための実施形態は、この点で制限を受けない。ＣＡＳシステム上で実施した本発明の実施形態の場合には、反映に少なくとも一部は反映のコンテンツから計算したコンテンツ・アドレスを割り当てることができる。コンテンツ単位が反映であることを示すフラグは、反映のコンテンツ・アドレスの一部を形成することができる。ＣＡＳシステムは、コンテンツ単位をファイル・システム内のファイルとして記憶することができ、コンテンツ単位のコンテンツ・アドレスを、コンテンツ単位に対するファイルのファイル名（またはファイル名の一部）として使用することができる。この点について、コンテンツ単位が反映であることを示すフラグを、反映のコンテンツ・アドレスおよび反映に対するファイルのファイル名に含めることができる。ＣＡＳシステム上で使用するための実施形態は、コンテンツ単位および／または反映を記憶するために、ファイル・システムを使用するＣＡＳシステム上での使用に限定されないことを理解されたい。実際には、ＣＡＳシステムは、任意の適当な方法でコンテンツ単位を記憶することができる。何故なら、本発明はこの点で制限を受けないからである。この点において、本発明は、ファイルのファイル名内のコンテンツ単位のコンテンツ・アドレスの設置に制限されない。何故なら、コンテンツ・アドレスを（例えば、データベース表を使用して）任意の適当な方法でコンテンツと関連付けることができるからである。
【００２７】
どのコンテンツ単位に反映内に記憶している情報が属するのかを判定する目的で、また反映内に記憶している情報を発見することができるように、反映は、それが対応するコンテンツ単位を識別することができる。特定のコンテンツ単位の反映は、任意の適当な方法でコンテンツ単位を識別することができる。例えば、反映のコンテンツは、コンテンツ単位（例えば、ファイル・システムに記憶された場合のコンテンツ単位のファイル名）を識別する情報を含むことができる。ＣＡＳシステムと一緒に使用するための本発明の実施形態の場合には、コンテンツ単位のコンテンツ・アドレスを反映に含めることができる。例えば、削除したコンテンツ単位のコンテンツ・アドレスを反映のコンテンツに含めることもできるし、または反映のコンテンツ・アドレスに含めることもできる。
【００２８】
例えば、反映のコンテンツ・アドレスは、少なくとも一部は反映のコンテンツから生成したハッシュ値、および反映が対応するコンテンツ単位のコンテンツ・アドレスを含むことができる。また、反映のコンテンツ・アドレスは、反映が生成された時間（またはおおよその時間）を示すタイムスタンプ、２つのコンテンツ単位が、同じコンテンツ・アドレスを有していないことを保証するコンテンツ・アドレスに含めることができる一意の値である保証済みの一意の識別子（ＧＵＩＤ）のような追加情報、および／または任意の他の適当な情報を含むことができる。それ故、例えば、図３に示すように、反映３０３を、その結果、ＤＥＦ４５６のハッシュ値３０９が得られるハッシュ関数３０７によりハッシングすることができる。反映は、ＡＢＣ１２３のコンテンツ・アドレス３０５を有するコンテンツ単位３０１を置換することができる。反映３０３に対するＡＢＣ１２３．ＤＥＦ４５６のコンテンツ・アドレス３１１となるように、コンテンツ・アドレス３０５をハッシ
ュ値３０９と結合することができる。上記例のコンテンツ・アドレスは、コンテンツ・アドレスのための適当なフォーマットの一例に過ぎず、本発明はこの点で制限を受けないことを理解されたい。すなわち、上記例の場合には、コンテンツ・アドレスは、２進数のＡＳＣＩＩ文字表示である。コンテンツ・アドレスはＡＳＣＩＩ文字により表示する必要はない。何故なら、本発明はこの点で制限を受けないからである。さらに、上記例の場合には、コンテンツ単位に対するコンテンツ・アドレスは、６つの文字を含み、反映に対するコンテンツ・アドレスは１２の文字を含む。本発明はこの点で制限を受けない。何故なら、このようなコンテンツ・アドレスは、任意の適当な数の文字（または２進数字）を含むことができるからである。
【００２９】
反映のコンテンツのハッシュが計算され記憶される実施形態の場合には、反映の統合性を後で確認することができる。例えば、反映にアクセスした場合、反映のコンテンツをハッシングし、コンテンツ・アドレスの以前に計算したハッシュ値と比較することができる。２つの値が一致しない場合には、反映のコンテンツは破損しているか、変化している。
【００３０】
すでに説明したように、コンテンツ単位に対する削除要求に応じて、コンテンツ単位を削除することもできるし、削除のために指定することもできるし、異なる位置に移動することもできる。このことは任意の適当な方法で行うことができる。何故なら、本発明はこの点で制限を受けないからである。例えば、コンテンツ単位がファイル・システム内にファイルとして記憶される場合には、コンテンツ単位に対応するファイルをファイル・システムから除去することができる。
【００３１】
すでに説明したように、一実施形態を、表１の出願に記載されている種々のタイプのＣＡＳシステムと一緒に使用することができる。これらのＣＡＳシステムのうちのいくつかは、ブロブ（ｂｌｏｂ）と呼ばれる単位でコンテンツを記憶することができる。ブロブは、例えば、患者のＸ線写真、会社の財務記録、または任意の他のタイプのデータのような２進データであってもよい。各ブロブは、それに関連する少なくとも１つのコンテンツ記述子ファイル（ＣＤＦ）を有する。ブロブに関連するＣＤＦは、ブロブに対するメタ・データおよびブロブ（例えば、ブロブのコンテンツ・アドレス）への参照を含むことができる。ＣＤＦは複数のブロブまたはＣＤＦを参照することができる。そのためＣＤＦは参照したブロブに対する複数の参照およびメタ・データを含む。ＣＡＳシステムは、ブロブを直接削除することはできない。すなわち、ＣＤＦは直接削除することができるが、ブロブの削除要求はＣＡＳシステムにより拒否される場合がある。ブロブは、ブロブが任意のＣＤＦにより参照されたかどうかを判定するＣＡＳシステムの背景ガーベッジ・コレクション・プロセスにより削除することができる。ブロブが任意のＣＤＦから参照されなかった場合には、ガーベッジ・コレクション・プロセスによりブロブを削除することができる。
【００３２】
コンテンツをブロブおよびＣＤＦとして記憶する今説明したタイプのＣＡＳシステムと一緒に使用するための一実施形態によれば、削除要求を図１に示すような方法で処理することができる。ステップ１０１において、ＣＤＦの削除要求が、ＣＡＳシステムにより受信される。処理はステップ１０３に進み、そこでＣＡＳシステムがＣＤＦを置換するために反映を生成する。反映は任意の適当な方法で生成することができる。すでに説明したように、ＣＡＳシステムは、ＣＡＳシステム上でコンテンツ単位を管理し、コンテンツ単位の位置を追跡するために使用する１つまたは複数のデータベースを含むことができる。本発明の一実施形態によれば、反映が生成された場合、例えば、以降の読出し要求に応じて反映を発見することができるようにするために、反映を含むようにこれらのデータベースを更新することができる。
【００３３】
次に、処理はステップ１０５に進み、そこでＣＡＳシステムのデータベース内のＣＤＦへの任意の参照を除去することができる。次に、プロセスは、ステップ１０７に進み、そ
こでＣＤＦがファイル・システム内の一時ディレクトリ（ｔｅｍｐｏｒａｒｙ  ｄｉｒｅｃｔｏｒｙ）に移動する。ＣＡＳシステムのデータベースからＣＤＦへの参照が除去され、ＣＤＦがそのファイル・システム位置から移動すると、ＣＤＦへの以降のアクセス要求は失敗する。ＣＤＦは、ガーベッジ・コレクションのために一時ディレクトリ内に保持することができる。すなわち、ＣＡＳシステムは、ブロブを参照するＣＤＦの数を示すＣＡＳシステム上に記憶している各ブロブに対する参照カウント（ｒｅｆｅｒｅｎｃｅ  ｃｏｕｎｔ）を維持することができる。背景ガーベッジ・コレクション・プロセスは、周期的に一時ディレクトリをチェックし、一時ディレクトリ内で発見したＣＤＦに対応するブロブに対する参照カウントを更新することができる。すなわち、ガーベッジ・コレクション・プロセスは、削除したＣＤＦが位置する一時ディレクトリに行き、ＣＤＦが参照するブロブを決定し、これらブロブの参照カウントを低減することができる。次に、ガーベッジ・コレクション・プロセスは、ＣＤＦが参照したブロブの参照カウントのうちのどれかがゼロであるかどうかを判定し、その参照カウントがゼロである任意のブロブを削除することができる。一時ディレクトリ内でのＣＤＦに対する処理が終了すると、ガーベッジ・コレクション・プロセスは、ファイル・システムからＣＤＦを除去することができる。
【００３４】
すでに説明したように、一実施形態の場合には、削除要求に応じて、それが常駐する記憶システムからコンテンツ単位を削除することができるが、コンテンツ単位を検索することができる可能性を生かしておくために他の記憶位置に移動させることができる。このことは任意の適当な方法で行うことができる。例えば、他の記憶システム上のコンテンツ単位の位置を示す情報を含むように、反映を生成することができる。一実施形態の場合には、他の記憶システムはテープ記憶システムである。しかし、本発明はこの点で制限を受けないことを理解されたい。何故なら、削除したコンテンツ単位を移動する記憶位置は、例えば、磁気または光ディスク・格納装置を使用する記憶システム上のある位置のような任意の適当な記憶位置であってもよいからである。
【００３５】
すでに説明したように、ローカルＣＡＳシステムに書き込まれたコンテンツ単位が、他の遠隔ＣＡＳシステムに複製されるある従来技術のシステムの場合には、ローカルＣＡＳシステムへのコンテンツ単位に対する削除要求は、コンテンツ単位を同様に記憶する遠隔ＣＡＳシステムに複製することはできない。そのためコンテンツ単位は遠隔ＣＡＳシステムから削除されない。コンテンツ単位がＣＡＳシステム上で削除される場合に、コンテンツ単位を１つまたは複数の遠隔ＣＡＳシステムに複製するようにＣＡＳシステムが構成されている本発明の一実施形態の場合には、コンテンツ単位が以前に複製された任意の遠隔ＣＡＳシステム上でコンテンツ単位を削除することができる。このことは、任意の適当な方法で行うことができる。例えば、削除したコンテンツ単位の反映を遠隔ＣＡＳシステムに複製することができる。すなわち、ＣＡＳシステムがコンテンツ単位に対する削除要求を受信した場合には、ＣＡＳシステム上でコンテンツ単位を削除し、反映を生成することができる。次に、反映をコンテンツ単位のコピーを記憶する任意の他のＣＡＳシステムに複製することができる。他のＣＡＳシステムが複製した反映を受信した場合には、他のＣＡＳシステムを、任意の適当な技術（例えば、図１のところですでに説明した）によりそれを置換し、それを削除するコンテンツ単位を発見するように構成することができる。
【００３６】
ある状況の場合には、ローカルＣＡＳシステムから削除したデータを、それを以前に複製した遠隔ＣＡＳシステム上で削除しないことが望ましい場合があり、そのため遠隔ＣＡＳシステムは、ローカルＣＡＳシステムに対してアーカイブとしての働きをすることができる（例えば、そのためローカルＣＡＳシステムから削除したコンテンツ単位を回復することができる）。このような状況の場合には、反映がローカルＣＡＳシステムから遠隔ＣＡＳシステムに複製された場合、遠隔ＣＡＳシステムは、反映を記憶することができるが、反映に関連するコンテンツ単位を削除することはできない。別の方法としては、このような状況の場合には、反映をローカルＣＡＳシステムから遠隔ＣＡＳシステムに複製する
ことはできない。
【００３７】
すでに説明したように、ローカルＣＡＳシステムが、遠隔ＣＡＳシステムにコンテンツ単位を複製するように構成されている状況の場合には、ローカルＣＡＳシステムから削除される前に、ローカルＣＡＳシステムに記憶しているコンテンツ単位を確実に遠隔ＣＡＳシステムに複製することが望ましい場合がある。遠隔地からコンテンツ単位を複製するように構成されているシステムで使用するための本発明の一実施形態の場合には、遠隔ＣＡＳシステムに複製するまで、コンテンツ単位をローカルＣＡＳシステムから削除することはできない。このことは、任意の適当な方法で行うことができる。例えば、コンテンツ単位に対する反映が複製された後でだけコンテンツ単位を削除するようにローカルＣＡＳシステムを構成することができる。ローカルＣＡＳシステムがコンテンツ単位に対する削除要求を受信した場合、コンテンツ単位に対する反映を生成することができるが、コンテンツ単位の削除を延期することができる。ローカルＣＡＳシステム上で実行する複製プロセスは、時間順にコンテンツ単位を複製するように構成することができるので、最初に生成されたコンテンツ単位が最初に複製され、最終的には、コンテンツ単位に対する反映が複製される。コンテンツ単位に対する反映が複製されると、コンテンツ単位をローカルＣＡＳシステムから削除することができる。さらに、コンテンツ単位が反映の前に生成されたので、コンテンツ単位はすでに遠隔ＣＡＳシステムに複製済みである。遠隔システムが反映を受信すると、遠隔システムは、すでに説明したように、コンテンツ単位を削除または維持することができる。
【００３８】
上記例の場合には、ＣＡＳシステムを、ローカルＣＡＳシステムおよび遠隔ＣＡＳシステムと呼んだ。上記例のローカルおよび遠隔という用語は、要求を受信するＣＡＳシステム（すなわち、ローカルＣＡＳシステム）と、要求が複製されるＣＡＳシステム（すなわち、遠隔ＣＡＳシステム）とを単に区別するために使用した。すでに使用したように、ローカルおよび遠隔という用語は、ＣＡＳシステム間の物理的距離を意味するものではない。実際には、ローカルＣＡＳシステムおよび遠隔ＣＡＳシステムは、長い物理的距離を置いて設置することもできるし、複製したコンテンツ単位と一緒に使用するための技術に関連する本発明の態様は、この点に限定されない。何故なら、ローカルＣＡＳシステムおよび遠隔ＣＡＳシステムは、また、同じ室内または同じコンピュータ・キャビネットまたはラック内に位置することができるからである。
【００３９】
コンテンツ単位が記憶システムから削除されると、コンテンツ単位に対する以降の要求は、コンテンツ単位の位置を探さないで、コンテンツ単位に対するアクセス要求は失敗する。アクセス要求は、例えば、読出し要求、存在要求、または削除要求を含むことができる。存在要求は、記憶システム上に特定のコンテンツ単位が存在するかどうか（すなわち、記憶しているかどうか）を判定するようにとの記憶システムへの要求である。例えば、記憶システムは、そのコンテンツ・アドレスによりコンテンツ単位を識別する、以前に削除したコンテンツ単位の読出し要求を受信することができる。記憶システムは、そのコンテンツ・アドレスに基づいてコンテンツ単位の位置を発見しようと試みることができる。記憶システム上でコンテンツ単位の位置を発見するために使用することができる技術のいくつかの例については、表１に列挙した特許出願に記載されている。しかし、本発明はこれらの例のどれにも限定されない。何故なら、記憶システム上でのコンテンツ単位の位置の発見は、任意の適当な方法で行うことができるからである。削除後記憶システムのファイル・システムまたはデータベース内にコンテンツ単位が列挙されている上記例の場合には、コンテンツ単位が記憶システムのファイル・システムまたはデータベース内に列挙されていないので、コンテンツ単位は記憶システムにより発見されない。しかし、削除したコンテンツ単位のコンテンツ・アドレスに基づいて探索する場合、記憶システムは、コンテンツ単位を削除した場合に生成されたコンテンツ単位の反映を発見することができる。このことは任意の適当な方法で行うことができる。例えば、削除したコンテンツ単位の反
映が、削除したコンテンツ単位のコンテンツ・アドレスを含んでいる場合には、コンテンツ単位のコンテンツ・アドレスに対する探索により反映の位置が発見される。記憶システムがコンテンツ単位の反映を発見し、コンテンツ単位自身を発見しなかった場合には、記憶システムは、任意の適当な方法でアクセス要求に応答することができる。何故なら、本発明はこの点で制限を受けないからである。例えば、記憶システムは、要求しているエンティティにコンテンツ単位が存在しないことを表示することができる。別の方法としては、記憶システムは、反映が存在することを表示し、および／または反映を返送することができる。
【００４０】
ある状況においては、記憶システムは、コンテンツ単位に対する反映およびコンテンツ単位自身の両方を発見することができる。このことは、例えば、ＣＡＳシステムが２つの異なる記憶ノード上にコンテンツ単位の２つのコピーを記憶している分散型ＣＡＳシステム上で実施した本発明の実施形態で行うことができる。例えば、図５に示すように、コンテンツ単位に対する削除要求を受信した場合に、２つの記憶ノードのうちの第１の記憶ノード（すなわち、ノード５０１）がオフライン状態になっている場合には、コンテンツ単位を第２の記憶ノード（すなわち、ノード５０３）から削除することができる。しかし、ノード５０１はオフライン状態になっているので、コンテンツ単位をノード５０１から削除することはできない。さらに、コンテンツ単位に対する反映５０５をノード５０３上で生成することができるが、ノード５０１上で生成することはできない。ノード５０１が後でオンライン状態になった場合には、コンテンツ単位への以降のアクセス要求に応じて、記憶システムは、削除要求に応じて生成した反映５０５およびコンテンツ単位自身（すなわち、コンテンツ単位５０７）の両方を発見することができる。
【００４１】
アクセス要求に応じてコンテンツ単位に対する反映およびコンテンツ単位の両方を発見した場合には、記憶システムは、任意の適当な方法で応答することができる。例えば、図５に示すように、記憶システムは、最初に記憶システム上にどちらを記憶したのかを判定することができる。反映の前にコンテンツ単位を記憶した場合には、記憶システムは、（例えば、記憶ノードの一時的故障により）行おうとしたコンテンツ単位の削除が失敗したと判定することができ、例えば、コンテンツ単位を削除することができ、またはコンテンツ単位が存在しないかのように処理することができる。コンテンツ単位の前に反映を記憶した場合には、記憶システムは、削除要求を処理した後で記憶システムにコンテンツ単位が書き換えられたと判定することができ、それ故、記憶システム上に存在していなければならないと判定することができる。
【００４２】
記憶システムは、２つのコンテンツ単位のうちのどちらを、最初に記憶したのかを任意の適当な方法で判定することができる。何故なら、本発明はこの点で制限を受けないからである。例えば、本発明の一実施形態の場合には、コンテンツ単位のコンテンツ・アドレスは、コンテンツ単位を最初に記憶した時間を示すタイムスタンプを含むことができる。記憶システムは、それぞれをいつ記憶したのかを判定するために、コンテンツ単位（すなわち、元のコンテンツ単位および反映）のタイムスタンプをチェックすることができる。これは、記憶システムが、コンテンツ単位を記憶システムに記憶した時間を判定することができる方法の一例にすぎないこと、および本発明はこの点で制限を受けないことを理解されたい。
【００４３】
一実施形態の場合には、記憶システムは、反映に対する問い合わせ要求を処理することができる。問い合わせ要求は、要求内に指定されている１つまたは複数の基準に適合するコンテンツ単位（および／またはコンテンツ単位自身）に関連する情報（例えば、コンテンツ・アドレス）の返送を求める要求である。例えば、問い合わせは、ある時間内に削除したすべてのコンテンツ単位に関連する情報を要求することができる。これに応じて、記憶システムは、（例えば、反映のコンテンツ・アドレス内のタイムスタンプを使用して）
ある時間内に生成したすべての反映を識別することができ、削除したコンテンツ単位（例えば、反映のコンテンツ・アドレスおよび／または反映自身）に関連する情報を返送することができる。
【００４４】
出願人は、記憶システムが長時間稼働した場合には、記憶システムは、記憶システム内の記憶容量を占拠する多数の反映を記憶することができることを知っている。それ故、本発明の一実施形態の場合には、反映自身を削除することができる（すなわち、他の反映と置換しないで削除することができる）。このことは、任意の適当な方法で行うことができる。例えば、記憶システムは、ある期間記憶した後で反映を削除する背景ガーベッジ・コレクション・プロセスを含むことができる。別の方法としては、記憶システムは、（例えば、そのコンテンツ・アドレスにより反映を識別する削除要求を使用して）記憶システムのユーザにより反映を直接削除することができる。
【００４５】
一実施形態の場合には、反映の削除を保持期間を使用することにより管理することができる。表１に列挙した「記憶システムでデータを保持するための方法および装置」（Ｍｅｔｈｏｄ  Ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｄａｔａ  Ｒｅｔｅｎｔｉｏｎ  Ｉｎ
Ａ  Ｓｔｏｒａｇｅ  Ｓｙｓｔｅｍ）という名称の出願１０／７３１，７９０号のところで詳細に説明したように、保持期間は、その間コンテンツ単位を削除することができない期間に関連する期間である。反映を生成した場合には、保持期間を反映と関連付けることができ、記憶システムを保持期間の終了後に、記憶システムが反映を削除するように構成することができる。別の方法としては、反映の削除を助けるために保持クラスを使用することができる。表１に列挙した「記憶システムでデータに対する保持期間を修正するための方法および装置」（Ｍｅｔｈｏｄｓ  Ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｍｏｄｉｆｙｉｎｇ  Ａ  Ｒｅｔｅｎｔｉｏｎ  Ｐｅｒｉｏｄ  Ｆｏｒ  Ｄａｔａ  Ｉｎ  Ａ  Ｓｔｏｒａｇｅ  Ｓｙｓｔｅｍ）という名称の出願１０／７６２，０４４号のところで詳細に説明したように、保持クラスは、保持クラスに入れられるためにすべてが同じ保持期間を有するコンテンツ単位のグループに適用される。保持クラスは反映に対して生成することができ、それに関連するある保持期間を有することができる。反映が生成された場合、それを保持クラス内に入れることができ、それによりそれを保持期間に割り当てる。その保持期間が期間切れになった場合、記憶システムにより反映を自動的に削除することができる。
【００４６】
保持期間の使用は、反映の削除を管理することができる１つの方法にしかすぎないこと、および本発明はこの点で制限を受けないことを理解されたい。何故なら、反映の削除は任意の適当な方法で管理することができるからである。さらに、本発明の場合には、反映を削除しなくてもよい。何故なら、反映は、削除されないで、記憶システム上に留まることができるからである。
【００４７】
本発明の一実施形態の場合には、任意の目的のために（例えば、コンテンツ単位を意図せずに削除されたことに気がつき、コンテンツ単位を回復したい場合）コンテンツ単位を復元することができる。このことは、任意の適当な方法で行うことができる。例えば、コンテンツ単位が削除され、コンテンツ単位を置換するために反映が生成された場合には、コンテンツ単位の全コンテンツを反映内に記憶することができる。それ故、削除した後でコンテンツ単位を回復したい場合には、反映からコンテンツを回復することができ、コンテンツ単位を記憶システムに書き換えることができる。コンテンツ単位をブロブおよびＣＤＦとして記憶する本発明のある実施形態の場合には、ブロブおよびＣＤＦ両方に対する反映を、これらコンテンツ単位を復元するために使用することができる。何故なら、本発明はこの点で制限を受けないからである。
【００４８】
本発明の一実施形態によれば、任意の所与の時点で、記憶システム上に何を記憶したの
かを判定することができる技術を使用する。このことは任意の適当な方法で行うことができる。何故なら、本発明のこの態様は、特定の実施技術に限定されないからである。例えば、特定の時点で記憶システム上にどんなコンテンツ単位を記憶したのかを判定するために、削除した全コンテンツ単位を反映内に記憶することができる上記反映技術と一緒に使用する場合には、記憶システム上に現在記憶している反映を除くすべてのコンテンツ単位のリストを生成することができる。次に、（例えば、すべてのコンテンツ単位のコンテンツ・アドレス内のタイムスタンプをチェックすることにより）特定の時点の後でどのコンテンツ単位を記憶システムに書き込んだのかを判定することができる。これらコンテンツ単位はリストから除去することができる。次に、指定の時間の前に書き込んだどのコンテンツ単位が、指定の時間の後で削除されたのかを判定することができる。このことは、例えば、指定の日付の後のタイムスタンプを含むすべての反映を発見し、これらの各反映により置換されたコンテンツ単位が指定の日付の前に記憶システムに書き込まれたのかどうかを判定することにより行うことができる。削除したコンテンツ単位が記憶システムに書き込まれた時間は、（例えば、その反映のコンテンツ・アドレスをチェックすることにより）任意の適当な方法で判定することができる。反映のコンテンツ・アドレスは、削除したコンテンツ単位のコンテンツ・アドレスを含んでいるので、コンテンツ単位のコンテンツ・アドレスからのタイムスタンプは、反映のコンテンツ・アドレスに含まれる。それ故、削除したコンテンツ単位が記憶システムに書き込まれた時間を、反映のコンテンツ・アドレス内のタイムスタンプをチェックすることにより判定することができる。特定の時点の前に書き込まれ、特定の時点の後で削除されたコンテンツ単位の任意の反映をリストに追加することができる。それ故、リストは、特定の時点に記憶システム上に記憶したすべてのコンテンツ単位を含むことができる。
【００４９】
他の実施形態の場合には、固定コンテンツを変更する（ｍｕｔａｂｌｅ）ことができるようにするために反映を使用することができる。例えば、コンテンツ単位を不定の保持期間で生成することができる。コンテンツ単位の生成の後で、（例えば、３年のように）その保持期間を変更することが望ましい場合もある。しかし、保持期間は、コンテンツ単位自身内に記憶することができ、保持期間を変更すると、コンテンツ単位のコンテンツも変化する場合がある。それ故、コンテンツ単位は、コンテンツ単位内に記憶した保持期間を修正した後で、異なるコンテンツ・アドレスを有することができる。例えば、不定の保持期間を有する元のコンテンツ単位は、ＸＹＺＡＢＣというコンテンツ・アドレスを有することができる。保持期間を３年に修正した後で、コンテンツ単位はＫＬＭＮＯＰというコンテンツ・アドレスを有することができる。それ故、コンテンツ・アドレスＸＹＺＡＢＣに対するアクセス要求を受信した場合には、コンテンツ単位を発見することはできない。何故なら、コンテンツ単位のコンテンツ・アドレスが変化しているからである。
【００５０】
本発明の一実施形態の場合には、コンテンツ単位を修正し、その結果、コンテンツ・アドレスが変化した場合には、反映を生成し、修正したコンテンツ単位に対する新しいコンテンツ・アドレスへのポインタとして使用することができる。反映のコンテンツ・アドレスは、任意の形をとることができる。ある例の場合には、反映に対するコンテンツ・アドレスは、反映のハッシュ値と結合しているコンテンツ単位の元のコンテンツ・アドレスであってもよい。それ故、例えば、図６に示すように、不定の保持期間を有するコンテンツ単位６０１は、ＸＹＺＡＢＣというコンテンツ・アドレスを有することができる。コンテンツ単位６０１を削除し、ＱＷＥＲＴＹのハッシュ値（およびＸＹＺＡＢＣ．ＱＷＥＲＴＹのコンテンツ・アドレス）およびコンテンツ単位６０１と同じコンテンツを有するが、３年の保持期間を有する置換コンテンツ単位６０５を有する反映６０３で置換することができる。コンテンツ単位６０５のコンテンツ・アドレスはＫＬＭＮＯＰであってもよい。反映６０３のコンテンツは、（例えば、そのコンテンツ内にコンテンツ単位６０５のコンテンツ・アドレスを含むことにより）コンテンツ単位６０５へのポインタを含むことができる。それ故、例えば、反映のコンテンツはＫＬＭＮＯＰを含むことができる。コンテン
ツ・アドレスＸＹＺＡＢＣに対する読出し要求を受信した場合には、記憶システムは、反映６０３を発見することができ、コンテンツ単位に対する新しいコンテンツ・アドレスがＫＬＭＮＯＰであると判定することができる。次に、記憶システムは、アドレスＫＬＭＮＯＰを有するコンテンツ単位を発見し、このコンテンツ単位を要求しているエンティティに返送することができる。
【００５１】
本発明の上記実施形態は、任意の適当なシステム上で実施することができる。適当なシステムの例については、表１（集合的に「ＣＡＳアプリケーション」と呼ぶ）に列挙する特許出願に記載されている。各特許出願は参照により本明細書に組み込むものとする。本明細書に記載するシステムは、本発明の実施形態を実行することができるシステムの数例に過ぎないことを理解されたい。何故なら、本発明は、ＣＡＳシステム上の実施態様に限定されず、任意の適当なタイプの記憶システム上で実施することもできるからである。
【００５２】
その内部で、反映を保持期間の修正の際に使用するために生成することができる上記実施形態は、例えば、コンテンツ単位に対する保持期間が期間切れになりかかっている状況において役に立つ場合がある。すなわち、コンテンツ単位に対する保持期間が期間切れになりかかると、コンテンツ単位を削除することができ、コンテンツ単位を発見することができなくなる。しかし、コンテンツ単位に対する保持期間を延長する置換コンテンツ単位を生成することにより、また置換コンテンツ単位をポイントする反映を生成することにより、コンテンツ単位を意図せずに削除（または他の方法で削除）し、永久に喪失する恐れがなくなる。
【００５３】
【表１】
2008527571.tif 000003
2008527571.tif 000004
本発明の上記実施形態は、多くの方法のうちのいずれかにより実施することができる。例えば、上記実施形態は、ハードウェア、ソフトウェアまたはこれらの組合わせにより実施することができる。ソフトウェアで実施する場合には、１つのコンピュータとして提供された場合でも、複数のコンピュータ間で分散した形であっても、ソフトウェア・コードを、任意の適当なプロセッサまたはプロセッサの集合体上で実行することができる。上記
機能を実行する任意のコンポーネントまたはコンポーネントの集合体を、一般的に上記機能を制御する１つまたは複数のコントローラと見なすことができることを理解されたい。上記機能を実行するためにマイクロコードまたはソフトウェアによりプログラムされる専用ハードウェアまたは汎用ハードウェア（例えば、１つまたは複数のプロセッサ）などとともに多くの方法で実施することができる。
【００５４】
この点において、本発明の実施形態の一実施態様は、プロセッサ上で実行した場合、本発明の実施形態の上記機能を実行する、コンピュータ・プログラム（すなわち、複数の命令）で符号化された、少なくとも１つのコンピュータ可読媒体（例えば、コンピュータ・メモリ、フロッピー・ディスク、コンパクト・ディスク、テープ等）を備えることを理解されたい。コンピュータ可読媒体は、その上に記憶しているプログラムを本明細書に記載する本発明の態様を実施するために、任意のコンピュータ環境リソース上にロードすることができるように転送することができる。さらに、実行した場合、上記機能を実行するコンピュータ・プログラムへの参照は、ホスト・コンピュータ上で稼働しているアプリケーション・プログラムに限定されないことを理解されたい。それどころか、コンピュータ・プログラムという用語は、本明細書においては、本発明の上記態様を実施するために、プロセッサをプログラムするために使用することができる、任意のタイプのコンピュータ・コード（例えば、ソフトウェアまたはマイクロコード）を示す一般的な意味で使用している。
【００５５】
プロセスがコンピュータ可読媒体内で実施される本発明のいくつかの実施形態によれば、コンピュータ実施プロセスは、その実行中に（例えば、ユーザから）手動で入力を受信することができる。
【００５６】
上記種々の例の場合、コンテンツ・アドレスは、アルファベット文字「Ａ」〜「Ｚ」を含んでいると説明した。これらのコンテンツ・アドレスは単に例示としてのものであること、コンテンツ・アドレスは、コンテンツ・アドレスは、任意の英数字、一連のビット、または任意の他の適当な文字を含むことができることを理解されたい。何故なら、本発明はこの点で制限を受けないからである。
【００５７】
本明細書で使用する専門語および用語は、説明のためのものであって、本発明を制限するものと見なすべきではない。「含む」、「備える」、「有する」、「包含する」、「関連する」、およびこれらの派生語を使用した場合には、以降に示すアイテムおよび追加アイテムを含むことを意味する。
【００５８】
今まで本発明のいくつかの例を詳細に説明してきたが、当業者であれば種々の修正および改良を容易に思い付くことができるだろう。そのような修正および改良は本発明の精神および範囲内に含まれる。それ故、上記説明は単に例示としてのものであって、本発明を制限するものではない。本発明は、添付の特許請求の範囲およびその等価物が定義するものによってだけ制限される。
【図面の簡単な説明】
【００５９】
【図１】本発明の１つの例示としての実施形態による、コンテンツ単位の反映を残しながら、記憶システムからコンテンツ単位を削除するためのプロセスを示すフローチャート。
【図２】本発明の１つの例示としての実施形態による、記憶システムによる削除要求の処理および反映の生成を示す図面。
【図３】連想記憶システムと一緒に使用するための１つの例示としての実施形態による、反映のコンテンツ・アドレスを決定するためのプロセスの一例を示す図面。
【図４】本発明のいくつかの実施形態を実施することができる記憶システムのブロック図。
【図５】一実施形態によるコンテンツ単位を適切に削除することに失敗した場合の反映の使用を示す図面。
【図６】一実施形態によるコンテンツ単位の保持期間を修正するための反映の使用を示す図面。
【図１】
2008527571.tif 000005
【図２】
2008527571.tif 000006
【図３】
2008527571.tif 000007
【図４】
2008527571.tif 000008
【図５】
2008527571.tif 000009
【図６】
2008527571.tif 000010
【手続補正書】
【提出日】平成18年11月13日(2006.11.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
格納システムにおいて、コンテンツ単位へのアクセス要求を処理する方法であって、
同アクセス要求に応じて、前記コンテンツ単位の反映とみなされる置換コンテンツ単位が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前は格納システムに格納されていたがすでに削除されていることを示す、方法。
【請求項２】
前記コンテンツ単位が識別子を有し、前記コンテンツ単位の反映が格納システムに格納されているかを判断する工程が更に、識別子を使用して前記コンテンツ単位を検索する請求項１に記載の方法。
【請求項３】
前記コンテンツ単位が見つかった時に、前記要求を拒絶する請求項２に記載の方法。
【請求項４】
前記要求を拒絶する工程が更に、前記反映を戻す工程を含む請求項３に記載の方法。
【請求項５】
前記要求を拒絶する工程が更に、前記コンテンツ単位が削除されているという示唆を戻す工程を含む請求項３に記載の方法。
【請求項６】
前記反映と前記コンテンツ単位との両方が見つかった時、前記コンテンツ単位が格納システムに格納された時の後に反映が生成されたかを判断する工程と、
前記コンテンツ単位が格納システムに格納された時の後に反映が生成されたと判断された時は、前記コンテンツ単位を戻さない工程を含む、請求項２に記載の方法。
【請求項７】
前記コンテンツ単位を取り戻す要求が、識別子によって前記コンテンツ単位を識別子する、請求項１に記載の方法。
【請求項８】
格納システムがＣＡＳシステムであって、前記識別子が、少なくとも一部は、前記コンテンツ単位のコンテンツに基づいて計算されたコンテンツ・アドレスである請求項７に記載の方法。
【請求項９】
コンピュータ・システム上で実行した場合に、前記コンピュータ・システム中の記憶システムで、コンテンツ単位のアクセス要求を処理するための方法を実行する命令で符号化された、少なくとも１つのコンピュータ可読媒体であって、前記方法が、
アクセス要求に応じて、コンテンツ単位の反映とみなされる置換コンテンツ単位が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前格納システムに格納されていたがすでに削除されていることを示す、コンピュータ可読媒体。
【請求項１０】
入力と、
アクセス要求に応じて、コンテンツ単位の反映とみなされる置換コンテンツ単位が格納システムに格納されているかを判断する工程であって、同反映は、前記コンテンツ単位が以前格納システムに格納されていたがすでに削除されていることを示す、
コンテンツ単位のアクセス要求を処理すべく構成された格納システム。
【国際調査報告】
2008527571.tif 000011
2008527571.tif 000012
2008527571.tif 000013