Organizzazione degli Archivi

Organizzazioni Fisiche e Logiche degli Archivi

• L’organizzazione fisica degli archivi si riferisce al supporto fisico utilizzato per memorizzare i dati, ad esempio nastri o dischi.
• L’organizzazione logica degli archivi si riferisce al modo in cui i dati sono organizzati e gestiti all’interno del supporto fisico, indipendentemente dal supporto fisico.
• I supporti ad accesso sequenziale, come i nastri, richiedono l'accesso ai dati in modo sequenziale, in modo che l'accesso a un record richieda la lettura di tutti i record precedenti.
• I supporti ad accesso diretto, come i dischi, consentono l'accesso diretto a qualsiasi record, indipendentemente dalla posizione fisica.
• L'organizzazione logica sequenziale memorizza i record uno dietro l’altro, in modo che ogni record abbia un precedente e un successivo.
• L’organizzazione logica non sequenziale memorizza i record in modo sparso all'interno dello spazio a disposizione, rendendo l'accesso meno efficiente.

Fattori che Influenzano l'Organizzazione Logica

• Le operazioni previste e la loro frequenza influenzano la scelta della struttura dei dati. Le operazioni frequenti di inserimento, cancellazione o aggiornamento possono influenzare i tempi di risposta del sistema.
• La frequenza d'uso dei dati influenza la scelta del metodo di access. I dati utilizzati più frequentemente hanno bisogno di un accesso più rapido e possono beneficiare di chiavi secondarie.
• L’organizzazione logica del file influenza i tempi di risposta del sistema in base a se le operazioni sono interattive (on-line) o non interattive (off-line o batch).
• L’integrità dei dati e il loro ripristino sono considerazioni importanti, in quanto è necessario valutare le conseguenze e i costi derivanti da possibili perdite di dati.
• Le decisioni del progettista e il linguaggio di programmazione utilizzato possono influire sull'organizzazione logica del file.

Operazioni Sugli Archivi

• Le operazioni fisiche riguardano la lettura e la scrittura di record sul file. Coinvolgono sia la memoria di massa che la memoria centrale. La creazione di un nuovo archivio è una operazione fisica.
• Le operazioni logiche riguardano la gestione del file come oggetto astratto. Sono indipendenti dalla struttura fisica del file.

Operazioni Logiche sugli Archivi

• Apertura: apre un file precedentemente creato.
• Inserimento: inserisce un nuovo record in un file esistente.
• Cancellazione: elimina un record da un file.
  • Cancellazione logica: marca un record come eliminato senza rimuoverlo fisicamente.
  • Cancellazione fisica: rimuove fisicamente un record dal file.
• Aggiornamento: modifica il contenuto di un record esistente.
• Ricerca: trova uno o più record in base ai valori specifici della chiave.
• Scansione: scorre tutti i record in un file per eseguire una determinata operazione.
• Ordinamento: ordina i record in un file in base ai valori di un campo specifico, di solito la chiave.

Pseudoistruzioni per Archiv Sequenziali

• Assegna: assegna un file a un archivio logico.
• CreaArchivio: crea un nuovo file sul supporto fisico o svuota un file esistente.
• ApriArchivioInScrittura: apre un file per la scrittura, posizionando la testina di lettura/scrittura sul primo record.

Pseudoistruzioni per Archivi Non Sequenziali

• VaiSulRecord: sposta la testina di lettura/scrittura direttamente su un record specifico.
• NumeroRecord: funzione che restituisce il numero di record in un file.

Dichiarazione dei File

• La dichiarazione di un file richiede la definizione del tipo di record e del tipo di file.
• Il tipo di file FILE DI definisce un nuovo tipo di dati che può essere utilizzato per dichiarare variabili che rappresentano file.

Diagrammi di Flusso dei Dati

• I diagrammi di flusso dei dati illustrano il percorso e la trasformazione delle informazioni in un sistema informativo.
• I diagrammi mostrano i supporti di memorizzazione dei dati e i dispositivi di I/O utilizzati.
• I flussi di dati possono essere di diversi tipi: flusso di caratteri, flusso di interi, flusso di file binari, flusso di file di testo, flusso di file di tipi primitivi e flusso di file di oggetti.

Accesso Sequenziale ai File

• L'accesso a file binari, file di testo, file di tipi primitivi e file di oggetti è sequenziale.
• Per accedere a un record, è necessario accedere a tutti i record precedenti.