Tecniche di Organizzazione di file

May 29

Tecniche di Organizzazione di file


organizzazione file si riferisce alla "disposizione logica" di record, attraverso l'applicazione di campi o colonne specificamente correlate. Un file è essenzialmente una collezione di registrazioni contenenti dati, progettati per essere recuperati una volta memorizzato. Come un file è organizzato dipende dal tipo e dalla quantità di documenti vengano memorizzati; la natura di accesso degli utenti; così come la velocità con cui deve essere recuperato.

Organizzazione di file Heap

organizzazione dei file Heap (o pila) è una tecnica semplice, in cui i record vengono memorizzati per ordine di ingresso. Questo sistema ha un "operazione di inserimento veloce", nel senso che le nuove registrazioni possono essere rapidamente aggiunti alla fine del file. Tuttavia, eseguendo una ricerca su un'organizzazione mucchio tende ad essere tempo poiché spesso comporta la scansione di un gran parte del file. Un altro svantaggio è che i record eliminati spesso lasciano fori nella struttura, che richiede ulteriore tempo speso per eliminare lo spazio.

Organizzazione file sequenziale

Una tecnica comune per la memorizzazione di file di grandi dimensioni, uno schema sequenziale organizza record in un flusso di blocchi contigui o campi. L'ordine sequenziale dei record è determinata da ingresso, che non può essere modificata una volta memorizzato. La dimensione di un record è altrettanto fisso e può essere aggiornato solo per essere sostituito con un nuovo record della misura corrispondente, che viene aggiunto alla fine della sequenza. Secondo IBM, organizzazione sequenziale è utile per la stampa dei rapporti e nei casi in cui l'ordine non è importante. Tuttavia, l'aggiunta e l'eliminazione di file all'interno di questo sistema può essere una sfida. Un record si può accedere solo una volta che tutti i file precedenti sono stati letti.

Organizzazione di file hash

Descritto dal Dipartimento di Informatica, Università di Dublino, come una "scatola nera", una organizzazione hash memorizza in modo casuale i record, ma li assegna con un indirizzo in modo che possano essere recuperati. All'interno di questo schema non vi è alcuna associazione "evidente" tra la chiave e il record. Il vantaggio principale di un'organizzazione hash è la sua efficienza "performance recupero." Tuttavia, si richiede che gli indici sono mantenuti aggiornati, poiché un indice danneggiato può compromettere l'integrità dei dati. Un'organizzazione hash richiede anche che una porzione di spazio su disco riservato per calcolare gli indirizzi.