Archivo directo

ARCHIVO DIRECTO

ARCHIVOS DIRECTOS
INVESTIGACIÓN SOBRE ARCHIVOS DIRECTOS 1 | INVESTIGACIÓN SOBRE ARCHIVOS DIRECTOS 2 |
* Un archivo está organizado en modo directo cuando el orden físico nose corresponde con el orden lógico. * Los datos se sitúan en el archivo y se accede a ellos directa –aleatoriamente- mediante su posición, es decir, el lugar relativo que ocupan. | * Para lograrel direccionamiento directo se utiliza la llave del registro para localizarlo en el archivo. * Utilizan un cálculo para proporcionar la dirección de registro para una llave. |
VENTAJAS * Sepueden leer y escribir registros en cualquier orden y posición.Son muy rápidos de acceso a la información que contienen | VENTAJAS * El método es rápido ya que se evitan las operaciones intermedias dearchivo |
DESVENTAJAS | DESVENTAJAS |
* Tiene el inconveniente de que necesita programar la relación existente entre el contenido de un registro y la posición que ocupa. | * Obliga a que losdatos se localicen de acuerdo con un solo atributo llave |
ESTRUCTURAAjuste de llave a esqueletoEste método se utiliza cuando la llave contiene dígitos y opcionalmente caracteres alfabéticos. Elalgoritmo de asignación consiste en tomar de la llave aquellos caracteres que presenten mayor variación y utilizarlos como dirección en un esqueleto previamente creado.Archivo clasificado para búsquedabinariaSe requiere que el archivo principal se mantenga ordenado respecto a la llave en todo momentoTransformación de llaves (Hashing):Este método consiste en descomponer la llave en múltiplesfragmentos y mediante la aplicación de diversos algoritmos, dar origen a un número en un intervalo determinado y utilizarlo como dirección de registro en el esqueleto.Relación directa – llave dirección:Estemétodo es aplicable para sistemas donde los elementos a registrar reciben un folio consecutivo como llave. La llave del registro se hace corresponder con la dirección física de este, por lo que la...