8.1 Estructura Multilista

ACCESO MULTILLAVE

 

    Esta organización se utiliza para establecer conexiones entre datos con características similares. No es el objetivo principal el acceso rápido a una llave en particular. En este tipo de organización deben determinarse e identificarse aquellos campos en los que el rango de valores esta bien definido y que representan una utilidad al acceso por cada uno de estos valores.

 

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:

 

• Archivo de cabecera.- Almacena las direcciones de inicio de cada cadena de característica. Recomendablemente incluye un campo de longitud de 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.

• Archivo 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.

                                                                                                      

 

    Al aplicarle al archivo de cabecera un campo extra que contabilice el numero de registros que conforman esa cadena hará mas sencilla la tarea al momento de buscar la cadena mas corta, cuando se conozcan los valores de dos o mas atributos.

 

Página anterior.

Página siguiente.