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

摘要：

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

关键词：文件系统、目录索引、哈希表、B+树

所属期刊栏目：47

分类号：TP319(计算技术、计算机技术)

资助基金：国家"863计划"资助项目2011AA01A102;国家科技支撑计划资助项目2011BAH16B03;中国科学院重点部署项目KGZD-EW-103-2

在线出版日期：2013-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：105-111