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