System, device, and method for validating data structures in a storage system
US8112465B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 9, 2008 |
| Grant date | Feb 7, 2012 |
| Priority date | — |
| Expiry date | Jun 25, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Validating a data structure includes (a) maintaining a tracking structure in a memory, the tracking structure including a corresponding status field for each table entry, the status fields having an unmarked state and a marked state; (b) processing the table entries sequentially and tracking the used and free table entries using the tracking structure, such tracking including marking the status fields corresponding to used table entries and marking the status fields corresponding to the next free table entries referenced in the pointer fields of free table entries; and (c) determining validity of the data structure based on the tracking structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.