Acceso indexado

El índice se puede organizar de diversas formas, las más típicas son: secuencial, multinivel y árbol.

Existen dos métodos para ello: Son los modos de disponer los registros del archivo en el soporte.

Existen tres modos principales: Los registros se organizan en una secuencia basada en un campo clave presentando dos características, un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento.

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 continua en el archivo principal a partir de la posición que indique el puntero.

Ventajas: Desventajas: En la práctica en muchas situaciones se requieren de ambas cosas (búsquedas y accesos secuenciales).

Este sistema de archivos permite al usuario crear, borrar y acceder a los archivos sin necesidad de saber el lugar exacto en el que se encuentran.

No existen unidades físicas, sino archivos que hacen referencia a ellas.

10.-Comenzamos a buscar hacia adelante, acceso secuencialmente, hasta encontrar el 27.