Calculadora de capacidad de un índice B-tree
Calcular la altura mínima y el recuento de página de un índice de árbol B +, que es ideal de forma uniforme.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Utilice los mismos anchos clave / puntero a cada nivel y páginas madre agregadas hasta que quede una raíz.
Leaf capacity=floor((page−header) fill/(key+pointer)); internal children=floor(((page−header) fill+key)/(key+pointer))
Ejemplo resuelto
Con capacidad de hoja 100 y marca 100, un millón de registros necesitan 10000 hojas, 100 padres y una raíz: tres niveles.
Suposiciones y detalles de entrada
Guías y entradas de tamaño fijo ideales, no hay compresión de prefijo, carga útil variable, páginas eliminadas, splits, caché o política de motores de base de datos real. La ocupación es un supuesto de planificación. El titular debe dejar capacidad para al menos dos entradas.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Calcular el tamaño plano de la página de un solo nivel, el conteo de página virtual y los bits de la página-offset / marco físico.
Calcular los bloques asignados y el desguace interno para una lista de tamaños de archivos lógicos y una unidad de asignación elegida.
Calcular las probabilidades medias de acceso a la memoria y a la ruta para las miradas de la serie L 1, L 2 y de la memoria.
Espacio reservado para publicidad.