Los índices de InnoDB son B+trees: árboles balanceados donde cada hoja está a la misma profundidad y las hojas están enlazadas para escaneos de rango rápidos. Una búsqueda es O(log n) — un puñado de lecturas de página incluso en tablas enormes.
Índices compuestos y el prefijo más a la izquierda
Un índice compuesto ordena las filas por , luego por , luego por . Solo puedes usarlo para un de las columnas: , , o — pero sola ni , porque esas columnas no están ordenadas hasta que está fijada.
