File system for non-volatile computer memory
US6282605A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 26, 1999 |
| Grant date | Aug 28, 2001 |
| Priority date | — |
| Expiry date | Apr 26, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A memory management system for random access memories employs a novel B-tree structure to map physical memory locations to logical addresses. In the preferred arrangement each key in the tree structure contains the physical address corresponding to the logical address identifying the key and also contains the size of the data block at that address. The invention also provides a novel arrangement for updating B-trees in response to changes in the keys. The tree buckets containing modified keys are recorded in storage locations other than the locations containing the keys prior to modification. Thus, until the modification of the tree is complete, the system contains a record of the entire tree structure prior to the beginning of the modification.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.