Archivos secuenciales indexados

1. ARCHIVOS SECUENCIALES
INDEXADOS

2. ¿Alguna vez has buscado el teléfono de una
persona en la guía telefónica?

3. Cuando buscas un número telefónico no
buscas secuencialmente desde los
nombres cuya inicial es “a” hasta la “z” lo
cual te llevaría mucho tiempo, si no que
abres la guía por la letra inicial del
nombre.

4.  Por ejemplo:
 Si desearas buscar “juan”,
abrirías la guía por la letra “j” y
buscarías la cabecera de páginas hasta
encontrar la página más próxima al
nombre, buscando nombre a nombres
hasta encontrar “juan”.

5. Como veras la guía es un ejemplo típico
de archivo secuencial indexado con dos
niveles de índices:
1. El nivel superior, para las letras
iniciales.
2. El nivel menor, para las cabeceras de
páginas.

6. Este método contiene dos archivos para
almacenar información relacionada.
 Índice: Contiene un dato que identifica a la
información.
 Archivo de datos: Contiene toda la
información guardada.
Descripción:

7. Área de
índices
Área
principal
Archivo de
desbordamiento u
Overflow

8. 1. Área de índices:
Los registros de esta área están formados
por dos campos que permiten identificar
cada registro de forma única:
 El primero contiene una clave del último registro de
cada bloque.
 El segundo contiene el apuntador al archivo principal.
Por ejemplo, si se quieren grabar los estudiantes de cierta
escuela en un archivo secuencial indexado, el campo
índice que se puede elegir es el nombre del estudiante
(también se puede elegir el número de carnet del
estudiante).

9. 2. Área Principal:
Es la parte del fichero donde se guardan
los registros ordenados por el valor del
campo “clave”. Contiene un campo que
apunta al archivo de desbordamiento el cual
sirve para insertar registros.
Su acceso se realiza mediante dos
operaciones:
 Primero, buscando en el bloque del registro.
 Luego analiza secuencialmente ese bloque
hasta localizar el registro deseado.

11. 3. Área de Desbordamiento u Overflow:
Tras completar el área primaria, los registros
añadidos posteriormente que no pueden ser
realizadas en el área primaria, serán enviados al
área de overflow.
En este los registros se presentan como una
lista encadenada, en que el puntero al próximo
registro está compuesto por la pista y el lugar
que ocupa el registro dentro de la pista.
Esta lista se mantiene ordenada por clave.

12. 1)
2)
3)

13. Ejemplo:

14. Ventajas
 Búsqueda mas rápidas gracias a la
utilización de un índice.
 Se pueden actualizar los registros en el
mismo fichero nuevo para el proceso de
actualización.

15. Desventajas
Ocupa más espacio en el disco que los
ficheros secuenciales, debido al uso del
área de índices.
Tiende tendencias a que aumente el
tiempo medio de acceso a los registros,
cuando se producen muchas altas nuevas
con claves que hay que intercalar entre
las existencias, ya que aumenta el área de
overflow.

16. Proceso de un Archivo
Secuencial Indexado
Al diseñar un archivo secuencial
indexado, lo primero que hay que decidir
es cuál va a ser el campo clave. Los
registros han de ser grabados en orden
secuencial, y simultáneamente a la
grabación de los registros, el sistema crea
los índices en orden secuencial
ascendente del contenido del campo
clave.

17. Se desarrollan las operaciones (altas,
bajas, consultas…) para un archivo con
esta organización. También es necesario
considerar el inicio y la salida de la
aplicación que procesa un archivo
indexado, para cargar y descargar,
respectivamente la tabla de índices.