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

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

Research on Improvement of File Retrieval Method Based on Linux

With the continuous expansion of the disk capacity,the number of files stored in a single disk is increasing. The performance of the file system and the efficiency of the file system will drop sharply. It's because that the traditional file system using linear search way to retrieve files.In this paper,the Linux virtual file system is deeply analyzed,the mechanism of VFS opening and creating the new file is described,and the defects and problems are pointed out.On the basis of Linux file system,referring to the blizzard algorithm of Blizzard game company which is used to solve the hash conflict,proposing a method to improve the efficiency of file search by establishing a hash table on disk.