Dirhash - Dirhash

Dirhash on FreeBSD: n ominaisuus, joka nopeuttaa tiedostojen löytämistä hakemistosta. Sen sijaan, että löytäisi tiedoston hakemistosta lineaarisen hakualgoritmin avulla, FreeBSD käyttää hash-taulukkoa . Ominaisuus on taaksepäin yhteensopiva, koska hash-taulukko on rakennettu muistiin, kun hakemistoa käytetään, eikä se vaikuta tiedostojärjestelmän levyn muotoon, toisin kuin järjestelmät, kuten Htree . Uusien merkintöjen muistitila säilytetään, mikä mahdollistaa uusien merkintöjen lisäämisen tarvitsematta hakea hakemistoa vapaan tilan löytämiseksi.

Ian Dowse toteutti Dirhashin vuoden 2001 alussa UFS: n lisäyksenä , joka toimi samanaikaisesti korkeamman tason tiedostojärjestelmän välimuistin kanssa. Se tuotiin FreeBSD: hen heinäkuussa 2001. Sen jälkeen se tuotiin OpenBSD : hen joulukuussa 2003 ja NetBSD : hen tammikuussa 2005.

Viitteet

  1. ^ Uusimmat tiedostojärjestelmän optimoinnit FreeBSD: ssä, kirjoittaneet Ian Dowse ja David Malone
  2. ^ Uusimmat tiedostojärjestelmän optimoinnit FreeBSD: ssä, Ian Dowse ja David Malone, 2002 FREENIX Trackin tekninen ohjelma
  3. ^ Suorita dirhash-viesti