ARCHIVO SECUENCIAL INDEXADO

Como verán la guía es un ejemplo típico de archivo Secuencial indexado

Archivo el cual cuenta con dos niveles de índiceÍndice 1) para letras iníciales

Índice 2) para las cabeceras de paginaEste método contiene dos archivos para almacenar

Información--índice: contiene el dato que identifica la información Guardada--archivo de datos: contiene toda la información guardada

Á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).

Área Principal:

Es la parte del fichero donde se guardan los registros ordenados por el valor del campo

Su acceso se realiza mediante dos operacionesPrimero, buscando en el bloque del registro. Luego analiza secuencialmente ese bloque hasta localizar el registro deseado.

Á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.

ventajas

Búsqueda mas rápida gracias a lautilización de índice Es mas fácil buscar los datosPermite el acceso secuencial o aleatorio

DesventajasSe necesita un archivo extra para guardar las LlavesOcupa mas espacio en disco que los ficheros Secuenciales

Insertar datos

codigo nombre Carrera9829 Iris Martínez administración

código

nombre Carrera

98294 Iris Martínez administración

29284 Gabriela Cardona

auditoria

código nombre Carrera98294 Iris Martínez administración29284 Gabriela

Cardonaauditoria

992950 Corina Cardona ingeniería242583 Fernando

carrilloAdministración

Luego la función de índice es el Que va a ordenar los códigos de Nuestros registros ingresados.

Indice

992950 3

98294 1

242583 4

29284 2

Datos desordenados

Finalmente se muestra la relaciónQue existe entre el Índice,

Los apuntadores y la información completa.

Índice

992950

3

98294

1

242583

4

29284

2 código nombre Carrera98294 Iris Martínez administració

n29284 Gabriela

Cardonaauditoria

992950 Corina Cardona

ingeniería

242583 Fernando carrillo

Administración

Datos ordenados

Eliminación de datos

Se elimina el dato que estaba en la posición #3 Por lo tanto los datos Se recorren.

El índice se Modifica automáticamente

Su estructura queda de laSiguiente

Manera ya conSolo 3 datos.

código nombre Carrera98294 Iris Martínez administración992950 Corina Cardona ingeniería242583 Fernando

carrilloAdministración

Modificación de datos

Se modifica El segundo dato.

El dato en amarillo será el datoModificado.

Sigue apareciendo en la mismo posiciónBueno será porque el índice aun no a entrado Función para su ordenamiento

código nombre Carrera98294 Iris Martínez administració

n342513 Estefanía

Garcíainformática

242583 Fernando carrillo

Administración