Question

Unix文件系统如何查找文件

比如一个文件夹下在几万个文件：
10001.dat, 10002.dat, ....59999.dat
用程序打开其中一个文件（比如36666.dat),文件系统怎么找到这个文件，也就是如何在几万个文件中找到一个确定的文件，时间复杂度如何?
我明知道文件夹里存在的文件，用find命令干什么呢？
我想了解时间复杂度？

Answer 1

Unix/Linux使用Find命令查找文件方法如下：
寻找空的目录：
　　find /path -depth -type d -empty
www.2cto.com
　　寻找空文件：
　　find /path -depth -type f -empty

　　根据名字查找文件：
　　find /path -name name_of_file

　　根据扩展名查找文件：
　　find /path -name “*.given_extension”

　　寻找具有特定权限且特定扩展名的文件：
　　find /path -name ‘*.txt’ -perm 644

　　根据文件具有的权限属性来寻找文件：
　　find /path -perm -permision_bits
www.2cto.com
　　不知道扩展名，只使用文件名来寻找文件：
　　find /path -name ‘given_name.*’

　　寻找在24小时内修改过的文件：
　　find /path -mtime n
　　这里的n，0表示24小时，1表示48小时，2表示72小时。下面的n也一样。

　　查找最近24小时内存取过的文件：
　　find -atime n www.2cto.com

　　根据所有者查找文件：
　　find /path -user root

　　查找删除的文件：
　　find /path -name mytestfile | xargs rm
iCC Develop Center

Answer 2

find命令.最好你知道这个文件夹.在这个文件增值下.你可以这样用:find 10001.dat
或者find 1000* 这样前面是1000 的文件都会查找出来
补充一下:你想了解系统查找这个文件的时间复杂度.我觉得百度上这人都不知道.这是研发人员的事嘛.如果硬让我说的话.我觉得应该很快很快.因为计算机的处理速度是非常非常快的.具体数值是什么,我记不清了.

Answer 3

现在Unix系统一般都有专门的搜索功能吧，搜一下不就出来了

Answer 4

find