arbol b

DEFINICON :
El árbol B* (B asterisco, B Estrella o B Star) es una variante del árbol B.
La ventaja de su utilización reside en un menor crecimiento en la altura del árbol lograda gracias a laaplicación de redistribución en el alta. Otra ventaja del árbol B* es el aprovechamiento del espacio en el nodo (en soporte) al cambiar las políticas para decidir cuando hacer un split o unaconcatenación.

CARACTERISTICAS:
Los árboles B* tienen un comportamiento similar a los árboles B. Pero a diferencia del anterior se aplica redistribución en el alta logrando detener hasta último momento lanecesidad de los split con el consecuente mayor utilización del espacio en soporte. Además este comportamiento asegura que a la hora de realizar un split al menos dos nodos estén llenos, por lo que elsplit se realiza tomando dos siblings y dividiéndolos en 3 nodos 2/3 llenos.

PROPIEDADES:
Todo árbol B* tiene debe cumplir con los siguientes axiomas:
- Todas las ramas tienen igual profundidad
-Si un nodo tiene k claves, tiene siempre m + 1 descendientes.
- Cada clave en un nodo está asociada siempre con dos referencias. Una hacia otro nodo
que contiene elementos con claves menores y laotra a un nodo con elementos con claves
mayores.
- Existe una relación entre las características de cantidad de claves y descendientes
mínimos y máximos por nodo (establecidas a continuación).OPERACIONES EN ARBOL B*:
Se pueden identificar tres tipos de operaciones en un árbol B:

- Inserción de elementos
- Eliminación de elementos
- Búsqueda de elementos

CARACTERISTICAS:

Búsqueda:Su funcionamiento es el mismo que en el árbol B
Inserción:
Se realiza mediante la búsqueda la ubicación del nodo donde debe agregarse el elemento.
Pueden ocurrir 2 situaciones:
El nodo tienelugar: Se procede a agregar el elemento normalmente (de la misma manera que en un árbol B)
El nodo esta completo: En este caso se trata en primer lugar de realizar una redistribución con alguno de...