关于一种树形结构性能分析的研究

• 作者: 和应民 赵一丁
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 树形结构 B+-树 UNIX 数据结构
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 研究与探讨
• 页码范围: 98-100
• 页数: 3页
• 分类号: TP311.13
• 字数: 3521字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2009.07.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	和应民	哈尔滨工程大学信息与通信工程学院	31	211	6.0	13.0
2	赵一丁	哈尔滨工程大学信息与通信工程学院	1	1	1.0	1.0