Está en la página 1de 6

Son estructuras de datos de árbol que se encuentran comúnmente en las implementaciones de

bases de datos y sistemas de archivos. Mantienen los datos ordenados y las inserciones y
eliminaciones se realizan en tiempo logarítmico.
Un ÁRBOL B de orden n es un árbol de búsqueda que satisface:

*Cada página contiene como máximo 2n claves

*Cada página contiene como mínimo n claves, excepto la raíz que puede tener sólo una

*Cada página o es una página hoja o tiene m+1 descendientes, siendo m el número de claves
en ésta.

*Todas las páginas hoja están al mismo nivel


• Ejemplo: 2n=4=2*2

– Numero Máximo Por página: 4 Claves y 5 Ramas

– Numero Mínimo Por página: 2 Claves y 3 Ramas


1) Los elementos de un nodo están ordenados linealmente.
2) Los elementos están organizados de tal forma que se cumple la regla de la búsqueda: a
la izquierda menores, a la derecha mayores.
Arboles B+

Los arboles B+ son una variante de los arboles B, se diferencian en que los arboles B+ toda la
información se encuentra almacenada en las hojas. En la raíz y en las páginas internas se
encuentran almacenado índices o claves para llegar a un dato.
Principales características de los arboles B+ de orden m son:

-La raíz almacena como mínimo un dato y como máximo m-1 datos.

-La página raíz tiene como mínimo dos descendientes.

-Las paginas intermedias tienen como mínimo (m-1)/2(Parte entera) datos.

-Las páginas intermedias tienen como máximo m-1 datos.

-Todas las paginas hojas tienen la misma altura

-La información se encuentra ordenada.

-Toda la información se encuentra almacenada en las páginas hoja, por lo que en las páginas
internas se puede duplicar las claves.