Please enable JavaScript.
Coggle requires JavaScript to display documents.
ARCHIVOS INVERTIDOS - Coggle Diagram
ARCHIVOS INVERTIDOS
DEFINICION
-
Un índice de inversión de llaves contiene todo los valores que la llave tiene presente en los registros del archivo. Cada uno de los valores de la llave en el índice de inversión apunta a todos los registros que tienen el valor correspondiente.
Un método fundamental para proporcionar el encadenamiento entre un índice y los registros del archivo es llamado inversión.
CARACTERISTICAS
-
2- A cada clave secundaria que se defina le corresponde una lista de acceso por cada valor de clave diferente que exista.
-
-
-
ESTRUCTURA
- Los registros originales sin contener apuntadores (direcciones).
2.-El índice o directorio que contiene ciertos valores de los campos, seguidos de una lista de apuntadores a los registros caracterizados por esos valores de campos.