Arboles B* Y B+

Arbol | Características | Ventajas | Desventajas | Propiedades |
B* | Mejora la eficiencia del acceso directo y la sobrecarga de reorganizar el arbol en la inserción y el borrado. Elesquema del B* garantiza que la utilización del almacenamiento es al menos del 66%, mientras que solamente requieren una moderada modificación de los algoritmos de mantenimiento. | * Proporcionamejor utilización del almacenamiento que los arboles B. * La nueva construcción logra una búsqueda más rápida que el B+. * Aseguran ocupación de paginas del 66% Esto debe de ser señalado ya que elincremento en la utilización del almacenamiento tiene el efecto lateral de acelerar la búsqueda ya que la altura del arbol resultante es más pequeña. | La inserción es más costosa. | * Los nodosdeben estar 2/3 llenos siempre, (en vez de solo la mitad). * Cada nodo tiene un maximo de m descendientes. * Cada nodo, excepto la raíz tiene al menos (2 k -1)/3 descendientes. * La raíz tieneal menos dos descendientes, a menos que sea hoja. * Todas las hojas se encuentras al mismo nivel. * Un nodo contiene no más de m-1 llaves. |






Arbol | Características |Ventajas | Desventajas | Propiedades |
B+ | Las llaves se encuentran en el índice y en las hojas.Tiene las mismas características de los Arboles B pero formados por dos Partes: 1. Índice: nodosinteriores. 2. Secuencia: paginas hojas enlazadas secuencialmente en las que se repiten las llaves interiores.El número de llaves que pueden ser indexadas usando un árbol B+ está en función del ordendel árbol y su altura. | * Permite un recorrido secuencial mas rápido que el B * El acceso global es más rápido y la altura media del árbol es menor * Las hojas se pueden vincular, obteniéndose,de esta forma, una trayectoria secuencial para recorrer las claves del árbol. * Se reorganiza automáticamente con pequeños cambios locales. | Se necesitan inserciones extra, se sobrecargan los...