Linux文件搜索命令解析以及locate命令查询优化

摘要

随着linux系统逐渐被广泛使用，系统使用者一般使用命令行的方式操作系统包括文件查找，特别是将linux系统作为服务器时，在数量众多的文件中找到需要的文件需要消耗很多时间，为了更快找到所需要的文件，针对现有的两种linux文件搜索命令的实现原理以及实现过程进行剖析，以及对著名的Boyer-Moore串匹配算法进行分析后，使用改进的BM算法对其中一种搜索命令即locate命令中字符串匹配算法进行优化，对改进算法的复杂度进行分析发现，在文件名的字符串匹配过程中与原来KMP算法相比较具有更高的效率，查找的速度更快。