ORGANIZACIÓN INDEXADA

ACCESO DIRECTO / SECUENCIAL

La organización indexada está formada por registros que se encuentran en conjunto de datos que se graban en un disco secuencialmente, llamado área primaria. Estos datos se pueden recuperar con acceso directo gracias a la utilización de un fichero adicional, llamado áreas de índices, que contiene información de la posición de memoria que ocupa cada registro en el fichero de datos. Además, se dispone de un área adicional, denominada área de overflow, en la que podemos añadir más datos, una vez terminada el área primaria.

Concepto

Área de Overflow Tras completar el área primaria, los registros añadidos posteriormente serán enviados al área de overflow. Estos registros podrán tener claves intermedias a los registros añadidos en el área primaria

Área de Índices Los registros de esta área están formados por dos campos: El primero contiene la clave del último registro de cada bloque. El segundo contiene la dirección de memoria (puntero) del inicio de cada bloque del área primaria.

Área primaria Es la parte del fichero donde se guardan los registros ordenados por el valor del campo “clave”. Los registros se organizan por bloques. Es un área de organización secuencial donde el acceso se realiza mediante dos operaciones: Primero, buscando en el bloque del registro, luego analiza secuencialmente ese bloque hasta localizar el registro deseado o, en caso de no hallarse, pasaría al área de overflow.

Desventajas

• Para acceder a un registro es necesaria una consulta secuencial. • Para la localización de un registro es necesario un

proceso que compare el valor del campo del registro deseado con el del campo correspondiente en cada registro. • Cada registro se coloca a continuación del último

existente. Para la organización del fichero es necesario crear un fichero nuevo a partir del existente.

Ventajas

Rapidez en el accesoCompactación : No hay espacio vacíos .

La organización indexada hace uso de los Arboles B, son estructuras en forma de árbol que mayormente se encuentran en la implementación de bases de datos y sistemas de archivos. Este tipo de estructura permite que los datos estén bien ordenados.

Propiedades1. Cada nodo tiene como máximo M hijos2. Cada nodo (excepto raíz y hojas) tienen como mínimo M/2 hijos3. La raíz tiene al menos 2 hijos si no es un nodo hoja.4. Todos los nodos hoja aparecen al mismo nivel5. Un nodo no hoja con k hijos contiene k.1 elementos

almacenados6. Los hijos de cada raíz deben cumplir

a) El primero es < r1b) El segundo es > r1 y < r2c) El último hijo tiene valor > rm

Archivo de empleados

No. Clave Nombre Depto Turno1 34523 Pedro A Matutino2 42354 Martha B Vespertino3 65431 Josue A Matutino4 84532 Karen B Vespertino5 54006 Ramiro B Vespertino6 23355 Teresa C Matutino7 85423 Hernan C Matutino8 55442 Daniel A Vespertino

Indice por Clave Indice por nombre Indice por Depto + Nombre

No_Ix No_A No_Ix No_A No_Ix No_A1 6 1 8 1 82 1 2 7 2 33 2 3 3 3 14 5 4 4 4 45 8 5 2 5 26 3 6 1 6 57 4 7 5 7 78 7 8 6 8 6

No_A Clave No_A Nombre No_A Depto Nombre6 23355 8 Daniel 8 A Daniel1 34523 7 Hernan 3 A Josue2 42354 3 Josue 1 A Pedro5 54006 4 Karen 4 B Karen8 55442 2 Martha 2 B Martha3 65431 1 Pedro 5 B Ramiro4 84532 5 Ramiro 7 C Hernan7 85423 6 Teresa 6 C Teresa

4 7 8

1 32 5 6