Tratto da: AA.VV. - INFORMATICA (3) Archivi classici e database - Masson Concetti di base
 | Archiviazione manuale - Sistema automatizzato - Supporti - Correlazioni - Definizione di archivio - Sottoarchivi: permanenti, temporanei, storici, di sicurezza (o di backup) - File, record, campi, chiave, chiave primaria, chiave secondaria |
Operazioni
| Creazione - Visita - Copia - Fusione - Separazione |
| Inserimento - Cancellazione - Aggiornamento - Ricerca - Ordinamento fisico, logico |
Tipi di organizzazioneSequenziali - Sequenziali con indice - Ad accesso diretto - A liste - A liste invertite (parzialmente, totalmente) - Altri Metodi di elaborazione: Seriale - Sequenziale - Sequenziale selettivo - Casuale Sequenziali
| Supporti di memorizzazione e metodi di accesso |
| Sequenziale ordinato, non ordinato, seriale |
| Operazioni: creazione e caricamento iniziale; ricerca: completa, parziale, binaria, interpolata; inserimento: sottoarchivio temporaneo, overflow distribuito, overflow concentrato; aggiornamento; cancellazione: fisica, logica; ordinamento: fusione parallela, fusione a coppie |
| Conclusioni |
Sequenziali con indice
| Archivio principale e indice ordinato |
| Strutture sequenziali con indice ordinate, disordinate (indicizzazione completa) |
| Operazioni: ricerca, aggiornamento, inserimento e cancellazione |
| Overflow distribuito, concentrato |
| Conclusioni |
A liste
| Richiami sulla struttura di lista |
| Operazioni: ricerca, inserimento e cancellazione: lista libera, garbage collection |
| Conclusioni |
Ad accesso diretto
| Funzioni di randomizzazione - Trasformazione perfetta |
| Conversione della chiave in indirizzo: conversione in valore numerico, applicazione algoritmo, adattamento al range di indirizzi |
| Metodi di randomizzazione: sottoinsieme di cifre, quadrato, divisione per numero blocchi, divisione per numero primo, ... |
| La gestione dei sinonimi: con record multipli, con etichette; con overflow progressivo, con scansione non lineare (rehash, clustering); con liste combinate, con liste separate |
| Conclusioni |
Organizzazioni per archivi complessi
| Archivio parzialmente invertito - Archivio totalmente invertito - A B-albero - A liste multiple |
| Archivio parzialmente invertito: Chiavi secondarie, Dizionario, Sostituzione indirizzi con chiavi primarie, Ricerca |
| Archivio totalmente invertito: Ricerca |
| A liste multiple |
| Liste concatenate |
|
