Download - Explicacion archivo secuencial indexado
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