基于hash技术的ext3目录索引机制的改进  

Enhancing ext3 with hash-based directory index mechanism

作　　者：王裕邦[1] 卢显良[1] 段翰聪[1] 唐晖[2] 吴车海[1] 刘江[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]中国科学院声学研究所,北京100080

出　　处：《计算机应用研究》2007年第10期229-231,234,共4页Application Research of Computers

基　　金：中国下一代互联网示范工程资助项目(CNGI-04-12-1D)

摘　　要：针对当前广泛应用的ext3文件系统对超过一定长度的目录进行索引操作时,其性能明显下降的现象,首先对其原因进行了分析,提出一种基于hash技术的ext3目录索引问题的解决方案,并在此基础上给出了实现代码。通过几种测试平台所获得的实验数据证明了该hash技术对解决ext3性能瓶颈的有效性。The performance of the ext3 filesystem degrades dramatically when it operates on huge directory index. This paper proposed a hash-based indexing mechanism to accelerate ext3 huge directory indexing, then implemented this idea using C language and tested the implementation＇ s performance by several benchmarks. Testing results validate the efficiency of the hashbased method.

关 键 词：哈希技术 ext3文件系统 目录索引 B树 

分 类 号：TP316.89[自动化与计算机技术—计算机软件与理论]