InnoDB-index är B+trees: balanserade träd där varje löv ligger på samma djup och löven är länkade för snabba intervallskanningar. En uppslagning är O(log n) — en handfull sidläsningar även på enorma tabeller.
Sammansatta index och leftmost prefix
Ett sammansatt index sorterar rader efter , sedan , sedan . Du kan bara använda det för ett av kolumnerna: , eller — men ensam eller , eftersom dessa kolumner inte är sorterade förrän är fixerad.
