Memoria di massa: differenze tra le versioni

I dati sono riuniti in entità omogenee dette [[file]]. Le memorie di massa sono gestite da un componente fondamentale dei [[sistema operativo|sistemi operativi]], il [[file system]]: ogni sistema operativo ne utilizza uno diverso ed i più famosi sono [[FAT32]] ed [[NTFS]] di casa [[Microsoft]], [[ext2]]-[[ext3]] dei sistemi [[Linux]] e [[HFS+]] di [[MacOS]]. Fondamentalmente l'organizzazione delle memorie di massa è gestita tramite [[struttura dati|strutture dati collegate]] che possono essere [[struttura dati|liste]] o, molto più frequentemente, [[B-Albero|B-Alberi]], oppure tabelle di indirizzamento (dette TOC, dall'inglese ''Table Of Contents'').

 

Nel caso di file system a TOC la ricerca è piuttosto semplice e rapida (si pensi ad un magazzino con un registro che indichi lo scaffale che contiene la merce desiderata), mentre nel caso di struttura collegata la ricerca può risultare onerosa (utilizzando una lista collegata, nel caso peggiore si deve scorrere l'intera lista, ma, nel caso di Albero B+, alla peggio si ha un tempo di ricerca logaritmico).