一种非线性搜索的Unix目录结构及性能分析

• 作者: 刘仕筠 张仕斌 盛志伟
• 来源期刊: 科技与创新
• 关键词: UNIX 目录结构 非线性 Hash
• 年，卷（期）: 2006,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 257-260
• 页数: 4页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.27.090

摘要

在目前UNIX的目录结构中,对目录项的搜索是线性的.本文首先简要说明目前UNIX目录的搜索过程,然后提出了一种新的Hash目录结构,给出了hash函数,并给出了在这种目录上的搜索过程,最后对其性能作了详细分析,包括它的搜索速度、磁盘块分布和使用情况.实验证明,这种目录结构搜索性能比传统结构有很大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张仕斌	成都信息工程学院网络工程系	81	634	12.0	23.0
2	盛志伟	成都信息工程学院网络工程系	18	174	7.0	13.0
3	刘仕筠	成都信息工程学院计算机基础教学部	8	103	4.0	8.0