Archivo Secuencial Indexado

 Archivo Secuencial Indexado  Archivo Secuencial Indexado

Los archivos secuenciales indexados retienen la limitación del archivo secuencial: la eficacia en el procesamiento se limita al basado en un único campo del archivo. Cuando es necesario buscar un registro basándose en algún otro atributo distinto del campo clave ambas formas de archivo secuencial no son adecuadas. En algunas aplicaciones esta flexibilidad es deseable. Para alcanzar esta flexibilidad, se necesita una estructura que utilice mú ltiples índices, uno para cada tipo de campo que pueda ser objeto de la búsqueda. Se suelen utilizar dos tipos de índices. Uno índice exhaustivo contiene una entrada para cada registro del archivo principal. Otro índice parcial par cial contendrá entradas a los registros donde este el campo de interés. Con registros de longitud variable, algunos registros no contendrán todos los campos. Los archivos indexados son muy utilizados en aplicaciones donde es c rítica la oportunidad de la información y donde los datos son rara vez procesados de forma exhaustiva. ¿Cómo se usa el árbol en archivos secuenciales indexados?

Se usan árboles en B y B+ Arboles B En informática un árbol B es un tipo de estructura de datos de árboles. Representa una colección de datos ordenados de manera que se permite una inserción y borrado eficiente de elementos. Es un índice, multinivel, dinámico con un límite máximo y mínimo en el número de claves por nodo. n odo.

Arboles B+ Un árbol B+ es una variación de un árbol B, en un árbol B+ en contraste respecto a un árbol B, toda la información se guarda en las hojas. Los nodos internos solo contienen claves y punteros. Todas las hojas se encuentran en el mismo, as bajo nivel. Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir la búsqueda secuencial.

Las necesidades del archivo secuencial indexado son el origen de los arboles B+. Un árbol B+ es muy similar a un arbol B en muchos aspectos, la principal diferencia es que en las "hojas" se encuentran todas las llaves ordenadas, mientras que en los demás nodos se encuentran sólo algunas de ellas que sirven de camino para llegar rápidamente al nivel más bajo. Aquí el orden se define como el número máximo de llaves que puede tener un nodo , cada nodo debe estar siempre al 50 % de su capacidad, excepto la raíz que al menos deberá tener 2 llaves (2 ligas); esto último después de haber pasado las inserciones iniciales donde obviamente la raíz podrá tener 1 sola llave. DESBORDE LIGADO: Cuando un bloque se satura, se activa una liga en el ultimo registro del bloque paraindicar la dirección en el área de desborde del primer registro que correspondería a este mismo bloque. Cada registro en el área de desborde tiene una liga que apunta al siguiente registro asociado al mismo bloque Estructuras de árbol B +. Es una de las técnicas más populares para instrumentar esta organización. El árbol B+ consta de dos partes: la parte índice que consta de los nodos interiores y el conjunto secuencia que consta de las hojas del árbol.

Esquema de un archivo secuencial indexado

Clave Datos 21 15 Clave a untador 34

Imagen 2.1

15 90

Índice 7 20

Indice

7 20 13 4 1 16 498 9

Tabla principal Se reserva una taba auxiliar llamada indice ademas del archivo ordenado mismo. Cada elemento en el indice consta de una llave kindex y un apuntador al registro en el archivo que corresponde a kindex. Los elementos en el indice al igual que los elementos en el archivo, deben estar ordenados en la llave. Si el indice es de un octavo del tamaño del archivo, se representa en el indice cada octavo registra el archivo. Un ejemplo de esto es la imagen 2.1.

Clav. Dato 100 212 Clav. Apun

140

Clav. A un

100

1024

100

230

20

140

230

10

101

290

21

140 290

Índice Secundario

Índice Primario

10 13 290 56 89 50

Tabla Principal