Дирхаш
 | В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
Dirhash — это функция FreeBSD , повышающая скорость поиска файлов в каталоге. Вместо поиска файла в каталоге с помощью алгоритма линейного поиска FreeBSD использует хеш-таблицу . [1] [2] Эта функция обратно совместима, поскольку хеш-таблица создается в памяти при доступе к каталогу и не влияет на формат файловой системы на диске, в отличие от таких систем, как Htree . Свободное место для новых записей также отслеживается в памяти, что позволяет добавлять новые записи без необходимости сканирования каталога.
Dirhash был реализован Яном Доузом в начале 2001 года как дополнение к UFS , работающее параллельно с кэшированием файловой системы более высокого уровня. Он был импортирован во FreeBSD в июле 2001 года. [3] Впоследствии он был импортирован в OpenBSD в декабре 2003 года и в NetBSD в январе 2005 года.
Ссылки
[ редактировать ] | Эта хранением компьютерных данных , связанном с статья о программном обеспечении , является незавершенной . Вы можете помочь Википедии, расширив ее . |