Archivo ndexado

Introducción:
En la estructura secuencial indexada más simple, se usa un solo nivel de indexación. El índice, en este caso, es un archivo secuencial simple. Cada registro del archivo índice tienedos campos: un campo clave, que es el mismo que el campo clave del archivo principal y un puntero al archivo principal.
Para encontrar un campo específico se busca en el índice hasta encontrar elvalor mayor de la clave que es igual o precede al valor deseado de la clave. La búsqueda continúa en el archivo principal a partir de la posición indicada por el puntero.
la diferencia entre un archivosimple a un indexado es que el archivo simple va de una consecutiva mientras que el indexado va por medio de índices.
principal función de un índice dentro de una organización secuencial indexada esproveer una capacidad de búsqueda para llegar rápidamente a las proximidades de un registro deseado.
En la estructura secuencial indexada más simple, se usa un solo nivel de indexación. El índice, eneste caso, es un archivo secuencial simple. Cada registro del archivo índice tiene dos campos: un campo clave, que es el mismo que el campo clave del archivo principal y un puntero al archivoprincipal.
Para encontrar un campo específico se busca en el índice hasta encontrar el valor mayor de la clave que es igual o precede al valor deseado de la clave. La búsqueda continúa en el archivoprincipal a partir de la posición indicada por el puntero.
El campo clave-secundaria sobre el cual se crea un índice se llama clave inversa o clave indexada.
Se dice que una clave inversa estaparcialmente indexada si solo algunos de sus valores claves están incluidos en el índice valor-clave. Los valores clave que están indexados son aquellos usados en la condiciones de búsqueda.
Un índiceparcialmente indexado se llama índice disperso. Para un índice con una gran cantidad de elementos, la búsqueda secuencial sobre el índice no es muy eficiente. Por esto, un índice se organiza generalmente...