ARBOLES B+

Son variante de los árboles B que permite realizar de forma eficiente tanto el acceso directo mediante
clave como el procesamiento en secuencia ordenada de los registros, es la estructura de árbol B+
(propuesta por Knuth).

Los árboles B+ almacenan los registros de datos sólo en sus nodos hoja (agrupados en páginas o bloques),
y en los nodos interiores y nodo raíz se construye un índice multinivel mediante un árbol B, para esos
bloques de datos.
Todas las claves se encuentran en las hojas.
Cualquier camino desde la raíz hasta la clave tiene la misma longitud.
Ocupan más espacio que los arboles B porque hay duplicidad de claves.

Dentro dela operaciones que podemos hacer con estos árboles están las siguientes:
Búsqueda
Inserción
Eliminación
Búsqueda:

Para buscar un registro en un árbol B+ a partir de su clave, primero hay que recorrer todo el árbol
del índice, comparando los valores de clave de cada nodo y tomando el descendiente adecuado, tal y
como se realiza en la operación de búsqueda de un registro en un árbol B. Ahora, la diferencia
fundamental consiste en que al estar todos los registros en los bloques de datos, es necesario que la
búsqueda llegue siempre a un nodo hoja, que es donde se encuentra la dirección del bloque donde
puede estar el registro almacenado. Una vez localizado el bloque, se llevará a memoria, donde se
realiza la búsqueda del registro.
Insertar:

Para insertar una clave en un árbol b+ se hace de la misma manera que los arboles b, lo único
que cambia es que cuando halla desbordamiento y tenga que subir un nodo a la raíz este
dejara una copia en la parte inferior como lo muestra el siguiente ejemplo.
Usos y Variantes

Los árboles B y sus variantes se usan en:

Gestores de Bases de Datos.

Principalmente en la búsqueda dentro de las bases de datos.

Sistemas de Ficheros: NTFS (Windows), HFS+ (Apple), btrfs, Ext4

(Linux)
La estructura de directorios suele ser jerárquica, ramificada o
"en árbol", aunque en algún caso podría ser plana. En algunos
sistemas de archivos los nombres de archivos son
estructurados, con sintaxis especiales para extensiones de
archivos y números de versión. En otros, los nombres de
archivos son simplemente cadenas de texto y
los metadatos de cada archivo son alojados separadamente.
 ELIMINAR

La operación de eliminación en árboles-B+ es más simple que en árboles-B. Esto ocurre porque las
claves a eliminar siempre se encuentran en las páginas hojas. En general deben distinguirse los
siguientes casos:

. Si al eliminar una clave, la cantidad de llaves queda mayor o igual que [m/2] entonces termina la
operación. Las claves de los nodos raíz o internos no se modifican por más que sean una copia de la
clave eliminada en las hojas.

. Si al eliminar una clave, la cantidad de llaves queda menor que [m/2] entonces debe realizarse
una redistribución de claves, tanto en el índice como en las paginas hojas.
EJEMPLO 1:
EJEMPLO 2:
REFERENCIAS:
• Mondragon, C. (2015). ESTRUCTURAS Y BASE DE DATOS -- ARBOLES. Prezi.Com. https://prezi.com/
tu1fjoevh75j/estructuras-y-base-de-datos-arboles/

• ARBOLES B+. (2021). http://structurasunincca.blogspot.com/. http://structurasunincca.blogspot.

com/2016/03/arboles-b.html

• Árbol B. (2016, 7 junio). Estructura de Datos II. https://estructurasite.wordpress.com/arbol-2/

• Árboles B y B+. (2012). http://informatica.utem.cl/~mcast/ESDATOS/TADS/Ttema3(parte3).pdf