System and method for maintaining checkpoints of a keyed...

Details System and method for maintaining checkpoints of a keyed... System and method for maintaining checkpoints of a keyed...

2005-01-13

2008-11-11

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07451166

ABSTRACT:
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.

REFERENCES:
patent: 5043866 (1991-08-01), Myre et al.
patent: 5561795 (1996-10-01), Sarkar
patent: 6098078 (2000-08-01), Gehani et al.
patent: 6629198 (2003-09-01), Howard et al.
Rosenblum et al., “The Design and Implementation of a Log-Structured File System”, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 26-52.

Affiliated with

Also associated with

Rating

System and method for maintaining checkpoints of a keyed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for maintaining checkpoints of a keyed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for maintaining checkpoints of a keyed... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4047547