围着灰机转圈圈

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

1 简单find命令

1.1 目录结构

代码1
$ tree
.
|-- 2.log
`-- backup
    `-- 1.log

3 directories, 0 files

1.2 简单的find命令

代码2
$ find -path ./backup
./backup

1.3 错误的通配符使用

代码3
$ mkdir backup123
$ find -path ./backup*
find: paths must precede expression
Usage: find [path...] [expression]

find命令报错:路径必须先表达。问题分析(引自:http://www.cnblogs.com/baibaluo/archive/2012/08/16/2642403.html):

当目录下存在多个backup*,shell命令变成find -path backup backup123.此时,-name后面有2个匹配字符,shell报错。

解决办法:-path(-name)匹配的字符串已经要用单引号,或者双引号引住。

1.4 正确的通配符写法

代码4
$ find -path './backup*'
./backup
./backup/1.log
./backup123

此时,命令运行正确!

2 find多条件

expr1 expr2 -o expr3 等同于 expr1 -a expr2 -o expr3.与其他语言中的与或非类似。并且是短路求值

2.1 find多条件尝试:与

代码5
$ find -path ./backup -name '*.log'
$

没有任何返回结果。该语句的含义是:路径是path,并且名字是以.log结尾的文件。显然,并不存在。

本语句实际上是想查找,backup下所有的以.log结尾的文件。应是:

  1. find -path './backup*' -name '*.log'

2.2 find多条件尝试:或

代码6
$ find -path './backup*' -o -name '*.log'
./backup
./backup/1.log
./2.log
./backup123

到这个地方,-a-o的体会已经一目了然了吧。这条命令展示了在backup*下的所有文件和以.log结尾的所有文件。

3 -prune的体会

贴上这样的几条shell命令,请先自行体会:

代码7
$ find -path './backup*'
./backup
./backup/1.log
./backup123
$ find -path './backup*' -prune
./backup
./backup123

3.1 prune的基本使用

-prune在man中是这么说的

If -depth is not given, true; do not descend the current directory.
If -depth is given, false; no effect.

如果find语句中存在-depth选项,那么-prune将会被忽略。否则,-prune将声明不展开当前路径。

这样在上述的1、2条命令中,由于-prune选项的存在,致使backup路径没有展开。所以1.log没有在打印列表中。

我们再次做这样的尝试:

代码8
$ touch backup123/3.log
$ find -path './backup*' -prune
./backup
./backup123
$ find -path './backup*'
./backup
./backup/1.log
./backup123
./backup123/3.log

打印的结果和预期是一样的。

按照上述2 find多条件中说道的那样,find -path './backup*'获得所有backup前缀的文件,然后将结果和-prune:其实就是判断前者的结果中是否包含指定路径的子文件(夹)。

3.2 prune做排除路径用

而一般情况下prune是这样使用的

代码9
$ find -path './backup*' -prune -o -name '*.log' -print
./2.log

指代的意思是当前路径除去backup*文件夹外的所有*.log文件。

3.2.1 一个问题

这样是如愿以偿了,但是我们执行一下这样的一条命令:

代码10
$ find -path './backup*' -o -name '*.log' -print
./2.log

返回的结果一模一样。

3.2.2 进一步剖析

这个问题我们暂且搁置不论,继续来看这样的2个命令:

代码11
$ find -path './backup*' -prune -o -name '*.log'
./backup
./2.log
./backup123
$ find -path './backup*'  -o -name '*.log'
./backup
./backup/1.log
./2.log
./backup123

2个结果集中只是缺少了./backup/1.log-prune做到的只是一个收缩路径的功能。

再继续对比这2个命令和上面两个命令,缺少的是一个-print.其实在man里面有这样的一句话"If no expression is given, the expression '-print' is used."

也就是说-print是个默认值,那么上面2组命令实际上可以这样看待:

输入命令 实际命令
find -path './backup*' -o -name '*.log' find \( -path './backup*' -o -name '*.log' \) -print
find -path './backup*' -o -name '*.log' -print find \( -path './backup*' \) -o \( -name '*.log' -print \)

代码9代码10中的片段可以理解为打印-path './backup*'为false 、 -name '*.log' 为true的find结果。

代码11中的片段则是将-path './backup*' -o -name '*.log'过滤后所有为true的结果都打印。

3.2.3 总结

那么这样看来,其实排除路径其实是将-print放置到了-o后面作为输出。而-path './backup*'执行过,并且返回true,单并未被打印。

那么是不是说,其实,其实,其实-prune并没有什么用?

4 总结:多一点角度看find

其实可以认为

  1. find无可避免的对指定路径进行了全文搜索,默认情况下是深度优先搜索(只有在指定-depth的时候使用广度优先搜索)。
  2. find进行全文搜索以后,将结果扔到后面的过滤条件中,按照与或非的规则,逐条过滤。
  3. 最终返回值为true的item被打印了出来

试想这样一个场景,在一个java项目中,由于项目庞大,总文件数上万。想要找到最深2级目录下所有的java文件。

find . -name "*.java" -maxdepth 2
find . -maxdepth 2 -name "*.java"

这样的2条命令,显然第二条的执行效率会快!!!-maxdepth 2 极大程度的进行了一次结果过滤。

那么在写find命令的时候,应该把能最大程度减小结果集的结果放到前面。

posted on 2015-10-12 17:48  围着灰机转圈圈  阅读(734)  评论(0编辑  收藏  举报