Un árbol-B* es una estructura de datos de árbol, una variante de Árbol-B utilizado en los sistemas de ficheros HFS y Reiser4, que requiere que los nodos no raíz estén por lo menos a 2/3 de ocupación en lugar de 1/2. Para mantener esto los nodos, en lugar de generar inmediatamente un nodo cuando se llenan, comparten sus claves con el nodo adyacente. Cuando ambos están llenos, entonces los dos nodos se transforman en tres. También requiere que la clave más a la izquierda no sea usada nunca.
No se debe confundir un árbol-B* con un árbol-B+, en el que los nodos hoja del árbol están conectados entre sí a través de una lista enlazada, aumentando el coste de inserción para mejorar la eficiencia en la búsqueda.
Enero 12, 2022
Árbol, árbol, estructura, datos, árbol, variante, Árbol, utilizado, sistemas, ficheros, reiser4, requiere, nodos, raíz, estén, menos, ocupación, lugar, para, mantener, esto, nodos, lugar, generar, inmediatamente, nodo, cuando, llenan, comparten, claves, nodo, . Un arbol B es una estructura de datos de arbol una variante de Arbol B utilizado en los sistemas de ficheros HFS y Reiser4 que requiere que los nodos no raiz esten por lo menos a 2 3 de ocupacion en lugar de 1 2 Para mantener esto los nodos en lugar de generar inmediatamente un nodo cuando se llenan comparten sus claves con el nodo adyacente Cuando ambos estan llenos entonces los dos nodos se transforman en tres Tambien requiere que la clave mas a la izquierda no sea usada nunca No se debe confundir un arbol B con un arbol B en el que los nodos hoja del arbol estan conectados entre si a traves de una lista enlazada aumentando el coste de insercion para mejorar la eficiencia en la busqueda Obtenido de https es wikipedia org w index php title Arbol B amp oldid 131107616, wikipedia, wiki, leyendo, leer, libro, biblioteca,
