文件系统索引结构的研究 (2004年)

在分析常用文件系统索引结构的基础上，提出了一个文件系统动态存储和索引结构，层次散列索引模型（Hierarchical Hashing Index Model, HIM）。HIM应用动态散列技术，以线性散列表（Linear Hashing Table）为基本结构，并辅以专门设计的字符序列映射函数，整体上优化了HIM结构，提高了文件系统的索引性能。HIM是文件系统索引结构的抽象模型，可应用于任何文件系统的设计中。