写入信息存储设备、方法和记录介质

摘要

本发明有效地从差异数据中读出写入数据并且恢复写入状态回到过去的任意时间。本发明的存储设备包括列表存储装置，用于存储记录写入记录的数据列表，写入记录包括每个发布给数据存储单元的写入请求要写的数据串和地址范围，以便清楚显示写入请求的时间序列，以及索引存储装置，用于存储用于节点的二进制搜索树，所述节点包括数据存储单元的地址范围作为键值范围以及到写入记录的指示符信息，写入记录包括在这样的地址范围中的最新的数据。

主权项

一种写入信息存储设备，包括：列表存储装置，所述列表存储装置用于存储记录写入记录的数据列表，所述写入记录包括按向数据存储单元发出的写入请求要被写入的地址范围和数据串，以清楚示出写入请求的时间序列，以及索引存储装置，所述索引存储装置用于存储用于节点的二进制搜索树，所述二进制搜索树包括作为键值范围的所述数据存储单元的地址范围以及对包括这样的地址范围中的最新数据的写入数据的指示符信息。