Dynamic data structures for tracking file system free space in a flash memory device
US7082512B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 4, 2005 |
| Grant date | Jul 25, 2006 |
| Priority date | — |
| Expiry date | Nov 4, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99947
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.