InnoDB:n indeksit ovat B+puita: tasapainotettuja puita, joissa jokainen lehti on samalla syvyydellä ja lehdet on linkitetty nopeita aluescannauksia varten. Haku on O(log n) — kourallinen sivulukuja jopa valtavissa tauluissa.
Yhdistelmäindeksit ja vasemmanpuoleinen etuliite
Yhdistelmäindeksi lajittelee rivit :n, sitten :n, sitten :n mukaan. Voit käyttää sitä vain sarakkeiden : , tai — mutta pelkkä tai , koska nuo sarakkeet eivät ole lajiteltuja ennen kuin on kiinnitetty.
