árbol-B*
Sign in to saveAlso known as B* tree
B-tree in which nodes are kept 2/3 full by redistributing keys to fill two child nodes, then splitting them into three nodes
Wikidata facts
- Instance of
- data structure
- Subclass of
- B-tree
- Based on
- B-tree
Show 2 more facts
- different from
- B+ tree
- studied by
- algorithmics
via Wikidata · CC0
Article · Español
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. * Datos: Q1936252
Abstract from DBpedia / Wikipedia · CC BY-SA