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

来源 :浙江理工大学学报 | 被引量 : 0次 | 上传用户:wonder568
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着linux系统逐渐被广泛使用,系统使用者一般使用命令行的方式操作系统包括文件查找,特别是将linux系统作为服务器时,在数量众多的文件中找到需要的文件需要消耗很多时间,为了更快找到所需要的文件,针对现有的两种linux文件搜索命令的实现原理以及实现过程进行剖析,以及对著名的Boyer-Moore串匹配算法进行分析后,使用改进的BM算法对其中一种搜索命令即locate命令中字符串匹配算法进行优化,对改进算法的复杂度进行分析发现,在文件名的字符串匹配过程中与原来KMP算法相比较具有更高的效率,查找的速度更
其他文献
随着我国经济的转型升级及制造业的发展,各行各业都离不开能工巧匠,因为他们是经济发展的直接推动者。从工匠身上我们看到了他们一丝不苟、严谨细致、追求卓越的精神品质,这
据新华网报道,国务院副总理汪洋在第二次全国改善农村人居环境工作会议上强调,要按照全面建成小康社会的总体要求,扎实开展农村人居环境整治,加快改善农村生产生活条件,建设美丽宜
生物科学是在实验的基础上发展起来的自然科学,对学生基本技能的要求较高。在生物高考中,与实验有关的试题占了1/4,有的理综卷中甚至占生物学科分数的一半。从近几年高考生物实验部分的命题特点来看,将不同实验中的同一材料揉和在一起以表格的形式考查成为实验部分考查新“亮点”。这类试题是在教材实验的基础上进行组合、改造和拓展,创设新情况,提出新问题,但万变不离其宗,其考查的立足点,仍是教材中的实验。关键是要注
中国共产党是党性和人民性相统一的先进性和纯洁性组织,它与人民根本利益一致,与人民命运紧密相连。在基层服务型党组织建设中加强党性教育是继承党的优良传统的必然要求,是
【正】 从十一届三中全会以来,党中央始终从战略高度,深切关注全国教育事业的发展。继党的十二大把教育列为战略重点后,中央领导同志又多次亲自过问发展教育事业中的重大问题
教育部出台的《中小学班主任工作规定》第十六条明确指出:“班主任在日常教育教学管理中,有采取适当方式对学生进行批评教育的权利。”我们将此规定理解为教师有责任也有权力
【正】 “形散而神不散”——这散文个性的概括实在是太妙了。散文贵散而又忌散,散与不散之间,构成了散文的艺术。 散文贵“散”,以撒得开为美。它纵笔如风,挥洒自如,忽今忽
【正】 民族民间寓言,是来自民族民间的一种文学体裁。它,以简短的故事作比喻,用以揭示一个哲理。通过它的简明的结构、鲜明的形象、夸张的手法,以此喻彼、以小喻大、以浅喻
电磁选针器的响应速度和能耗是关系大针数电子提花机性能的两个重要因素。从理论上分析了电磁铁吸合的过程,讨论了两种常见的加速电磁铁快速响应的方法,在此基础上设计了一种
企业文化是企业的软实力,与企业的兴衰成败息息相关,因此企业必须深刻认识到企业文化的重要性。鉴于此,文章对企业文化的特征、在现代企业管理中的作用及其建设进行了探讨。