4°E SIA
Informatica
A cura di: Gobbi Denise
L’ORGANIZZAZIONE
SEQUENZIALE
Organizzazione logica sequenziale
Tra le caratteristiche fondamentali di questo tipo di organizzazione
ricordiamo:
• la possibilità di immissione solo in coda che consente di non perdere
l’ordine di immissione;
• l’utilizzo vantaggioso per le operazioni batch (offline);
• l’utilizzo svantaggioso per elaborazioni di tipo interattivo (online) a causa
degli elevati tempi di risposta;
• la possibilità di utilizzare esclusivamente un metodo di accesso sequenziale
puro.
Organizzazione fisica sequenziale
Con archivio fisico sequenziale si indica il modo in cui i file sono scritti su
disco.
Gli archivi sequenziali sono memorizzati sulla memoria di massa attraverso la
tecnica dell’allocazione contigua.
In questo modo, i blocchi che costituiscono il file sono memorizzati uno di
seguito all’altro, ossia in ordine sequenziale.
Questo tipo di allocazione presenta vantaggi e svantaggi.
I file di testo
Esempio:
• una sezione inizia con la dichiarazione del suo nome racchiuso fra parentesi
quadre (nel nostro caso [Sezione1] e [Sezione2]);
• all’interno di una sezione, l’assegnazione di un valore a un parametro si
effettua con un’assegnazione matematica (variabile = valore);
• una riga che inizia con un punto e virgola (‘;’) è un commento, e in quanto
tale viene ignorata.
I file CSV
• i campi sono separati da virgola e vengono racchiusi tra doppi apici se
contengono virgole;
• è preferibile non lasciare spazi prima e dopo i campi;
• per rappresentare un carattere doppi apici in un campo occorre
raddoppiarlo: “ diventa “”.
I file XML
Un file XML è un file di testo costituito da un insieme di tag.
La sua struttura è ad albero:
esiste, infatti, un solo tag principale che può contenerne altri, ciascuno dei
quali ne può contenere altri ancora e così via.
I file binari
Un file binario è una pura sequenza di byte, senza alcuna struttura
particolare.
È un’astrazione di memorizzazione assolutamente generale, utilizzabile per
memorizzare informazioni di qualsiasi natura come ”fotografie” della
memoria, rappresentazioni interne binarie di numeri, immagini, canzoni
campionate e, volendo, anche caratteri!
I file binari sono solitamente concepiti come sequenze di byte:
i singoli bit che costituiscono il file sono raggruppati in gruppi di otto.
LE OPERAZIONI LOGICHE SUGLI
ARCHIVI SEQUENZIALI
Inserimento
Su un archivio non ordinato, l’inserimento non comporta problemi:
il record si aggiunge in coda o, se nell’archivio esistono delle posizioni libere,
può essere inserito nella prima di esse.
I problemi sorgono se l’archivio è ordinato.
In questo caso, infatti, occorre individuare l’esatta posizione in cui collocare il
record:
una volta individuata la posizione occorrerà traslare tutti i record successivi in
modo da creare lo spazio.
Aggiornamento (riscrittura)
Se l’accesso è sequenziale, l’aggiornamento di un record può essere svolto
solo riscrivendo l’intero archivio.
Le modifiche vengono raccolte in un altro archivio e, successivamente, si
provvede all’aggiornamento dell’archivio principale.
Nel caso di accesso diretto, invece, l’aggiornamento è una delle operazioni più
semplici, da realizzare in tre semplici fasi:
• ricerca del record di chiave K che si intende aggiornare;
• modifica del record;
• riscrittura del record modificato nella stessa posizione.
Cancellazione
Nel caso di archivi sequenziali ad accesso sequenziale l’unico modo per poter
cancellare un record è quello di riscrivere l’intero archivio privato del
record stesso servendosi di un archivio di appoggio.
Nel caso di archivi sequenziali ad accesso diretto, si effettua una cancellazione
logica, predisponendo un apposito campo in grado di contenere un valore
la cui presenza indica la cancellazione del record.
Ordinamento
Occorre fare molta attenzione nella scelta del metodo da applicare per
ordinare l’archivio.
Molti dei metodi di ordinamento descritti possono essere tranquillamente
applicati anche agli archivi sequenziali ad accesso diretto.
Ciò non è valido per gli archivi memorizzati su dispositivi ad esclusivo accesso
sequenziale.