TECNICHE DI HASH
Le tecniche di hash sono dei metodi che consentono di associare a un dato un valore numerico casuale.Viene usata una tecnica di hash per associare un indirizzo alla chiave per i file ad organizzazione diretta. Al dato contenuto nel campo chiave viene associato un numero casuale che viene interpretato come un indirizzo.
I valori prodotti devono appartenere (o essere ricondotti) ad un intervallo desiderato, che individua la zona di memoria dove i dati vengono registrati.
Se la chiave è numerica, la funzione di hash è un algoritmo che opera sul valore della chiave tramite operazioni matematiche.
Se la chiave è alfanumerica si può ricorrere a qualche artificio che produca valori numerici dalla sequenza dei caratteri (per esempio sostituendo a ogni carattere il suo codice ASCII o EBCDIC).
MEMORIZZAZIONE DEI FILE SULLE MEMORIE DI MASSA
MEMORIZZAZIONE SU NASTRO
Il nastro inizia e termina con una striscia di alluminio che delimita la parte su cui possono essere scritte le informazioni. La striscia iniziale permette di effettuare il posizionamento all'inizio del nastro.Vi è poi un'etichetta di identificazione del nastro e una per ogni file.
Tra l'etichetta di identificazione del file e il primo blocco di dati si trova un blocco di un solo carattere (chiamato tape mark) che permette di posizionare automaticamente la testina di lettura/scrittura all'inizio del file.
I dati del file sono poi registrati in blocchi, separati tra loro da spazi inutilizzati, chiamati gap.
L'ultimo blocco del file è seguito da un'etichetta che ne segnala la fine. Se il file supera le dimensioni del nastro, quest'ultimo termina con un'etichetta che segnala la fine del nastro.
Registrazione di file su nastroMEMORIZZAZIONE SU DISCO
Sul disco possono essere memorizzati molti file; le informazioni su tutti i file presenti sono contenute in una tabella (directory o VTOC - Volume Table Of Contents) il cui indirizzo è contenuto nell'etichetta di identificazione del disco.La directory può essere organizzata in livelli gerarchici in modo da facilitare le operazioni di ricerca e catalogazione dei file.
Ogni etichetta di file contiene il nome del file, il tipo di record e la lunghezza del blocco, il tipo di organizzazione e l'indirizzo di inizio dei dati nel file. Ogni file può occupare più zone non adiacenti ognuna delle ali prende il nome di extent.
Le informazioni possono essere memorizzate per tracce (per riferimento) o per settori.
Nella memorizzazione per tracce, le informazioni vengono registrate come una serie di caratteri a partire da un punto di inizio. All'inizio della traccia e dei singoli blocchi ci sono delle informazioni di controllo.
Nella memorizzazione per settori, ogni traccia è suddivisa in un numero fisso di blocchi della stessa dimensione, detti settori.
