Patent ID: 6961739

Claim:
A method for managing directories of a large-scale file system, said method comprising: creating root blocks which have a fixed global depth; finding an index value, when said root block are completely filled with directory entries, said index value showing the location information on how many bits will be referenced for root blocks from said global depth through a hash function; finding block numbers of leaf blocks using said index values, said leaf blocks being comprised of extent blocks based on a plurality of fixed length platform which are logical and successive objects; storing the block numbers sequentially to said root blocks, and storing the directory entries of said root blocks separately in said leaf blocks, wherein said storing the block numbers of leaf blocks in root blocks, comprises: creating indirect blocks so as to store the block numbers of the leaf blocks sequentially if a situation occurs where the block numbers of leaf blocks are no longer able to be stored in said root blocks; storing the directory entries of root blocks separately in leaf blocks; storing the block numbers of the remaining leaf blocks sequentially in root block; and storing the directory entries of root blocks in the remaining leaf blocks.