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

通知公告

交大新闻

过刊浏览

04 现在的位置：首页 > 期刊导读 > 2013 > 04 >

【作者】刘贤焯 [1,2] ; 王劲林 [1,2] ; 朱明 [1] ; 邓峰 [2] ; 孙鹏 [2]

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

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

上一篇：一种采用神经网络PID控制的自适应资源分配方法
下一篇：结合评分和信任的协同推荐算法

04 现在的位置：首页 > 期刊导读 > 2013 > 04 >

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

【作者】 刘贤焯 [1,2] ; 王劲林 [1,2] ; 朱明 [1] ; 邓峰 [2] ; 孙鹏 [2]

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

【作者】刘贤焯 [1,2] ; 王劲林 [1,2] ; 朱明 [1] ; 邓峰 [2] ; 孙鹏 [2]

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