Creo que sé lo que es un árbol B pero, ¿qué es una página de árbol B?¿Qué es una página de árbol B
Respuesta
B-trees son una estructura de datos común para colecciones muy grandes, como las encontradas en las bases de datos. A menudo son demasiado grandes para guardarlos en la memoria a la vez, por lo que se almacenan en un archivo en el disco, y solo las porciones necesarias para la operación actual se leen en la memoria.
Una pieza de datos que se almacena en el disco (y se lee en la memoria) como una unidad se denomina página. Es típico que un árbol B almacene el número de registros en un solo nodo que hace que el tamaño del nodo sea igual al tamaño natural de la página del sistema de archivos. De esta forma, los accesos al disco pueden optimizarse.
Por ejemplo, si el sistema de archivos opera naturalmente en bloques de datos de 16 kb, y si el tamaño de los registros en el árbol B es de 500 b (incluyendo los enlaces al siguiente nivel de nodos), entonces 32 registros podrían almacenarse en el nodo, haciendo que el tamaño del nodo sea igual al tamaño de la página y permitiendo optimizar los accesos al disco.
Muy bien explicado –
B-tree es un árbol con n-arity, por lo que la página es exactamente 'n' celdas para acomodar elementos del nodo actual y la referencia hacia abajo. Para árbol B + puede ser como meta-nodos (que solo conserva las referencias) y los nodos hoja para almacenar datos.
- 1. ¿Qué es un árbol B *?
- 2. Árbol AVL contra árbol B
- 3. Mysql B + implementación de árbol
- 4. Eliminar un árbol temporal B Ordenar de una consulta SQLite
- 5. ¿Hay algún árbol B o sitios que muestren visualmente cómo funciona un árbol B?
- 6. Es un árbol B de índice SQL Server una estructura plana o una estructura de profundidad
- 7. ¿Por qué un% b produce SIGFPE cuando b es cero?
- 8. MySQL: ¿Qué es una página?
- 9. ¿Por qué (a | b) es equivalente a a - (a & b) + b?
- 10. ¿Qué es una "función de página"?
- 11. Consulta eficiente de un árbol B + que contiene datos multidimensionales
- 12. ¿Cómo se puede representar un nodo de árbol B?
- 13. ¿Cuándo elegir el árbol RB, B-Tree o AVL?
- 14. Functor es para (a -> b) -> (f a -> f b), ¿qué es para (Categoría c) => c a b -> c (f a) (f b)?
- 15. Implementación existente del árbol Btree o B + en Java
- 16. ¿Qué es una buena implementación de árbol abierto de código abierto en C?
- 17. char * a, * b; ¿Qué tipo es (b-a) y cómo lo imprimo?
- 18. Herencia: 'A' es una base inaccesible de 'B'
- 19. Visualización de árbol en la página JSP
- 20. ¿Qué significa B en BIO?
- 21. ¿Por qué funciona "a + + b", pero "a ++ b" no?
- 22. Encuentre el elemento que ocurre b veces en una una matriz de tamaño n * k + b
- 23. ¿Qué es un árbol sintáctico abstracto/¿Es necesario?
- 24. averiguar si a es una potencia de b
- 25. División de enteros: ¿es a // b == int (a/b) verdadero para todos los enteros a, b?
- 26. ¿Qué es la página __EVENTARGUMENT?
- 27. C++ b-tree merge
- 28. El orden de b-trees
- 29. ¿Cuál es la diferencia entre a [:] = b y a = b [:]
- 30. Tipo parámetro de minBy [B] (f: ((A, B)) ⇒ B) (cmp implícita: Orden [B]): (A, B)
Quizás le sirviera de ayuda si tuviera más contexto, como un enlace, código, etc. –
¿Alguna referencia a b-tree-page? – systempuntoout
+1 solo porque esta pregunta no es lo suficientemente mala como para merecer un puntaje negativo, aparte del comportamiento general del PO. – Pops