хэш индексированные каталоги - PullRequest
3 голосов
/ 01 февраля 2011

Я просто проходил файловую систему minix, когда мне стало интересно узнать о различных файловых системах.Читая о функциях, которые поддерживаются ext2, я увидел, что hash indexed directories - одна из них.

Может ли кто-нибудь объяснить мне, что это такое?

1 Ответ

5 голосов
/ 01 февраля 2011

Подробнее о индексации каталогов Ext2 / 3 Htree см. Ссылку ниже:

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

В основном файловая система использует хеш-дерево для хранения записей каталога, а не линейный список. Это приводит к значительному повышению производительности операций поиска в каталоге.

...