Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ARBOLES B+
• CONCEPTO
• PROPIEDADES
• BUSQUEDA
• INSERCION
• ELIMINACION
ARBOLES B+
Los arboles B+ se han convertido en la
técnica mas utilizada para la
organización de archivos indizados
(Ordenado por una llave).
Al buscar la clave 55 en el
siguiente árbol, se encuentra en
la pagina raiz, en este caso se
debe continuar el proceso de
búsqueda en la pagina apuntando
por la rama derecha de dicha
clave.
BUSQUEDA
INSERCION
{10-27-29-17-25-21-15-31-13-51
-20-24-48-19-60-35-66}
INSERCION
ELIMINACION
las operaciones de eliminación en un árbol
B+ es mas sencilla que la eliminación de
un árbol B, por que las claves que iremos a
eliminar siempre se encuentra en las
paginas hojas, en general se debe distinguir
los siguientes casos.
1. Si al eliminar una clave m queda mayor o
igual a d, entonces termina la operación
de borrado, las claves de las paginas raiz
o internas no se modifican por mas que
sean una copia de las claves eliminada en
las hojas.
ELIMINACION
2. Si al eliminar una clave m queda
menor que d, entonces se debe
realizar una redistribución de
claves, tanto para el índice como en
las paginas hojas, se quitan aquellas
claves que quedaron en los nodos
interiores luego de haber eliminado
su correspondiente información en
los nodos hoja.
ELIMINACION
Caso 1:
Eliminación clave 25
ELIMINACION
Caso 2
Eliminación clave 27
FUSION DE PAGINAS
ELIMINACION
Caso 2
Eliminación clave 21
FUSION DE PAGINAS
ELIMINACION
Caso 2
Eliminación clave 37
FUSION DE PAGINAS
ELIMINACION
Caso 2
GRACIAS