ARBOLESB

ARBOLES B+

JHON HANER BAUTISTA LAZARO 1150039
JAVIER VIDAL NUMA MENDOZA 1150057

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER
FACULTAD DE INGENIERIAS
INGENIERIA DE SISTEMAS
CUCUTA 2011

ARBOLES B+JHON HANER BAUTISTA LAZARO 1150039
JAVIER VIDAL NUMA MENDOZA 1150057

ING OSCAR GALLARDO

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER
FACULTAD DE INGENIERIAS
INGENIERIA DE SISTEMAS
CUCUTA 2011

ARBOLES B+Los arboles B+ se han convertido en la técnica más utilizada para la
organización de archivos indizados (Ordenador por una llave).
La principal característica de estos árboles es que toda lainformación se
encuentra en las hojas, mientras que en los nodos raíz e interiores almacenan
las claves que se utilizan como índices.
Es de notar que los arboles B+ ocupa más de espacio que los arboles B,esto
ocurre al existir duplicidad en algunas claves.
Este árbol está compuesto por:

Índice: nodos interiores
Secuencia: paginas hojas enlazadas secuencialmente en las que se repiten las
clavesanteriores

PROPIEDADES

• Cada página, excepto la raiz, contiene m elementos, donde m es un
valor entre d y 2d , mínimo 2 máximo 4
• La raiz contiene de 1 a 2d elementos.
• Cada página, excepto la raíz tieneentre d+1 y 2d+1 descendientes.
• La pagina raiz tiene 2 descendientes o ninguno.
• Las paginas hojas están todas al mismo nivel.
• Toda la información con la clave que las identifican, se encuentraen la
pagina hoja.
• Las claves almacenadas en las paginas raiz e interiores se utilizan como
índices (para búsqueda)
• Los nodos no terminales no tienen datos sino punteros a los datos.

BUSQUEDALa operación de búsqueda en arboles B+ es similar a la operación de búsqueda
de arboles B, el proceso es simple sin embargo puede suceder que al buscar
una determinada clave la misma se encuentre enuna página raiz o interior. En
dicho caso no se puede detener el proceso.

EJEMPLO
Al buscar la clave 55 en el siguiente árbol, se encuentra en la página raiz, en
este caso se debe continuar el...