¿Qué es una página B-tree

Question

Creo que sé lo que es un árbol B no es más que lo que es una página de árbol B?

Answer 1

B-árboles son una estructura de datos común para colecciones muy grandes, tales como se encuentran en bases de datos. A menudo son demasiado grandes para ser celebrada en memoria a la vez, por lo que se almacenan en un archivo en el disco, y sólo las partes necesarias para la operación actual se lee en la memoria.

Una pieza de información que se almacena en el disco (y lee en la memoria) como una unidad se denomina una página. Es típico de un árbol B para almacenar el número de registros en un solo nodo que hacen que el tamaño de los ganglios igual al tamaño de la página natural del sistema de archivos. De esta manera, los Accesos de disco pueden ser optimizados.

Por ejemplo, si el sistema de archivos opera, naturalmente, en los bloques 16 KB de datos, y si el tamaño de los registros en el árbol B es 500 b (incluyendo los enlaces a la siguiente nivel de nodos) y luego 32 registros podrían ser almacenado en el nodo, haciendo que el tamaño de los ganglios igual al tamaño de página, y permitiendo que el disco accesos a ser optimizado.

Answer 2

B-árbol es un árbol con n-aridad, por lo que la página es exactamente 'n' células para acomodar elementos de nodo actual y los de referencia hacia abajo. Para árbol B + puede ser tan meta-nodos (que mantiene sólo referencias) y la hoja de nodos para almacenar datos.