Nivel 2: Datos · L2.1 Modelos de datos, SQL contra NoSQL, motores de almacenamiento e índices
Cómo funcionan los índices (B-trees)
Explicar las búsquedas en un B-tree y los índices compuestos y de cobertura.
13 min · Pro
Lo que te llevas
- Un B-tree tiene un fan-out de cientos, así que 100 millones de filas están a tres o cuatro lecturas de página de profundidad, y los niveles de arriba siempre están en caché.
Y 3 ideas más dentro de la clase, en Pro.
Cómo está armada la clase
- El problema
- La versión simple
- Bajando por el árbol
- Tres reglas que se desprenden
- Comprueba lo que entendiste