Main-memory database checkpointing
US10318648B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 27, 2015 |
| Grant date | Jun 11, 2019 |
| Priority date | — |
| Expiry date | May 7, 2037 |
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.