¿Cuál es el valor medio de la velocidad de búsqueda de datos en un índice de tipo B-Tree en sistemas de gestión de bases de datos?

La velocidad media de búsqueda de datos en un índice de tipo B-Tree en un sistema de gestión de bases de datos generalmente se estima como O(log n), donde n es la cantidad de elementos en el índice. Esto se debe a que un B-Tree es un árbol equilibrado, donde la altura del árbol crece logarítmicamente con respecto al número de registros.

Por ejemplo, si una tabla tiene un millón de registros, la búsqueda en un B-Tree tomará aproximadamente el logaritmo en base del orden del árbol (generalmente alrededor de 100 o más) del millón, lo que proporciona un acceso muy rápido en comparación con una búsqueda lineal.

# Pseudocódigo para estimar la cantidad de operaciones de búsqueda en un B-Tree
import math

n = 1_000_000  # cantidad de elementos
order = 100    # orden del B-Tree (número máximo de hijos por nodo)
height = math.ceil(math.log(n, order))
print(f"Número medio de niveles para la búsqueda: {height}")