Data tree storage methods, systems and computer program products using page structure of flash memory
US9058253B2 · kind B2 · utility
1Cited by
9References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 3, 2008 |
| Grant date | Jun 16, 2015 |
| Priority date | — |
| Expiry date | Nov 13, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7206
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A tree data structure is stored in a flash memory device by storing a leaf node and an index node comprising a pointer to the leaf node in a same page of the flash memory device, which may be read on a per-page basis. A modified version of the leaf node and a modified version of the index node may be stored in a new page of the flash memory device when, for example, a key value is added to or deleted from the leaf node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.