¿Qué es un B*Tree? ¿Acaso solo se referían al árbol de búsqueda binario?¿Qué es un árbol B *?
6
A
Respuesta
2
No. Un nodo en un árbol B * puede tener muchas llaves (que apuntan a muchos niños). Operan comparando claves para seleccionar un nodo hijo, muy parecido a un árbol binario. Pero la intención es que cada nodo se almacene en el disco y pueda leerse en la memoria de una vez. Por lo tanto, la cantidad de accesos de disco requeridos coincidiría con la profundidad del árbol.
+0
¡Interesante, gracias! – Mehrdad
4
Cuestiones relacionadas
- 1. ¿Qué es una página de árbol B
- 2. Árbol AVL contra árbol B
- 3. ¿Hay algún árbol B o sitios que muestren visualmente cómo funciona un árbol B?
- 4. ¿Por qué un% b produce SIGFPE cuando b es cero?
- 5. Mysql B + implementación de árbol
- 6. Consulta eficiente de un árbol B + que contiene datos multidimensionales
- 7. Eliminar un árbol temporal B Ordenar de una consulta SQLite
- 8. ¿Cómo se puede representar un nodo de árbol B?
- 9. ¿Por qué (a | b) es equivalente a a - (a & b) + b?
- 10. ¿Qué es un árbol sintáctico abstracto/¿Es necesario?
- 11. Es un árbol B de índice SQL Server una estructura plana o una estructura de profundidad
- 12. ¿Cuándo elegir el árbol RB, B-Tree o AVL?
- 13. ¿Qué es un árbol podado y no podado en Weka?
- 14. ¿Qué es un árbol de vocabulario y cómo construir uno?
- 15. Diferencia entre un +++++ b y A ++ + ++ b
- 16. Functor es para (a -> b) -> (f a -> f b), ¿qué es para (Categoría c) => c a b -> c (f a) (f b)?
- 17. Implementación existente del árbol Btree o B + en Java
- 18. ¿Por qué funciona "a + + b", pero "a ++ b" no?
- 19. char * a, * b; ¿Qué tipo es (b-a) y cómo lo imprimo?
- 20. ¿Qué significa B en BIO?
- 21. ¿Es O (logn) siempre un árbol?
- 22. C++ b-tree merge
- 23. ¿Cuál es la diferencia entre a [:] = b y a = b [:]
- 24. División de enteros: ¿es a // b == int (a/b) verdadero para todos los enteros a, b?
- 25. C/C++: Cómo almacenar datos en un archivo en el árbol B
- 26. ¿Cuál es la diferencia entre un árbol de sintaxis abstracta y un árbol de sintaxis concreta?
- 27. Python: ¿por qué `random.randint (a, b)` devuelve un rango que incluye `b`?
- 28. Tipo parámetro de minBy [B] (f: ((A, B)) ⇒ B) (cmp implícita: Orden [B]): (A, B)
- 29. ¿Por qué es el árbol avl más rápido para buscar que el árbol negro rojo?
- 30. El orden de b-trees
Nop: http://en.wikipedia.org/wiki/B-tree – dlev
Oooh yo no lo sabía. ¿Pero también el asterisco es lo mismo que un guión? Pensé que podría tener un significado especial. – Mehrdad
Lo hace; (Creo) * significa que los nodos están al menos 2/3 llenos. – dlev