【发布时间】:2011-06-19 10:06:18
【问题描述】:
当我对那里的各种文件系统感到好奇时,我正在浏览 minix 文件系统。在阅读 ext2 支持的功能时,我看到 hash indexed directories 就是其中之一。
有人能告诉我这是什么吗?
【问题讨论】:
标签: filesystems operating-system
当我对那里的各种文件系统感到好奇时,我正在浏览 minix 文件系统。在阅读 ext2 支持的功能时,我看到 hash indexed directories 就是其中之一。
有人能告诉我这是什么吗?
【问题讨论】:
标签: filesystems operating-system
有关 Ext2/3 Htree 目录索引的详细信息,请参阅下面的链接:
http://ext2.sourceforge.net/2005-ols/paper-html/node3.html
基本上,文件系统使用哈希树来存储目录条目,而不是线性列表。这会显着提高目录查找操作的性能。
【讨论】: