Dirhash - Dirhash

Dirhash er en funksjon i FreeBSD som forbedrer hastigheten på å finne filer i en katalog. I stedet for å finne en fil i en katalog ved hjelp av en lineær søkealgoritme, bruker FreeBSD en hash-tabell . Funksjonen er bakoverkompatibel fordi hash-tabellen er innebygd i minnet når katalogen er tilgjengelig, og den påvirker ikke diskformatet til filsystemet, i motsetning til systemer som Htree . Et minne om plass for nye oppføringer opprettholdes også, slik at du kan legge til nye oppføringer uten å måtte skanne katalogen for å finne ledig plass.

Dirhash ble implementert av Ian Dowse tidlig i 2001 som et tillegg til UFS , som opererer parallelt med hurtigbufring av filsystem på høyere nivå. Den ble importert til FreeBSD i juli 2001. Den ble deretter importert til OpenBSD i desember 2003 og NetBSD i januar 2005.

Referanser

  1. ^ Nylige filsystemoptimaliseringer i FreeBSD, av Ian Dowse og David Malone
  2. ^ Nylige filsystemoptimaliseringer i FreeBSD, av Ian Dowse og David Malone, 2002 FREENIX Track Technical Program
  3. ^ Forplikt melding for dirhash