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

Research on Improvement of File Retrieval Method Based on Linux

作　　者：庞海飞 常青[1] 张刚[1] PANG Hai-fei;CHANG Qing;ZHANG Gang(School of Information Engineering,Taiyuan University of Technology,Taiyuan 030000,China)

机构地区：[1]太原理工大学信息工程学院,太原030024

出　　处：《火力与指挥控制》2017年第2期145-148,共4页Fire Control & Command Control

摘　　要：随着磁盘容量的急剧增大,文件系统的性能以及文件系统的效率会急剧下降,这是因为文件列表过于庞大,传统的文件系统在检索文件时采用的线性搜索方式带来的检索效率低下导致。对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.

关 键 词：LINUX 虚拟文件系统 blizzard算法 哈希表 

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