Archivi Esempi Movimenti contabili di un’azienda Dati sui clienti, fornitori, personale Gestione del magazzino L’anagrafe per enti pubblici L’archivio dei conti correnti per un banca

A cosa serve conservare dati? Necessità di mantenere informazioni archiviate. Recuperare e rielaborare informazioni per prendere decisioni.

Archivio Insieme organizzato di informazioni caratterizzate da: Tra esse esiste un nesso logico Sono rappresentate secondo un formato che le rende possibile l’interpretazione. Sono registrate su un supporto in cui è possibile scrivere e leggere Sono organizzate in modo fa permettere una facile consultazione.

Le informazioni sono raggruppate in unità logiche: i record Le informazioni che compongono il record si chiamano campi L’elenco dei campi viene detto tracciato del record.

Operazioni Manipolazione: Interrogazione: Inserimento Modifica o aggiornamento Cancellazione Interrogazione: Consultazione o interrogazione

Organizzazione degli archivi (1) Sequenziale: i record vengono registrati uno di seguito all’altro. Consente di: scrivere record di lunghezza variabile aggiungere record in coda a quelli registrati ricercare record scorrendo l’intera lista

Organizzazione degli archivi (2) Ad accesso diretto (o random): adatti se i record hanno lunghezza fissa ciascun record viene identificato dalla posizione che esso occupa all’interno del file. Per ritrovare un record è sufficiente fare (NR-1)*LR+1

Organizzazione degli archivi (3) Organizzazione ad indici I record dell’archivio vengono identificati attraverso un elemento caratteristico (chiave), che non necessariamente è un numero. L’organizzazione del file in questo caso è simile a quella dell’indice di un libro.

Tecniche di indicizzazione Albero binario Albero bilanciato (http://slady.net/java/bt/) di ordine n Ogni pagina contiene al massimo 2n chiavi Ogni pagina contiene almeno n chiavi Ogni pagina può essere una pagina terminale (foglia) oppure avere m+1 discendenti, essendo m il numero delle sue chiavi Tutte le pagine foglia hanno lo stesso livello gerarchico.

Tecniche hashing La funzione di hashing consente di ricavare un numero da una chiave. La funzione ha come argomento una chiave e restituisce la posizione del record corrispondente. L’obiettivo è quello di distribuire uniformemente i record all’interno del file.

Gestione collisioni: Scansione lineare

Scansione quadratica

Area di overflow