¿Los árboles b y b + solo almacenan datos en sus hojas? Supongo que usan sus nodos internos para buscar los datos requeridos.¿Los árboles btrees y b + solo almacenan datos en las hojas?
¿Es ese el caso o almacenan datos en cada nodo?
nodos que no son hojas "graba" contienen
Tales "registros" no hoja se enumeran en orden de clave para que mediante el escaneo (o búsqueda binaria dentro) de un nodo no hoja, uno sepa cuál nodo en el siguiente nivel hacia abajo puede con mantener el valor buscado
Los registros de nodos hoja contienen registros de datos completos: el valor clave y cualquier otra cosa.
Por lo tanto, los datos "reales" solo se encuentran en los nodos de hoja, los nodos de hoja solo contienen [una copia de] los valores de clave. para una proporción muy pequeña de los datos (esta proporción depende del número promedio de registros de datos encontrados en un nodo hoja).
Esto se ilustra en la siguiente imagen de la Wikipedia article on B+ Trees 
El nodo no hoja, en la parte superior, (el único en este árbol simplista) solamente contiene dos registros de nodo no hoja, cada uno con una copia de un valor clave (color azulado) y un puntero al nodo correspondiente (color gris). Este árbol tiene solo dos niveles, por lo tanto, los "registros" en el nodo raíz apuntan a los nodos hoja. Uno puede imaginar que hay niveles adicionales (arriba del árbol superior que se muestra a continuación, llámalo el "nodo 3-5"); si ese fuera el caso, el nodo anterior contendría (junto con otros registros similares), un registro con el valor clave 3 con un puntero al nodo "3-5".
También tenga en cuenta que solo los valores clave 3 y 5 están contenidos en nodos hoja (es decir, ni siquiera todos los valores clave se reproducen en los no nodos hoja).
Por cierto, en este ejemplo, los nodos que no son hojas contienen la clave de la última registro en el siguiente nodo (también funcionaría si se usara el primera registro en lugar, ligera diferencia en la forma en que se implementa la lógica de búsqueda) .
Los nodos hoja contienen el valor de la clave (también en color azulado) y el registro de datos correspondiente (d1, d2 ... se muestra en gris). El puntero rojo que se muestra al final de cada nodo de hoja apunta al siguiente nodo de hoja, es decir, el que contiene el siguiente registro de datos en orden de clave; estos punteros son útiles para "escanear" una variedad de registros de datos.
borró todos los conceptos de b + tree ...! muchas gracias – rohit
Toda la información está en las hojas.
Existe cierta confusión en BTrees y B + Trees. B + Trees solo almacena datos en los nodos hoja como punteros. Esto significa que los datos deben almacenarse en otro lugar. BTres puede almacenar datos en cada nodo. Hay ventajas y desventajas para cada uno. Me he dado cuenta de que algunos sitios muestran BTrees exactamente lo mismo que B + Trees.En general, BTrees son mejores para mantener los datos reales, y B + Trees son mucho más eficientes como índices.
Los árboles B + solo almacenan datos en la hoja. B-trees puede almacenar datos en los nodos internos. –