Dirhashi - Dirhash - Wikipedia

Dirhashi je funkce FreeBSD což zvyšuje rychlost hledání souborů v adresáři. Spíše než najít soubor v adresáři pomocí lineární vyhledávání algoritmus, FreeBSD používá a hash tabulka.[1][2] 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 jsou 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 Dowsem počátkem roku 2001 jako doplněk k UFS, pracují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.[3] Následně byl dovezen 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 Technický program FREENIX Track
  3. ^ Potvrdit zprávu pro dirhash