explicacion archivo secuencial indexado
TRANSCRIPT
![Page 1: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/1.jpg)
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
![Page 2: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/2.jpg)
Á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).
![Page 3: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/3.jpg)
Á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.
![Page 4: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/4.jpg)
Á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.
![Page 5: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/5.jpg)
ventajas
Búsqueda mas rápida gracias a lautilización de índice Es mas fácil buscar los datosPermite el acceso secuencial o aleatorio
![Page 6: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/6.jpg)
DesventajasSe necesita un archivo extra para guardar las LlavesOcupa mas espacio en disco que los ficheros Secuenciales
![Page 7: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/7.jpg)
Insertar datos
![Page 8: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/8.jpg)
codigo nombre Carrera9829 Iris Martínez administración
![Page 9: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/9.jpg)
código
nombre Carrera
98294 Iris Martínez administración
29284 Gabriela Cardona
auditoria
![Page 10: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/10.jpg)
código nombre Carrera98294 Iris Martínez administración29284 Gabriela
Cardonaauditoria
992950 Corina Cardona ingeniería242583 Fernando
carrilloAdministración
![Page 11: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/11.jpg)
Luego la función de índice es el Que va a ordenar los códigos de Nuestros registros ingresados.
![Page 12: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/12.jpg)
Indice
992950 3
98294 1
242583 4
29284 2
Datos desordenados
![Page 13: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/13.jpg)
Finalmente se muestra la relaciónQue existe entre el Índice,
Los apuntadores y la información completa.
![Page 14: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/14.jpg)
Í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
![Page 15: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/15.jpg)
Eliminación de datos
![Page 16: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/16.jpg)
Se elimina el dato que estaba en la posición #3 Por lo tanto los datos Se recorren.
![Page 17: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/17.jpg)
El índice se Modifica automáticamente
Su estructura queda de laSiguiente
Manera ya conSolo 3 datos.
![Page 18: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/18.jpg)
código nombre Carrera98294 Iris Martínez administración992950 Corina Cardona ingeniería242583 Fernando
carrilloAdministración
![Page 19: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/19.jpg)
Modificación de datos
![Page 20: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/20.jpg)
Se modifica El segundo dato.
![Page 21: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/21.jpg)
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
![Page 22: Explicacion archivo secuencial indexado](https://reader035.vdocuments.site/reader035/viewer/2022081605/587342551a28abf21b8b7535/html5/thumbnails/22.jpg)
código nombre Carrera98294 Iris Martínez administració
n342513 Estefanía
Garcíainformática
242583 Fernando carrillo
Administración