东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (4): 318-321.DOI: -

• 论著 • 上一篇    下一篇

文件系统索引结构的研究

李晶皎;何敬禹;郑牧野;王爱侠   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-04-15 发布日期:2013-06-24
  • 通讯作者: He, J.-Y.
  • 作者简介:-
  • 基金资助:
    辽宁省自然科学基金资助项目·

Research on index structure of file system

Li, Jing-Jiao (1); He, Jing-Yu (1); Zheng, Mu-Ye (1); Wang, Ai-Xia (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-04-15 Published:2013-06-24
  • Contact: He, J.-Y.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

787

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

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

Abstract: 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.

中图分类号: