Please enable JavaScript.
Coggle requires JavaScript to display documents.
Archivos Multillave - Coggle Diagram
Archivos Multillave
ARCHIVO INVERTIDO
Un método fundamental para proporcionar el encadenamiento entre un índice y los registros del archivo es llamado inversión. Un índice de inversión de llaves contiene todo los valores que la llave tiene presente en los registros del archivo.
VENTAJAS
Procesamiento directo de conjuntos
Se pueden agregar o borrar llaves secundarias de manera dinámica.
Las llaves únicas son fáciles de procesar
DESVENTAJAS
Usa una estructura más compleja que las listas encadenadas
Dificultad para mantener registros índice de longitud variable
Puede ser muy lento
Un archivo invertido es una tabla similar al índice de un libro, su estructura básica es la siguiente:
-
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.
ARCHIVO MULTILISTA
Este enfoque ha sido la base para estructuras físicas en muchos sistemas de administración de base de datos jerárquicos y de redes disponibles comercialmente
La organización multilista difiere de la de inversión en que, mientras que la entrada en el índice de inversión para un valor de llave tiene un apuntador a cada registro de datos con ese valor de llave, la entrada en el índice de multilista para un valor de llave tiene sóloun apuntador al primer registro de datos con ese valor de llave
Una característica del enfoque multilista es que las entradas del índice pueden ser de longitud fija. Cada valor está asociado con un solo apuntador
-
-
La organización de un archivo define la forma en la que los registros se disponen sobre el soporte al almacenamiento, o también se define la organización como la forma en que se estructuran los datos en un archivo.
La mayoría de estos métodos están basados en la construcción de índices para proporcionar acceso directo mediante el valor de las llaves.Se distinguen dos métodos para proporcionar trayectorias de acceso adicional hacia los archivos de registros de datos:
a).-Archivo invertido.
b).-Archivo Multilista