哈希索引目录
当我对各种文件系统感到好奇时，我正在浏览 minix 文件系统。在阅读 ext2 支持的功能时，我发现哈希索引目录就是其中之一。
有人可以告诉我这是什么吗？
I was just going through the minix filesystem when I got curious about the various filesystems out there. On reading about the features that are supported by ext2 I saw that hash indexed directories is one among them.
Could someone enlighten me on as to what this is?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
有关 Ext2/3 Htree 目录索引的详细信息，请参阅下面的链接：
http:// /ext2.sourceforge.net/2005-ols/paper-html/node3.html
基本上，文件系统使用哈希树来存储目录条目，而不是线性列表。这会显着提高目录查找操作的性能。
See the link below for details on Ext2/3 Htree directory indexing:
http://ext2.sourceforge.net/2005-ols/paper-html/node3.html
Basically the filesystem uses a hash tree to store directory entries, rather than a linear list. That results in a siginificant performance improvement in directory lookup operations.