Concurrent access to data during replay of a transaction log
US8977898B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 24, 2012 |
| Grant date | Mar 10, 2015 |
| Priority date | — |
| Expiry date | May 22, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1417
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dataset is concurrently recovered after a server crash while the dataset is actively used for servicing client requests. In response to a reboot, records of not-yet-completed transactions in a transaction log are parsed to create a graph of dependencies between the transactions. Once this graph has been created, clients may access a specified block of the dataset after on-demand recovery of the specified block. The on-demand recovery is concurrent with a background recovery task that replays the not-yet-completed transactions in time order. The on-demand recovery uses the dependency graph to replay any and all transactions that support recovery of the specified block, so that recovery of the specified block includes update of other blocks to be consistent with the recovered block in accordance with the not-yet-completed transactions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.