Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DE CHIMBORAZO
ARBOLES B+
VALERIA ZURITA
KEVIN GALLARDO
JORGE SILVA
ESTEBAN TOAQUIZA
ARBOLES B+
CONCEPTO
PROPIEDADES
BUSQUEDA
INSERCION
ELIMINACION
ARBOLES B+
Los arboles B+ se han convertido en la
tcnica mas utilizada para la
organizacin 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
bsqueda 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 eliminacin en un rbol
B+ es mas sencilla que la eliminacin 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 operacin
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 redistribucin 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 informacin en
los nodos hoja.
ELIMINACION
Caso 1:
Eliminacin clave 25
ELIMINACION
Caso 2
Eliminacin clave 27
FUSION DE PAGINAS
ELIMINACION
Caso 2
Eliminacin clave 21
FUSION DE PAGINAS
ELIMINACION
Caso 2
Eliminacin clave 37
FUSION DE PAGINAS
ELIMINACION
Caso 2
GRACIAS