|
|||||
|
|
| Hash表与B~+树相结合的高效目录索引结构 | |
| 引用本文： | 刘贤焯,王劲林,朱明,邓峰,孙鹏.Hash表与B~+树相结合的高效目录索引结构[J].西安交通大学学报,2013,47(4):105-111. |
| 作者姓名： | 刘贤焯 王劲林 朱明 邓峰 孙鹏 |
| 作者单位： | 1. 中国科学技术大学自动化系,230027,合肥;中国科学院声学研究所网络新媒体中心,100190,北京 2. 中国科学技术大学自动化系,230027,合肥 3. 中国科学院声学研究所网络新媒体中心,100190,北京 |
| 基金项目： | 国家"863计划"资助项目，国家科技支撑计划资助项目，中国科学院重点部署项目 |
| 摘 要： | 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 |
| 关 键 词： | 文件系统 目录索引 哈希表 B+树 |
An Effective Directory Index Framework Taking Advantages of Hash Table and B+-Tree |
|
| LIU Xianzhuo , WANG Jinlin , ZHU Ming , DENG Feng , SUN Peng.An Effective Directory Index Framework Taking Advantages of Hash Table and B+-Tree[J].Journal of Xi'an Jiaotong University,2013,47(4):105-111. | |
| Authors: | LIU Xianzhuo WANG Jinlin ZHU Ming DENG Feng SUN Peng |
| Institution: | 1.Department of Automation,University of Science and Technology of China,Hefei 230027,China; 2.DSP Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |