File system is a logical structure consisting of substantive records of files and additional information for managing their locations and usage. [0005] Most file systems employ a hierarchical architecture to ease the management of a large number of files.