WRITE INFORMATION STORAGE DEVICE, METHOD, AND RECORDING MEDIUM

摘要

This invention efficiently reads out written data from differential data and restores a write state back to an arbitrary time in the past. A storage device of this invention includes list storage means for storing a data list which records a write record including a data string and an address range to be written per write request issued to a data storage unit to clearly show a time series of write requests and index storage means for storing a binary search tree for a node including an address range of the data storage unit as a key value range and pointer information to a write record including the newest data in such address range.

主权项

1. A write information storage device as a computer, comprising:
list storage unit that stores a data list which records a write record comprising a data string and an address range to be written per write request issued to a data storage unit to clearly show a time series of write requests and index storage unit that stores a binary search tree for a node comprising an address range of the data storage unit as a key value range and pointer information to a write record comprising newest data in such address range.