Archivi > Riepilogo
AA.VV.
INFORMATICA 3 - Archivi classici e database
Masson
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 organizzazione
- Sequenziali, 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
Sequenziali con indice
- Archivio principale e indice ordinato
- Strutture sequenziali con indice ordinate, disordinate (indicizzazione completa)
- Operazioni
- ricerca
- aggiornamento
- inserimento
- cancellazione
- Overflow distribuito, concentrato
A liste
- Richiami sulla struttura di lista
- Operazioni
- ricerca
- inserimento
- cancellazione: lista libera, garbage collection
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
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.
