Techniques for log space management involving storing a plurality of page descriptor (PDESC) page block (PB) pairs in the log
US11340829B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 4, 2021 |
| Grant date | May 24, 2022 |
| Priority date | — |
| Expiry date | Mar 4, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0871
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Write operation may be persistently recorded in a log using PDESC (page descriptor)-PB (page block) pairs. The PDESC-PB pairs of the log may be flushed. Flushing the log may include: determining a working set of PDESC-PB pairs; partitioning the working set into buckets by mapping each PDESC-PB pair of the working set to a bucket using a function; flushing a portion of the PDESC-PB pairs of a first bucket of the working set; updating, at a point in time, a first BHFS (bucket highest flushed sequence ID) value for the first bucket, wherein the first BHFS denotes a first sequence ID and each sequence ID associated with a PDESC-PB pair of the portion flushed prior to the point in time is less than the first sequence ID; and reclaiming PBs of the portion. As part of recovery processing, BHFSs for the buckets may be used to detect invalid PDESCs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.