基于Linux文件检索方法的改进研究

• 作者: 常青 庞海飞 张刚
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: Linux 虚拟文件系统 blizzard算法 哈希表
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 工程实践
• 页码范围: 145-148
• 页数: 4页
• 分类号: TP316
• 字数: 3019字
• 语种: 中文

摘要

随着磁盘容量的急剧增大,文件系统的性能以及文件系统的效率会急剧下降,这是因为文件列表过于庞大,传统的文件系统在检索文件时采用的线性搜索方式带来的检索效率低下导致.对Linux虚拟文件系统进行深入剖析,阐述了VFS打开以及新建文件的机制,指出其存在的缺陷及问题.在Linux文件系统的基础上,参考暴雪游戏公司解决hash冲突的blizzard算法,提出一种通过在磁盘上建立文件目录项的哈希表来提高文件查找效率的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张刚	太原理工大学信息工程学院	97	371	10.0	13.0
2	常青	太原理工大学信息工程学院	27	72	6.0	7.0
3	庞海飞	太原理工大学信息工程学院	1	0	0.0	0.0