Dirhash

Dirhash - это функция FreeBSD, которая увеличивает скорость поиска файлов в каталоге. Вместо поиска файла в каталоге с помощью алгоритма линейного поиска FreeBSD использует хэш-таблицу . Эта функция имеет обратную совместимость, потому что хеш-таблица создается в памяти при доступе к каталогу и не влияет на формат файловой системы на диске, в отличие от таких систем, как Htree. Dirhash был реализован Яном Доузом в начале 2001 года и импортирован во FreeBSD в июле 2001 года. Впоследствии он был импортирован в OpenBSD в декабре 2003 года и в NetBSD в январе 2005 года.

Ссылки

1. ^Недавние оптимизации файловой системы во FreeBSD, Ян Доуз и Дэвид Мэлоун
2. ^Недавние оптимизации файловой системы во FreeBSD, Ян Доуз и Дэвид Мэлоун, Техническая программа FREENIX Track 2002 г.

.