Dynamic data structures for tracking file system free space in a flash memory device
US7010662B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 21, 2002 |
| Grant date | Mar 7, 2006 |
| Priority date | — |
| Expiry date | May 29, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- 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.