首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在ext4文件系统上运行'ls‘命令的时间复杂度是多少?

问在ext4文件系统上运行'ls‘命令的时间复杂度是多少?
EN

Stack Overflow用户
提问于 2020-04-30 01:12:11
回答 1查看 104关注 0票数 0

我在Redhat Linux服务器上的一个目录中有几十万个文件。

我需要执行ls -t来获取最后编辑的文件的名称,并将文件名上传到数据库。最近,我开始面临一些问题,因为目录中的文件数量一直在增长,我想知道在ext4文件系统上执行'ls'命令时,它的时间复杂度是多少。

另外,有什么更好的方法可以做到这一点呢?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-04-30 01:34:53

当你在linux操作系统上运行时,你可以简单地使用inotify tools。有一些非常容易使用的命令行工具,可以通过内核inotify接口监视文件系统上的每个更改。

示例:

代码语言:javascript
复制
> inotifywait -m -e create -e modify test/ --format '%:e %f'

上述命令将无休止地等待(-m ->监视器)在test/内创建和修改文件的事件(-e ),这是一个目录,并输出格式化字符串,其中%e替换为事件,%f替换为创建或修改的文件名。

如果你现在在一个单独的shell中运行一些检查,比如:

代码语言:javascript
复制
> touch test/newfile1
> touch test/newfile2
> echo hallo > test/newfile2

该命令的输出为:

代码语言:javascript
复制
Setting up watches.
Watches established. 
CREATE newfile2
MODIFY newfile2

现在很容易简单地将文件名写入数据库,而不需要再次读取整个目录。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61507553

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档