ejemplo básico de archivos secuenciales idexados

1. 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 pagina
Este 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

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

3. Área Principal:
Es la parte del fichero donde se guardan
los registros ordenados por el valor del campo
Su acceso se realiza mediante dos operaciones
Primero, buscando en el bloque del registro.
Luego analiza secuencialmente ese bloque
hasta localizar el registro deseado.

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

5. ventajas
Búsqueda mas rápida gracias a la
utilización de índice
Es mas fácil buscar los datos
Permite el acceso secuencial o aleatorio

6. Desventajas
Se necesita un archivo extra para guardar
las Llaves
Ocupa mas espacio en disco que los ficheros
Secuenciales

7. Insertar
datos

8. codigo nombre Carrera
9829 Iris Martínez administración

9. código nombre Carrera
98294 Iris Martínez administración
29284 Gabriela Cardona auditoria

10. código nombre Carrera
98294 Iris Martínez administración
29284 Gabriela Cardona auditoria
992950 Corina Cardona ingeniería
242583 Fernando carrillo Administración

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

12. Indice
992950 3
98294 1
242583 4
29284 2
Datos desordenados

13. Finalmente se muestra la relación
Que existe entre el Índice,
Los apuntadores y la información
completa.

14. Índice
992950 3
98294 1
242583 4
29284 2
código nombre Carrera
98294 Iris Martínez administración
29284 Gabriela
Cardona
auditoria
992950 Corina Cardona ingeniería
242583 Fernando
carrillo
Administración
Datos ordenados

15. Eliminación
de datos

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

17. El índice se
Modifica automáticamente
Su estructura queda de la
Siguiente
Manera ya con
Solo 3 datos.

18. código nombre Carrera
98294 Iris Martínez administración
992950 Corina Cardona ingeniería
242583 Fernando carrillo Administración

19. Modificación
de datos

20. Se modifica
El segundo dato.

21. El dato en amarillo será el dato
Modificado.
Sigue apareciendo en la mismo posición
Bueno será porque el índice aun no a entrado
Función para su ordenamiento

22. código nombre Carrera
98294 Iris Martínez administración
342513 Estefanía García informática
242583 Fernando
carrillo
Administración