International Business Machines Corporation
Fast recovery from failures in a chronologically ordered log-structured key-value storage system

Abstract:

One embodiment provides a method for recovery after failure using a checkpoint in a chronological log-structured key-value store in a system including writing tombstone entries in a log structure for dirty checkpoint records to point to data records in an aborted target slot.