Estructura de archivos secuencial – indexado
Dentro de las organizaciones de archivos existen diversos modelos que hacen uso de índices; es decir, estructuras que contienen parejas llave_dierccion de tal manera que se hace referencia a los datos contenidos en el archivo principal.
Los tipos de índices que existen son:
DENSO: El índice tiene una entrada por cada registro en el archivo principal.
DISPERSO: El índice contiene una entrada por cada conjunto de registros en el archivo principal.
La organización secuencial indexada utiliza un índice disperso para su manipulación, el archivo principal contiene bloques de registros agrupados por alguna característica especifica o por un intervalo dentro del universo de llaves posibles.
La eficiencia del modelo depende primordialmente de la adecuada selección de la cantidad de bloques y el tamaño que se le asigne a cada uno de ellos.
Ante una inadecuada planeación, pueden quedar bloques con espacio sobrado y bloques que sean insuficientes para almacenar a ciertos registros. En este ultimo caso se hará uso del área de desborde, esta es la zona del archivo continua al último bloque asignado.
