Systems, methods, and apparatuses for fixing logical or physical corruption in databases using LSM trees
US9720954B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 22, 2017 |
| Grant date | Aug 1, 2017 |
| Priority date | — |
| Expiry date | Feb 22, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/82
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In accordance with disclosed embodiments, there are provided methods, systems, and apparatuses for fixing logical or physical corruption in databases using LSM trees including, for example, means for storing records in a LSM database at the host organization; processing transactions to the LSM database by writing the transactions into immutable extents for subsequent merge into the LSM database; recording a history of the transactions in a log; identifying corruption in at least one of the records of the LSM database represented within the immutable extents prior to use of the immutable extents in the LSM database; and correcting the identified corruption to the at least one of the records of the LSM database based at least in part on the recorded history of the transactions in the log during live operation of the LSM database. Other related embodiments are disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.