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.