Dirhash - Dirhash

Dirhash , bir dizindeki dosyaları bulma hızını artıran bir FreeBSD özelliğidir . FreeBSD, doğrusal bir arama algoritması kullanarak bir dizindeki bir dosyayı bulmak yerine , bir karma tablo kullanır . Bu özellik geriye dönük olarak uyumludur çünkü dizine erişildiğinde hash tablosu hafızada yerleşiktir ve Htree gibi sistemlerin aksine dosya sisteminin disk üzerindeki formatını etkilemez . Yeni girişler için bir bellek içi alan da korunur ve boş alan bulmak için dizini taramak zorunda kalmadan yeni girişlerin eklenmesine izin verir.

Dirhash bir ek olarak erken 2001 yılında Ian Dowse tarafından hayata geçirildi UFS üst düzey dosya sistemi önbelleğe alma ile paralel çalışan,. Temmuz 2001'de FreeBSD'ye aktarıldı. Daha sonra Aralık 2003'te OpenBSD'ye ve Ocak 2005'te NetBSD'ye aktarıldı .

Referanslar