Hash表与B+树相结合的高效目录索引结构

• 作者: 刘贤焯 孙鹏 朱明 王劲林 邓峰
• 来源期刊: 西安交通大学学报
• 关键词: 文件系统 目录索引 哈希表 B+树
• 年，卷（期）: 2013,（4）
• 页码范围: 105-111
• 页数: 7页
• 分类号: TP319
• 语种: 中文
• DOI: 10.7652/xjtuxb201304018

摘要

针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构.该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点.测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40％,文件创建、删除速度比Ext3和Reiserfs加快了73％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓峰	中国科学院声学研究所网络新媒体中心	19	127	7.0	10.0
2	朱明	中国科学技术大学自动化系	228	2519	25.0	40.0
3	王劲林	中国科学技术大学自动化系	169	638	11.0	15.0
7	孙鹏	中国科学院声学研究所网络新媒体中心	95	468	11.0	15.0
8	刘贤焯	中国科学技术大学自动化系	2	19	1.0	2.0