Datový klastr - Data cluster

Struktura disku:
(A) stopa
(B) geometrický sektor
(C) stopový sektor
(D) klastr

V počítačových souborových systémech je klastr (někdy také nazývaný alokační jednotka nebo blok ) jednotka alokace místa na disku pro soubory a adresáře. Aby se snížila režie při správě datových struktur na disku, souborový systém ve výchozím nastavení nepřiděluje jednotlivé sektory disku , ale souvislé skupiny sektorů, nazývané klastry.

Na disku, který používá 512bajtové sektory, 512bajtový klastr obsahuje jeden sektor, zatímco 4kibibyte ( KiB ) klastr obsahuje osm sektorů.

Klastr je nejmenší logické množství místa na disku, které lze přidělit pro uložení souboru. Ukládání malých souborů na souborový systém s velkými klastry tedy bude plýtvat místem na disku; takový nevyužitý prostor na disku se nazývá volné místo . U velikostí klastrů, které jsou malé oproti průměrné velikosti souboru, bude ztráta místa na soubor statisticky zhruba poloviční než velikost klastru; u velkých velikostí klastrů se zbytečný prostor zvětší. Větší velikost klastru však snižuje režii a fragmentaci účetnictví, což může celkově zlepšit rychlost čtení a zápisu. Typické velikosti klastrů se pohybují od 1 sektoru (512 B) do 128 sektorů (64 KiB ).

Klastr nemusí být fyzicky souvislý na disku; může zahrnovat více než jednu stopu, nebo pokud je použito sektorové prokládání , může být v rámci stopy dokonce nesouvislé. To by nemělo být zaměňováno s fragmentací , protože sektory jsou stále logicky souvislé.

"Ztracený klastr" nastane, když je soubor odstraněn ze seznamu adresářů, ale tabulka přidělení souborů (FAT) stále zobrazuje klastry přidělené k souboru.

Termín klastr byl v DOS 4.0 změněn na alokační jednotku . Termín klastr je však stále široce používán.

Reference

  1. ^ http://support.microsoft.com/kb/71609
  2. ^ Mueller, Scott (2002). Aktualizace a opravy počítačů , str. 1354. ISBN  0-7897-2745-5 .

externí odkazy