Patent · US Active

Main-memory database checkpointing

US9304998B2 · kind B2 · utility

7Cited by
12References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 19, 2012
Grant dateApr 5, 2016
Priority date
Expiry dateApr 17, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2322
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention extends to methods, systems, and computer program products for main-memory database checkpointing. Embodiments of the invention use a transaction log as an interface between online threads and a checkpoint subsystem. Using the transaction log as an interface reduces synchronization overhead between threads and the checkpoint subsystem. Transactions can be assigned to files and storage space can be reserved in a lock free manner to reduce overhead of checkpointing online transactions. Meta-data independent data files and delta files can be collapsed and merged to reduce storage overhead. Checkpoints can be updated incrementally such that changes made since the last checkpoint (and not all data) are flushed to disk. Checkpoint I/O is sequential, helping ensure higher performance of physical I/O layers. During recovery checkpoint files can be loaded into memory in parallel for multiple devices.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.