Tipi di all'organizzazione dei file

June 2

Tipi di all'organizzazione dei file


organizzazione dei file è un modo di organizzare i dati o record in un file. Non si riferisce al modo in cui i file sono organizzati in cartelle, ma come si aggiungono i contenuti di un file e accedervi. Ci sono diversi tipi di organizzazione dei file, il più comune dei quali sono sequenziali, relativa e indicizzati. Si distinguono in quanto facilmente registri possono essere consultati e la complessità in cui i record possono essere organizzati.

Sequenziale

In un'organizzazione file sequenziale, record sono organizzati in sequenza da cui sono stati aggiunti. Non è possibile inserire un nuovo record tra i record esistenti, ma solo alla fine dell'ultimo record. Si tratta di una organizzazione semplice file che consente di elaborare le serie di record nel file senza aggiungere o cancellare nulla. Tuttavia, per accedere ad un record particolare, l'elaborazione deve essere eseguito attraverso tutti gli altri record sopra perché non genera alcuna chiave casuale per identificare la posizione del record. Ricerca di un record, soprattutto quando ci sono migliaia di voci, può richiedere molto tempo. Inoltre, l'inserimento o l'eliminazione di record significherebbe riorganizzare l'intera sequenza.

Parente

Un altro tipo di file organizzazione sarebbe relativo alla posizione dove inizia il file. Una chiave relativa è assegnato per determinare l'ordine dei file. Il primo record avrebbe un numero relativo di 1, il secondo record avrebbe un numero relativo di 2 e così via. Si chiama anche relativi, perché le dimensioni di ciascun record possono variare, a differenza di un'organizzazione sequenziale dove la dimensione di registrazione devono essere fissati per organizzare sequenziale. I registri possono essere 128 byte o 256 byte di dimensione e possono essere disposti l'uno rispetto all'altro, con qualsiasi byte liberi tra loro contrassegnati come inutilizzato. Questo rende possibile inserire record in quelle aree inutilizzate. Inoltre, con il relativo tasto, è possibile accedere in modo casuale qualsiasi record senza partire dal record superiore. Lo svantaggio è la sua dipendenza dalle chiavi relative. Se non si conosce la chiave relativa di un record particolare, hai vinto & # 039; t essere in grado di accedere in modo casuale al file.

indicizzato

Un'organizzazione file indicizzato contiene i numeri di riferimento, come il numero dei dipendenti, che identificano un record in relazione ad altri record. Questi riferimenti sono chiamate le chiavi primarie che sono unici per un particolare record. Tasti alternativi possono anche essere definiti per consentire metodi alternativi di accesso al disco. Ad esempio, invece di accedere un dipendente & # 039; s record utilizzando il numero dei dipendenti, è possibile utilizzare una chiave alternativa che i dipendenti di riferimento per i dipartimenti. Questo consente una maggiore flessibilità per utenti di cercare in modo casuale attraverso migliaia di record in un file. Tuttavia, impiega programmazione complessa per essere attuato.