Indexy InnoDB jsou B+stromy: vyvážené stromy, kde každý list leží ve stejné hloubce a listy jsou propojené pro rychlé rozsahové skenování. Vyhledávání je O(log n) — hrstka čtení stránek i u obřích tabulek.
Kompozitní indexy a nejlevější prefix
Kompozitní index řadí řádky podle , pak , pak . Můžete jej použít jen pro sloupců: , nebo — ale samotné ani , protože tyto sloupce nejsou seřazené, dokud není pevně dáno.
