Research on Index Structure of File System
Aixia Wang · Journal of Northeastern University · 2004
Based on analyzing the index structure of the file systems in common use, a dynamic storage/index structure of file system, is proposed, i.e. the Hierarchical Hashing Index Model(HIM). It uses dynamic hashing technique to construct a linear hashing table as together with a character mapping function designed to optimize the whole structure of HIM and improve the performance of file systems. HIM as an abstract model for the index structure of file system,can be applied to the design of any file systems.