● Los árboles B+ almacenan los registros de datos sólo en sus nodos hoja, y en los
nodos interiores y nodo raíz se construye un índice multinivel mediante un árbol
B, para esos bloques de datos.
● 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 páginas
hojas.
Ejemplo del caso 1:
Ejemplo del caso 2:
Ejercicios en Clase
Ejercicios:
1. Crear un árbol de orden 5 con las siguientes entradas:
25,32,11,10,20,41,53,62,45
2. Del ejercicio anterior eliminar las claves 45 y 52.