3 filesystems operating-system
当我对那里的各种文件系统感到好奇时,我正在浏览minix文件系统.在阅读有关ext2支持的功能时,我看到它hash indexed directories是其中之一.
有人可以告诉我这是什么？
有关Ext2/3 Htree目录索引的详细信息,请参阅以下链接:
http://ext2.sourceforge.net/2005-ols/paper-html/node3.html
基本上,文件系统使用哈希树来存储目录条目,而不是线性列表.这导致目录查找操作中的显着性能改进.