Method and system of compacting sparse directories in a file system
US7287046B2 · kind B2 · utility
22Cited by
22References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2002 |
| Grant date | Oct 23, 2007 |
| Priority date | — |
| Expiry date | Oct 4, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99955
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system are described for reducing search for data in a directory scheme employing hash tables. The method involves compacting directory entries in a manner in which the directory entries will gradually migrate and concentrate at the highest level hash tables which coincide with early blocks in a hash table sequence representing the directory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.