| 摘要 |
本発明は、書き込まれたデータを差分データから効率的に読み出すとともに、書き込み状態を過去の任意の時点に戻す。本発明の記憶装置は、データ記憶部に発行された書き込み要求ごとに、書き込み対象のデータ列およびアドレス範囲を含む書き込みレコードを、書き込み要求の時系列が分かるように記録したデータリストを格納するリスト記憶手段と、データ記憶部のアドレス範囲をキー値の範囲として含み、かつ、当該アドレス範囲の最新データを含む書き込みレコードへのポインタ情報を含むノードの二分探索木を格納するインデックス記憶手段と、を備える。 |
