Informatica di base - i database

Concetti di database e archivio

Per capire il significato di database, bisogna prima conoscere il concetto di archivio.

Definizione di archivio

Un archivio è l’insieme dei dati che vengono salvati su un supporto. Esso permette di immagazzinare i dati in modo permanente, consentendo la successiva consultazione. Nel linguaggio informatico, il dato è una qualsiasi informazione che si vuole registrare o memorizzare all’interno di un computer.

Naturalmente, i dati immagazzinati non sono sempre elementari. Per questo motivo nascono delle strutture informative formate da più parti logiche denominate record. I record sono un insieme di dati che possono essere dello stesso tipo o di tipo differente.

Tipologie di archivi

In informatica, non esiste soltanto un tipo di archivio, ma ne esistono vari che differiscono l’uno dall’altro. Una delle differenze che si può analizzare è il modo in cui vengono salvati i dati. Tipicamente, i dati possono essere salvati nei modi seguenti:

• Sequenziale
• Per chiave (o indice)
• Random

Organizzazione degli archivi

Un archivio è organizzato in modo sequenziale se ogni nuovo record viene salvato in coda a quelli già presenti. Questo tipo di organizzazione permette una individuazione veloce dell’ultimo record inserito, perché esso si trova in fondo all’archivio.

Un archivio organizzato per chiave o a indici effettua la scrittura di un nuovo record in base al contenuto di un suo campo, detto chiave del record. Questo tipo di organizzazione viene utilizzata quando i dati da salvare all’interno dell’archivio sono numerosi e devono essere gestiti nel modo più semplice possibile. I record dell’archivio in questo caso devono essere considerati ordinati, infatti è come se fossero disposti ordinati rispetto al campo chiave.

Un archivio è organizzato in modo random quando a ogni record è associato un numero di posizione che indica il posto occupato dai record nell’archivio. Il numero dei record non fa parte del record stesso, ed è responsabilità del programmatore tenere traccia della posizione di ciascun record all’interno dell’archivio.

Metodi di accesso agli archivi

Dopo aver elencato i modi possibili per salvare i record in un archivio, analizziamo i due principali metodi di accesso agli archivi:

• Sequenziale
• Diretto

Si accede a un file in modo sequenziale se tutte le operazioni di lettura e scrittura possono avvenire solo scorrendo l’archivio dall’inizio fino al punto in cui vogliamo leggere o scrivere. Per fare un esempio concreto, se abbiamo un database che contiene 1000 record, per selezionare il record mille dobbiamo prima leggere tutti i precedenti 999 record.