[求助] 在百万到千万级个文件中查找最大的几个。 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Distributions
Ubuntu
Fedora
CentOS
中文资源站
网易开源镜像站
huangsijun17
V2EX    Linux

[求助] 在百万到千万级个文件中查找最大的几个。

  •  
  •   huangsijun17 2024-09-04 11:14:33 +08:00 2753 次点击
    这是一个创建于 449 天前的主题,其中的信息可能已经有所发展或是发生改变。

    现有一个 Linux ,安装有 minio ,存储在 XFS 文件系统下。我现在想找到某个 minio 存储路径下的若干子文件里最大的是哪几个文件? 文件总数未知,单个文件大小约为 1M~10M 级,初步估算的文件数量约为百万到千万级个。 find 后 sort 排序是基本不可能的了,我该怎么操作?

    12 条回复    2024-09-12 08:08:35 +08:00
    devopsdogdog
        1
    devopsdogdog  
       2024-09-04 11:34:38 +08:00 via Android
    你就不能记录下来然后再去排序,或者多次分割后取数?
    hello2090
        2
    hello2090  
       2024-09-04 11:43:21 +08:00
    TopK 优先级队列 线性复杂度
    R4rvZ6agNVWr56V0
        3
    R4rvZ6agNVWr56V0  
       2024-09-04 11:45:03 +08:00
    使用 Python 的 os.walk() 函数和 yield 生成器递归遍历吧,写个简易统计程序。
    ArmsZ
        4
    ArmsZ  
       2024-09-04 12:00:44 +08:00
    程序员代码面试指南(第 2 版)值得你一看
    NoOneNoBody
        5
    NoOneNoBody  
       2024-09-04 12:05:36 +08:00
    除非你之前有安装一些记录文件位置的工具(类似 windows everything ),不然总要实时搜磁盘
    如果之前有安装定位工具,且有记录文件信息如字节数等,那参考该工具的手册,这样搜数据库比搜磁盘快

    python pandas 排序应该也很快,因为只有路径和字节数两个字段,只是前面递归获取全部路径比较慢
    总的来说,瓶颈在于是实时搜磁盘,还是从定位工具搜数据库
    MoYi123
        6
    MoYi123  
       2024-09-04 15:46:10 +08:00   1
    find + sort 为什么不行, 这不是最简单的办法吗?
        7
    ZZ74  
       2024-09-04 16:05:10 +08:00
    @MoYi123 文件数量太多了。

    用 python 之类的写个程序 top k 就好了
    me1onsoda
        8
    me1onsoda  
       2024-09-04 16:25:33 +08:00
    能把每个文件大小都记录下来就简单了,搞个大顶堆
    doraemonki
        9
    doraemonki  
       2024-09-04 16:56:17 +08:00 via Android
    帮你把代码写好了 golang ,https://codecopy.cn/post/ez6qqh
    sn0wdr1am
        10
    sn0wdr1am  
       2024-09-10 23:36:37 +08:00
    记录到数据库,查询数据库。
    kokerkov
        11
    kokerkov  
       2024-09-11 10:23:09 +08:00
    有 GUI 吗? filelight
    webs
        12
    webs  
       2024-09-12 08:08:35 +08:00
    你 find 时,带个文件最小大小的参数,数据量不就小很多了嘛,再 sort 一下,整个过程也就耗时 6s 以内,
    https://infras.cn
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5586 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 24ms UTC 02:17 PVG 10:17 LAX 18:17 JFK 21:17
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86