Methods for detecting out-of-order sequencing during journal recovery and devices thereof
US9934110B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 3, 2016 |
| Grant date | Apr 3, 2018 |
| Priority date | — |
| Expiry date | Jul 21, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/84
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, non-transitory computer readable medium and storage server computing device that allocates monotonically increasing sequence numbers to storage operations based on an order of the storage operations corresponding entries in a log. The storage operations are sequenced including by identifying a subset of the storage operations that are parallelizable. A file system data structure is allocated and populated with data associated with one of the storage operations. A determination is made when a rollback is detected based on whether a replay ledger index field of the file system data structure comprises one of the sequence numbers that is greater than another one of the sequence number corresponding to the one of the storage operations. The another one of the sequence numbers is inserted into the replay ledger index field, when the determining indicates that a rollback is not detected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.