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

第47卷第4期 西 安 交 通 大 学 学 报 V01．47No．4 OFXI’AN UNIVERSITY 2013年4月 JOURNAL JIAOTONG Apr．2013 DOI：10．7652／xituxb201304018 Hash表与B+树相结合的高效目录索引结构 刘贤焯1’2，王劲林1’2，朱明1，邓峰2，孙鹏2 (1．中国科学技术大学自动化系，230027，合肥；2．中国科学院声学研究所网络新媒体中心，100190，北京) 摘要：针对目前文件系统目录结构在处理大量文件，尤其是单个大目录时文件创建、查找和删除速 度较慢的问题，提出一种面向web服务器存储系统的目录索引结构。该结构利用Hash函数对变 长关键字的压缩特性和Hash表的0(1)查找复杂度进行文件名的快速查找，并使用B+树高效索 引目录的子索引节点。测试结果表明，该结构能够快速地处理大量文件，单个大文件夹下的文件查 找速度相比Ext3提高了40％，文件创建、删除速度比Ext3