Saltar al contenido
Omnikalc

Calculadora de tamaño de un índice en árbol B

Introduce el número de filas, el tamaño de la clave y del puntero, el tamaño de página y el factor de relleno para obtener las entradas por página, las páginas hoja, la altura del árbol y el tamaño del índice.

Actualizado el
Tus datos

Valor fuera de rango

bytes

Valor fuera de rango

bytes

Valor fuera de rango

%

Valor fuera de rango

Resultados

Altura del árbol (niveles)

4

Entradas por página
358
Páginas hoja
139.665
Páginas en total (aproximadamente)
140.056
Tamaño del índice
1094,2 MB
Solo páginas internas
3,06 MB
Bytes de índice por fila
22,9 bytes

La calculadora de tamaño de un índice en árbol B da las entradas por página, el número de páginas hoja, la altura del árbol y el tamaño del índice de una tabla de base de datos, a partir del número de filas, del tamaño de la clave y del puntero, del tamaño de página y del factor de relleno.

Cómo se hace el cálculo

  • Introduce el número de filas, el tamaño de la clave y el tamaño del puntero.
  • Elige el tamaño de página e introduce el factor de relleno.
  • La calculadora da la altura, las entradas por página, las páginas hoja, las páginas en total, el tamaño del índice, el tamaño de las páginas internas y los bytes por fila.

Ejemplo

Para 50.000.000 de filas con una clave de 8 bytes y un puntero de 8 bytes, una página de 8 KB llena al 70 % contiene 358 entradas. El índice requiere 139.665 páginas hoja y 4 niveles, en 140.056 páginas, es decir, 1094,2 MB, o 22,9 bytes por fila. Las páginas internas suman solo 3,06 MB, así que se quedan en memoria.

Por qué es útil

La calculadora ayuda a administradores de bases de datos, desarrolladores y estudiantes a estimar la huella en disco y en memoria de un índice, a entender por qué las búsquedas siguen siendo rápidas en tablas enormes y a comparar opciones de clave, como un entero de 4 bytes o un identificador de 16 bytes.

Qué tener en cuenta

El modelo trata las entradas internas y las hoja como del mismo tamaño, lo que se aproxima bien en claves de tamaño fijo. Las claves de longitud variable, como el texto, reducen la ramificación, y las claves largas pueden añadir un nivel al árbol. Los sistemas reales añaden cabeceras de página e identificadores de fila y a veces comprimen las claves o suprimen los prefijos comunes, por lo que los tamaños medidos difieren en unos pocos por ciento. Las claves anchas cuestan el doble, porque aparecen también en cada página interna. Compara el resultado con el tamaño de la tabla para juzgar si otro índice merece su mantenimiento, ya que cada índice ralentiza las inserciones y las actualizaciones. Un índice de hash es más pequeño y más rápido para las igualdades, pero no responde a las consultas por intervalo.

Herramientas relacionadas

La calculadora de colisiones de hash describe las tablas de hash, la de búsqueda binaria cubre las matrices ordenadas, la de tamaño de la tabla de páginas muestra otro árbol de varios niveles y la de tiempo de acceso de un disco duro explica el coste de una lectura de disco.

Preguntas frecuentes

¿Cómo se calcula la altura de un árbol B?

Cada página contiene unos cientos de entradas, así que cada nivel multiplica el número de filas alcanzables por ese factor de ramificación. El nivel hoja requiere filas / entradas páginas, y el número de niveles por encima es el logaritmo del número de hojas en base factor de ramificación, redondeado por exceso. Con 358 entradas por página, 50 millones de filas requieren solo 4 niveles.

¿Por qué el factor de relleno es inferior al 100 %?

Las páginas se dividen cuando se desbordan, y cada mitad empieza medio llena. Las inserciones aleatorias dejan las páginas llenas al 68 o 70 % de media, mientras que una carga masiva de datos ordenados puede llenarlas al 90 o 100 %. Un factor más bajo agranda el índice, pero deja espacio para las inserciones siguientes sin dividir páginas.

¿Cuántas lecturas de disco requiere una búsqueda?

Como máximo una por nivel, es decir, la altura. La raíz y las páginas internas son pequeñas, unos pocos megabytes aquí, y normalmente permanecen en memoria, así que una búsqueda suele costar una sola lectura de disco para la página hoja, más otra para la fila de la tabla si el índice no es de cobertura.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.