Linux上查找一个目录中文件数的快速方法

我所说的树并不是指包含subdir内容,而是-maxdepth为1的文件——假设它们不是以列表的形式存储的。。

现代ext3工具 hashed B-Trees

话虽如此,/bin/ls的作用远不止计数,实际上它扫描所有inode。使用opendir()和readdir()编写自己的C程序或脚本。

从 here

#include <stdio.h>
#include <sys/types.h>
#include <dirent.h>
int main()
{
        int count;
        struct DIR *d;
        if( (d = opendir(".")) != NULL)
        {
                for(count = 0;  readdir(d) != NULL; count++);
                closedir(d);
        }
        printf("\n %d", count);
        return 0;
}

可以使用inotify跟踪和记录受监视目录中的文件创建和取消链接事件。它将分配维护文件计数所需的总时间,并允许您即时检索当前文件计数。

目录的inode不存储其中的文件数,因为通常不需要将文件计数与目录中的名称列表分开。目录inode的链接计数确实间接给出了子目录的数量( st_nlink 是子目录数加上2)。

我想你别无选择,只能通读目录中的所有文件。查找可能比ls快,也可能不快。

这就是为什么大目录是一个问题的一个例子,即使目录是使用B树实现的。

没有便携的方法可以做到这一点。底层文件原语,即。 readdir ,工作 犹如 这是一个线性列表。显然,这是一种抽象,有些文件系统可能会存储一个计数。但是,访问它本质上是特定于文件系统的。