从大型平面目录列表生成目录树

时间:2009-12-26 10:19:35

标签: directory sorting trie

假设我的文件系统中有一个目录,它有许多子目录和文件。此目录中的子目录和文件数量达到数万个。您将熟悉在尝试查看此目录的内容时会遇到的重大延迟,即使在终端中也是如此。

我在很多地方都看到了这个解决方案:将顶级内容列表排序为trie风格的目录结构。因此,例如,如果原始列表是[000000.txt ... 999999.txt],那么要访问文件012345.txt,我会访问,例如./0/1/2/3/4/ 012345.txt。

我一直无法找到的是一个简短而又甜蜜的脚本来产生这种结构。有什么东西存在或者我必须自己写吗?我希望它能像这样工作:

$ ls
000001.txt 000002.txt ...
$ mktrie
$ ls
0/ 1/ 2/ ...
$

0 个答案:

没有答案