L-indexes ta' InnoDB huma B+trees: siġar ibbilanċjati fejn kull leaf jinsab fl-istess fond u l-leaves huma marbuta għal range scans mgħaġġla. Lookup huwa O(log n) — ftit page reads anke fuq tabelli kbar.
Composite indexes u l-leftmost prefix
Composite index jissortja r-rows skont , imbagħad , imbagħad . Tista' tużah biss għal tal-columns: , , jew — imma waħdu jew , għax dawk il-columns mhumiex sortjati sakemm ma jkunx fiss.
