Systems, methods, and apparatuses for fixing logical or physical corruption in databases using immutable LSM trees
US9684570B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 19, 2013 |
| Grant date | Jun 20, 2017 |
| Priority date | — |
| Expiry date | Dec 19, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/80
- 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 immutable 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 merge of the immutable extents to 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.