Un árbol B organiza los datos en una estructura jerárquica balanceada, donde cada nodo puede tener múltiples hijos, diseñada específicamente para minimizar la cantidad de accesos a disco necesarios para encontrar cualquier valor, incluso en índices que contienen millones o miles de millones de entradas.
Por qué es la estructura estándar para índices
Su diseño mantiene la estructura balanceada automáticamente incluso a medida que se insertan y eliminan datos, garantizando un rendimiento de búsqueda consistentemente rápido (logarítmico respecto al tamaño total de los datos) sin importar cuánto crezca la tabla, siendo la razón por la que la mayoría de los motores de bases de datos relacionales lo usan como estructura por defecto para sus índices.