ACCESO MULTILLAVES
Facultad de Ingeniería, Ciencias y Arq.
Ingeniería en Sistemas Computacionales y AdministrativosQuinto Semestre
Administración de Archivos
AccesoMultillaves
Catedrático:
Ing. Luis Alberto García García
Administración de archivos
Acceso multillaves
8.1 Organización multilista, lista invertida, multilista restringida y estructurada.8.2 Particionada celular.
8.3 Mantenimiento de cada una de las anteriores organizaciones.
Acceso Multilista
Esta organización se utiliza para establecer conexiones entre datos concaracterísticas similares.
ATRIBUTO: Es un campo con un rango de valores bien determinado, sobre el cual es deseable una consulta.
CARACTERISTICA: Es cada uno de los valores que puede tomar un atributo.El modelo utiliza para su funcionamiento dos archivos:
ARCHIVOS DE CABECERA.- Almacena las direcciones de inicio de cada cadena de característica. Recomendablemente incluye un campo de longitudde cadena que permite seleccionar el acceso de la cadena mas corta cuando se conocen dos o mas características. Tendrá tantos registros como características tenga el modelo.
PRINCIPAL (Datos).-Además de los campos de almacenamiento normales utilizan tantos campos adicionales como atributos tenga el modelo; cada uno de estos será una liga al siguiente registro con la misma característica.Lista Invertida
Un índice de inversión de llaves contiene todos los valores que la llave tiene presente en los registro del archivo.
Multilista restringida y estructurada
Se conectan mediante unalista cerrada todos los registros que tienen un mismo valor en un determinado campo o que se relacionan con determinado registro en otro fichero en cualquier caso se consideran dos ficherosconectados por un conjunto de listas cerradas.
Universidad Juárez del Estado de Durango
Facultad de Ingeniería, Ciencias y Arq.
Ingeniería en Sistemas Computacionales y Administrativos...
Regístrate para leer el documento completo.