4° Anno TEORIA 3. Archivi e file - Page 17

11 : Archivi e file Vers . 2.0 – Dicembre 2020
OPERAZIONI LOGICHE SUGLI ARCHIVI SEQUENZIALI IMPLEMENTATI CON SINGOLO FILE
Le operazioni consentite su di un archivio ad organizzazione sequenziale implementato su di un unico file sono riassunte nel seguente diagramma :
ORGANIZZAZIONE DI UN ARCHIVIO
ACCESSO SEQUENZIALE
LOGICA
Inserimento : Modifica : Cancellazione : Ricerca : in coda usa file differenziale usa file differenziale completa
ARCHIVI SEQUENZIALE
SINGOLO FILE
ACCESSO DIRETTO
Inserimento : in coda Modifica : immediata Cancellazione logica : immediata Cancellazione fisica : solo al riordino Ricerca : completa
NON ORDINATO
ACCESSO SEQUENZIALE
CON USO DI INDICI
ORDINATO
Inserimento :
Modifica : Cancellazione : Ricerca : usa aree dei trabocchi usa file differenziale usa file differenziale usa file differenziale sequenziale
INDICE SEMPLICE
INDICE TRAMITE LISTA LIN KATA
ACCESSO DIRETTO
Inserimento : usa aree dei trabocchi Modifica : immediata Cancellazione logica : immediata Cancellazione fisica : solo al riordino Ricerca : sequenziale binaria interpolata
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 17