En ciencias de la computación, un árbol B+ es un tipo de estructura de datos de árbol, que representa una colección de datos ordenados de manera que se permite una inserción y borrado eficiente de elementos. Es un índice, con un límite máximo y mínimo en el número de claves por nodo. Un árbol B+ es una variación de un árbol B.
En un árbol B+, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo nivel, que corresponde al más bajo. Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir una búsqueda secuencial.
A continuación, os mostraré unos ejemplos de árboles B+ teniendo en cuenta que el número de valores de la llave de búsqueda que caben en un nodo es 3, 5 y 7.
En un árbol B+, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo nivel, que corresponde al más bajo. Los nodos hoja se encuentran unidos entre sí como una lista enlazada para permitir una búsqueda secuencial.
A continuación, os mostraré unos ejemplos de árboles B+ teniendo en cuenta que el número de valores de la llave de búsqueda que caben en un nodo es 3, 5 y 7.
Árbol B+ de orden 3 con valores (2, 3 ,5 , 7, 11, 17, 19, 23, 29, 31)
Árbol B+ de orden 5 con valores (2, 3 ,5 , 7, 11, 17, 19, 23, 29, 31)
Árbol B+ de orden 7 con valores (2, 3 ,5 , 7, 11, 17, 19, 23, 29, 31)
No hay comentarios:
Publicar un comentario