Dirhash - Dirhash

Dirhash je funkce FreeBSD, která zvyšuje rychlost hledání souborů v adresáři. Místo hledání souboru v adresáři pomocí lineárního vyhledávacího algoritmu používá FreeBSD hashovací tabulku . Tato funkce je zpětně kompatibilní, protože hash tabulka je zabudována do paměti při přístupu do adresáře a nemá vliv na formát souborového systému na disku, na rozdíl od systémů, jako je Htree . Rovněž je udržována paměť v paměti pro nové položky, což umožňuje přidávání nových položek, aniž byste museli skenovat adresář a najít volné místo.

Dirhash byl implementován Ianem Dowseem počátkem roku 2001 jako doplněk UFS , fungující paralelně s ukládáním do mezipaměti souborového systému na vyšší úrovni. Byl importován do FreeBSD v červenci 2001. Následně byl importován do OpenBSD v prosinci 2003 a NetBSD v lednu 2005.

Reference

  1. ^ Nedávné optimalizace souborového systému ve FreeBSD, Ian Dowse a David Malone
  2. ^ Nedávné optimalizace souborového systému ve FreeBSD, Ian Dowse a David Malone, 2002 FREENIX Track Technical Program
  3. ^ Potvrdit zprávu pro dirhash