Mapa mental
ARCHIVO DIRECTO

Contenido del mapa
ARCHIVO DIRECTO
Estructura de archivos directos
- 1.-Ajuste de llave a esqueleto:
- Este método se utiliza cuando la llave contiene digitos y opcionalmente caracteres alfabéticos. El algoritmo de asignación consiste en tomar de la llave aquellos caracteres (preferentemente digitos) que presenten mayor variación y utilizarlos como dirección en un esqueleto previamente creado.
- El esqueleto contendrá la cantidad de registros inicialmente estimados y en forma contigua al área de desborde para los sinónimos resultantes
- .-Archivo clasificado para búsqueda binaria:
- Se requiere que el archivo principal se mantenga ordenado respecto a la llave en todo momento. La ventaja de este método reside en la alta velocidad de acceso; su desventaja consiste en el tiempo que debe invertirse para mantener clasificado al archivo en todo momento
- Este método se utiliza cuando el tiempo de búsqueda tiene una prioridad extremadamente alta en relación al tiempo de actualización.
- Transformación de llaves (Hashing):
- Este método consiste en descomponer la llave en múltiples fragmentos y mediante la aplicación de diverso algoritmos, dar origen a un numero en un intervalo determinado y utilizarlo como dirección de registro en el esqueleto.
- Relación directa - Llave dirección:
- Este mé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 velocidad de acceso es extremadamente alta.
- 1.-Ajuste de llave a esqueleto:
Funciones Hashing
- Una función de hash es una función para sumarizar o identificar probabilísticamente un gran conjunto de información ( dominio ), dando como resultado un conjunto imagen finito generalmente menor (un subconjunto de los números naturales por ejemplo).
- Varían en los conjunto de partida y de llegada y en cómo afectan a la salida similaridades o patrones de la entrada. Una propiedad fundamental del hashing es que si dos resultados de una misma función son diferentes, entonces las dos entradas que generaron dichos resultados también lo son.
- Son usadas en múltiples aplicaciones, como los arrays asociativos , criptografía , procesamiento de datos y firmas digitales entre otros.
- Una buena función de hash es una que experimenta pocas colisiones en el conjunto esperado de entrada; es decir que se podrá identificar unívocamente las entradas (ver función inyectiva ).
- Muchos sistemas relacionados con la seguridad informática usan funciones o tablas de hashing .
- Doble Hashing
- Consiste en aplicar una segunda función hashing sobre la clave que provoca colisión. El espacio de dirección objetivo del segundo hash puede ser el mismo archivo relativo (direccionamiento abierto) o bien un archivo de desborde separado (separación de desborde).
Imágenes y archivos del mapa
Información
- Descripción
- Mapa Mental sobre ARCHIVO DIRECTO, creado por Alan Hilario Rivero el 24/06/2021.
- Creado por
- Alan Hilario Rivero
- Visitas
- 0
- Valoración
Más sobre Métodos de organización y acceso a archivos



