文件系统索引结构的研究

来源期刊：东北大学学报(自然科学版)2004年第4期

论文作者：李晶皎 何敬禹 郑牧野 王爱侠

文章页码：318 - 321

关键词：层次散列索引模型(HIM);动态散列技术;字符序列映射函数;抽象模型;

摘    要：在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列映射函数,整体上优化了HIM结构,提高了文件系统的索引性能·HIM是文件系统索引结构的抽象模型,可应用于任何文件系统的设计中·