ÁRBOL B+

ÁRBOL B+

• Los árboles-B+ se han convertido en la técnica mas utilizada para la organización de archivos indizados. La principal característica de estos arboles es que todas las claves se encuentran en las hojas y por lo tanto cualquier camino desde la raíz hasta alguna de las claves tienen la misma longitud. 
• Todas las claves se encuentran en las hojas.
• Cualquier cambio desde la raiz hasta la clave tiene la misma longitud.
• Ocupa mas espacio que un árbol B porque hay duplicidad en llaves.
• Cada pagina excepto la raiz continua entre N y 2N elementos.
• Las claves de las paguinas de raiz en interiores se utilizan como indices

- Ejemplo: 

Ejemplo de un árbol B+

  Para mayor información sigueme en:

CIBERGRAFIA

- haz click aqui para ver de donde se saco la informacion