Rozsah

Rozsah ( angl.  scale - "length") - v souborových systémech - souvislá oblast nosiče informací . V souborových systémech s ohledem na rozsah se velké soubory obvykle skládají z více oblastí, které na paměťovém médiu nesousedí.

Rozsahy a bloky

V mnoha souborových systémech jsou obecně informace o souboru uloženy ve formě „hlavičky“, tedy nějaké relativně malé datové struktury (například inody a nepřímé bloky v řádcích ext3 nebo Master File Table v NTFS ), který obsahuje ukazatele na části paměťového média, kde je obsah souboru uložen v blocích. V tradičních souborových systémech jsou to ukazatele na jednotlivé bloky (nejmenší části média, které lze číst nebo zapisovat najednou). Řada moderních souborových systémů nepoužívá ukazatele na bloky, ale na rozsahy.

Použití ukazatelů na rozsahy má oproti schématu s ukazateli na jednotlivé bloky řadu výhod. Protože všechna data ve stejném rozsahu na disku sousedí, zvyšuje se rychlost čtení a zápisu souboru a snižuje se míra fragmentace místa na disku . Při stejné velikosti a organizaci datové struktury "záhlaví" souboru bude mít souborový systém s povolenými rozsahy větší maximální velikost souboru.

Hlavní nevýhodou rozsahů je zvýšená složitost implementace souborového systému.

Je třeba poznamenat, že použití algoritmu alokace bloků, který je distribuuje ze souvislé oblasti, pokud je to možné, zvyšuje rychlost čtení a zápisu dat a částečně kompenzuje nedostatek podpory pro rozsahy. [1] Rychlost přístupu k souboru lze také zlepšit předběžnou rezervací co možná souvislého místa na disku pro soubor (například prostřednictvím systémového volání fallocate na Unixu nebo pomocí SetFileValidData a SetEndOfFile na Microsoft Windows ); taková rezervace je však užitečná i v případě, že systém souborů nepodporuje rozsahy.

Pozoruhodné souborové systémy podporující rozsah

Poznámky

  1. LW McVoy; S. R. Kleiman (1991). Výkon podobný rozsahu ze systému souborů UNIX ( PostScript ) . USENIX - Zima '91. Dallas . Získáno 13. srpna 2008 . Použitý zastaralý parametr |coauthors=( help );Zkontrolujte datum na |accessdate=( nápověda v angličtině )
  2. Poznámky k CS 537, oddíl #26: Systém souborů Windows (NT)  (anglicky)  (odkaz není k dispozici) . Získáno 13. srpna 2008. Archivováno z originálu dne 21. září 2008.

Viz také

Odkazy