Write Information Storage Device Method And Recording Medium

Abstract: An objective of the present invention is to efficiently read out written data from difference data and return the write state to an arbitrary previous time point. This storage device comprises: a list storage means for storing for each write request which is issued upon a data storage unit a data list wherein a write record is recorded said write record including a data series to be written and an address range such that a write request time series may be comprehended; and an index storage means for storing a binary search tree of nodes said nodes including the address range of the data storage unit as a key value range and pointer information to the write record which includes the latest data of the address range.

Patent Information

Applicants

Inventors

Specification

Documents