Gli indici di InnoDB sono B+tree: alberi bilanciati in cui ogni foglia si trova alla stessa profondità e le foglie sono collegate per scansioni di range veloci. Una ricerca è O(log n) — una manciata di letture di pagina anche su tabelle enormi.
Indici composti e leftmost prefix
Un indice composto ordina le righe per , poi , poi . Puoi usarlo solo per un delle colonne: , o — ma da solo o , perché quelle colonne non sono ordinate finché non è fissato.
