Read performance of log-structured file system (LFS)-based storage systems that support copy-on-write (COW) snapshotting
US11455255B1 · kind B1 · utility
0Cited by
0References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 24, 2021 |
| Grant date | Sep 27, 2022 |
| Priority date | — |
| Expiry date | May 24, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/163
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for improving the read performance of an LFS-based storage system that supports COW snapshotting are provided. In one set of embodiments, the storage system can implement an intermediate map for each storage object in the system that is keyed by a composite key consisting of snapshot identifier (major key) and LBA (minor key). With this approach, contiguous logical block addresses (LBAs) of a storage object or its snapshots will map to contiguous <Snapshot ID, LBA>-to-PBA mappings in the storage object's intermediate map, resulting in good spatial locality for those LBAs and robust read performance.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.