B+ Tree
Un árbol B+ es una variante del árbol B: los datos viven solo en las hojas, los nodos internos guardan solo claves y punteros, y las hojas se encadenan para admitir recorridos por rangos.
Propósito
Comprender la variante de índice más común en las bases de datos y optimizar las consultas por rango y el acceso secuencial.
Mecanismo
Los nodos internos guardan solo claves de índice (fan-out alto); las hojas guardan claves + datos + punteros al siguiente. Los recorridos por rango leen secuencialmente por la cadena de hojas. Los borrados afectan solo a las hojas. Casi todos los índices de bases de datos relacionales usan árboles B+.
Casos de uso
- Optimización de consultas por rango
- Diseño de índices
- Interior de las bases de datos