摘要
随着磁盘容量的急剧增大,文件系统的性能以及文件系统的效率会急剧下降,这是因为文件列表过于庞大,传统的文件系统在检索文件时采用的线性搜索方式带来的检索效率低下导致。对Linux虚拟文件系统进行深入剖析,阐述了VFS打开以及新建文件的机制,指出其存在的缺陷及问题。在Linux文件系统的基础上,参考暴雪游戏公司解决hash冲突的blizzard算法,提出一种通过在磁盘上建立文件目录项的哈希表来提高文件查找效率的方法。
With the continuous expansion of the disk capacity,the number of files stored in asingle disk is increasing.The performance of the file system and the efficiency of the file system willdrop sharply.It’s because that the traditional file system using linear search way to retrieve files.In thispaper,the Linux virtual file system is deeply analyzed,the mechanism of VFS opening and creatingthe new file is described,and the defects and problems are pointed out.On the basis of Linux filesystem,referring to the blizzard algorithm of Blizzard game company which is used to solve the hashconflict,proposing a method to improve the efficiency of file search by establishing a hash table ondisk.
作者
庞海飞
常青
张刚
PANG Hai-fei;CHANG Qing;ZHANG Gang(School of Information Engineering,Taiyuan University of Technology,Taiyuan 030000,China)
出处
《火力与指挥控制》
CSCD
北大核心
2017年第2期145-148,共4页
Fire Control & Command Control
