|本期目录/Table of Contents|

[1]王维维,李仁旺,赵亚平,等.Linux文件搜索命令解析以及locate命令查询优化[J].浙江理工大学学报,2016,35-36(自科3):409-413.
　WANG Weiwei,LI Renwang,ZHAO Yaping,et al.Command Parsing of File Searching and Query  Optimization of Locate Command in Linux[J].Journal of Zhejiang Sci-Tech University,2016,35-36(自科3):409-413.
点击复制

Linux文件搜索命令解析以及locate命令查询优化()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第35-36卷
期数:
2016年自科3期
页码:
409-413
栏目:
出版日期:
2016-05-10

文章信息/Info

Title:
Command Parsing of File Searching and Query  Optimization of Locate Command in Linux
文章编号:
1673-3851 (2016) 03-0409-05
作者:
王维维; 李仁旺; 赵亚平; 王海周; 宋圣涛
1.浙江理工大学机械与自动控制学院，杭州 310018；2.南京师范大学生命科学学院，南京 210046
Author(s):
WANG Weiwei; LI Renwang; ZHAO Yaping; WANG Haizhou; SONG Shengtao
1.Faculty of Mechanical Engineering & Automation, Zhejiang Sci-Tech University, Hangzhou 310018, China; 2.College of life science, Nanjing Normal University, Nanjing 210046, China
关键词:
linux文件搜索; find命令; locate命令; BM算法; updatedb命令
分类号:
TP305
文献标志码:
A
摘要:
随着linux系统逐渐被广泛使用，系统使用者一般使用命令行的方式操作系统包括文件查找，特别是将linux系统作为服务器时，在数量众多的文件中找到需要的文件需要消耗很多时间，为了更快找到所需要的文件，针对现有的两种linux文件搜索命令的实现原理以及实现过程进行剖析，以及对著名的Boyer Moore串匹配算法进行分析后，使用改进的BM算法对其中一种搜索命令即locate命令中字符串匹配算法进行优化，对改进算法的复杂度进行分析发现，在文件名的字符串匹配过程中与原来KMP算法相比较具有更高的效率，查找的速度更快。

参考文献/References:

［1］尹泉.浅谈嵌入式系统设计及发展趋势［J］.计算机光盘软件以及应用，2014,17(2):253-254.
［2］毛德操，胡希明.LINUX内核源代码情景分［M］.杭州：浙江大学出版社，2001:530-534.
［3］段海梦.Linux文件系统解析与模拟［J］.网络安全技术与应用，2014(8): 30-32.
［4］GOSCINSKI A. Two algorithms for mutual exclusion in real  time distributed computer systems［J］. Journal of Parallel and Distributed Computing,1990,9(1):77-82.
［5］严蔚敏，吴伟明.数据结构：C语言版［M］.北京:清华大学出版社，1999:60-81.
［6］闵联营，赵婷婷.BM算法的研究与改进［J］.武汉理工大学学报，2006,30(3):529-530.
［7］BOYER R S, MOORE J S.A fast string searching algorithm［J］.Communications of the ACM,1977,20(10):762-772.
［8］阮一峰.字符串匹配的Boyer Moore算法.（2013-05-03）［2015-07-26］.http://www.ruanyifeng.com/blog/2013/05/boyer moore_string_search_algorithm.html.2013-05-03.
［9］韩光辉，曾诚.Boyer Moore串匹配算法的改进［J］.计算机应用，2014,34(3):865-868.
［10］郝爽.BM算法中好后缀规则的研究［J］.科技信息，2007(36):539-540.

备注/Memo

备注/Memo:
收稿日期： 2015-07-26
基金项目： 国家自然科学基金项目（51475434）
作者简介： 王维维(1991-)，男，安徽广德县人，硕士研究生，主要从事机械制造及其自动化方面的研究
通信作者： 李仁旺，E-mail：renwangli@zstu.edu.cn
更新日期/Last Update: 2016-06-06