专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20060156064A1 System and method for maintaining checkpoints of a keyed data structure using a sequential log 失效
标题翻译：使用顺序日志维护带键数据结构的检查点的系统和方法
公开(公告)号：US20060156064A1
公开(公告)日：2006-07-13
申请号：US11035359
申请日：2005-01-13
申请人： Om Damani , Robert Strom
发明人： Om Damani , Robert Strom
IPC分类号： G06F11/00
CPC分类号： G06F11/1471 , Y10S707/99942 , Y10S707/99952 , Y10S707/99953
摘要： A system and method for maintaining checkpoints of a keyed data structure using a sequential log are provided. The system and method are built upon the idea of writing all updates to a keyed data structure in a physically sequential location. The system and method make use of a two-stage operation. In a first stage, various values of the same key are combined such that only the latest value in a given checkpoint interval is maintained for writing to persistent storage. In a second stage of the operation, a periodic write operation is performed to actually store the latest values for the key-value pairs to a persistent storage. All such updates to key-value pairs are written to the end of a sequential log. This minimizes the physical storage input/output (I/O) overhead for the write operations. Data structures are provided for identifying the most current entries in the sequential log for each key-value pair.
摘要翻译：提供了使用顺序日志来维护带键数据结构的检查点的系统和方法。系统和方法建立在将所有更新写入物理连续位置的键控数据结构的基础上。系统和方法使用两阶段操作。在第一阶段中，组合相同密钥的各种值，使得仅保留给定检查点间隔中的最新值以写入持久存储器。在操作的第二阶段中，执行周期性写入操作以将键值对的最新值实际存储到持久存储器。键值对的所有这些更新将写入顺序日志的末尾。这最大限度地减少了写入操作的物理存储输入/输出（I / O）开销。提供数据结构，用于标识每个键值对的顺序日志中的最新条目。

IPRDB

热门服务

关于我们

友情链接

联系方式