c






c






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 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 crítica la oportunidad
de la información y donde los datos son rara vez procesados de forma exhaustiva.

  







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.

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 Y

Y Y

  Y   Y



 Y
Y, 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.
 ˜ 







Clave Datos

21

15
Clave apuntador
34 Imagen 2.1
15
90
Índice
7
7

20 20

13
Indice
4

16

498

Tabla principal
?
  

 


 

 
 

 
 

 














 




 




 








 



 

 


 
?







 
 
 


   





 



 





  


 Clav. Dato

100

212
Clav. Apun 140
Clav. Apun 100 1024

100 230 20
140 230
140
10 101
290
Índice Secundario 290 21

Índice Primario 10

13

290

56

89

50
Tabla Principal