Method for managing directories of large-scale file system

Details Method for managing directories of large-scale file system Method for managing directories of large-scale file system

2005-11-01

2005-11-01

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06961739

ABSTRACT:
The present invention relates to the method for managing directories of a large-scale file system. The present invention the steps of creating root blocks which have a fixed global depth, calculating an index value which shows the location information on how many bits will be referenced for root blocks from the global depth through a hash function when root blocks are completely filled with directories, calculating the block numbers of leaf blocks consisted of extent blocks based on a plurality fixed length platform which are logical and successive objects using the index value and storing the block numbers sequentially to the root blocks, and storing the directory entries of root blocks separately in leaf blocks.As a result, the present invention can improve the search performance by minimizing the cause of frequently change of data storage structure of the file system and flexibly preventing creation of indirect blocks.

REFERENCES:
patent: 5930805 (1999-07-01), Marquis
patent: 6266705 (2001-07-01), Ullum et al.
patent: 2001-47384 (2001-06-01), None
Kenneth W. Preslan, et al.;A 64-bit Shared Disk File System for Linux; To appear in the Sixteenth IEEE Mass Storage Systems Symposium held jointly with the Seventh NASA Goddard Conference on Mass Storage Systems & Technologies; Mar. 15-18, 1999; San Diego, CA; pp. 1-20.
Ronald Fagin and H. Raymond Strong;Extendible Hashing-A Fast Access Method for Dynamic Files; ACM Transactions on Database Systems, vol. 4, No. 3; Sep. 1979; pp. 315-344.

Affiliated with

Also associated with

Rating

Method for managing directories of large-scale file system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for managing directories of large-scale file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for managing directories of large-scale file system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3520639