摘要
在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列映射函数,整体上优化了HIM结构,提高了文件系统的索引性能·HIM是文件系统索引结构的抽象模型,可应用于任何文件系统的设计中·
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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第4期318-321,共4页
Journal of Northeastern University(Natural Science)
基金
辽宁省自然科学基金资助项目.
