Efficient storage of objects in a file system
US5613105A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1993 |
| Grant date | Mar 18, 1997 |
| Priority date | — |
| Expiry date | Jun 30, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2220/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A file system provides a hierarchical approach to storage of file data. Logically contiguous bytes of file data are stored in stream data structures, and streams which hold related file data are stored in a variable sized onode data structures on disk. The variable-sized onode data structures are stored in fixed sized buckets, and the buckets are organized into a variable sized array. Thus, the file system provides a combination of variable-sized storage with fixed-sized storage to provide a very efficient approach to storing file data. In addition, indexes may be provided within the structures to allow quick access to onodes and streams.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.