| 摘要 |
<p>【課題】内部記憶システムからリムーバブル記憶システムへの重複排除データの移動／コピーを最適化するための機構を提供する。【解決手段】データ・オブジェクトの組の数に基づいて、内部記憶システムに保存されるデータ・オブジェクトの組に対して生成されるべきクラスタの予備数が定められる。データ・オブジェクトの組間の最短距離に基づいて、予備数のクラスタが生成され、各クラスタはデータ・オブジェクトの１つまたはそれ以上の組を含み、データ・オブジェクトの各組はデータの１つまたはそれ以上のチャンクを含む。できる限り少ないデータ・オブジェクトの組の中に最大数の共通チャンクを有するクラスタを識別することによって、クラスタの組の中から選択されたクラスタが識別される。選択されたクラスタのエクスポート・サイズがリムーバブル記憶システムの利用可能な記憶容量を超えていないことに応答して、選択されたクラスタがリムーバブル記憶システムにエクスポートされる。【選択図】図２</p> |
