哈希索引目录

Question

当我对那里的各种文件系统感到好奇时，我正在浏览minix文件系统。在阅读有关ext2支持的功能时，我看到hash indexed directories就是其中之一。

有人可以告诉我这是什么吗？

Answer 1

有关Ext2 / 3 Htree目录索引的详细信息，请参阅以下链接：

http://ext2.sourceforge.net/2005-ols/paper-html/node3.html

基本上，文件系统使用哈希树来存储目录条目，而不是线性列表。这导致目录查找操作的性能显着提高。