Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> hardware >> Computer Drives >> .

Tecniche di Organizzazione File

organizzazione file si riferisce alla " disposizione logica " dei record , attraverso l'applicazione di campi o colonne specificamente correlati . Un file è essenzialmente una raccolta di registrazioni contenenti dati , progettato per essere recuperato una volta archiviati . Come un file è organizzato dipende dal tipo e quantità di record di essere memorizzati ; natura dell'accesso dell'utente , così come la velocità in cui deve essere recuperato . Heap file Organizzazione

Heap ( o pila ) organizzazione dei file è una tecnica semplice , in cui i record sono memorizzati in ordine di ingresso . Questo sistema ha un " operazione di inserimento veloce ", nel senso che i nuovi record possono essere rapidamente aggiunti alla fine del file . Tuttavia, eseguendo una ricerca su un mucchio organizzazione tende a richiedere tempo poiché comporta spesso la scansione di una gran parte del file . Un altro svantaggio è che i record cancellati spesso lasciano buchi nella struttura , che richiede ulteriore tempo speso per l'eliminazione dello spazio .
Sequenziale File Organizzazione

Una tecnica comune per la memorizzazione di file di grandi dimensioni , uno schema sequenziale organizza record in un flusso di blocchi o campi contigui . L' ordine sequenziale dei record è determinata da ingresso , che non può essere modificato una volta memorizzato . La dimensione di un record è equamente fisso e può essere aggiornato solo per essere sostituiti con un nuovo record di dimensione corrispondente , che viene aggiunto alla fine della sequenza . Secondo IBM , organizzazione sequenziale è utile per la stampa di report 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 . Può accedere a un record solo essere una volta tutti i file precedenti sono stati letti .
Hash del file Organizzazione

Descritta 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 è il suo efficiente "performance recupero ". Tuttavia, richiede che gli indici sono mantenuti fino ad oggi , poiché un indice danneggiato può compromettere l' integrità dei dati . Una organizzazione hash richiede anche che una porzione di spazio disco riservato per calcolare gli indirizzi .

 

hardware © www.354353.com