Дирхаш - Dirhash - Wikipedia

Дирхаш это особенность FreeBSD это увеличивает скорость поиска файлов в каталоге. Вместо того, чтобы искать файл в каталоге с помощью линейный поиск алгоритм, FreeBSD использует хеш-таблица.[1][2] Эта функция имеет обратную совместимость, потому что хеш-таблица создается в памяти при доступе к каталогу и не влияет на формат файловой системы на диске, в отличие от таких систем, как Htree. В памяти также сохраняется место для новых записей, что позволяет добавлять новые записи без необходимости сканировать каталог в поисках свободного места.

Дирхаш был реализован Яном Доусом в начале 2001 года в качестве дополнения к УФС, работающий параллельно с кэшированием файловой системы более высокого уровня. Он был импортирован во FreeBSD в июле 2001 года.[3] Впоследствии он был импортирован в OpenBSD в декабре 2003 г. и NetBSD в январе 2005 г.

Рекомендации