Indexes na InnoDB su ne B+trees: bishiyoyi masu daidaituwa inda kowace leaf ke zaune a zurfi ɗaya kuma leaves suna haɗe don range scans masu sauri. Bincike O(log n) ne — page reads kaɗan ko a kan manyan tebura.
Composite indexes da leftmost prefix
Composite index yana tsara rows bisa , sannan , sannan . Kana iya amfani da shi kawai ga na columns: , , ko — amma kaɗai ko ba, saboda waɗannan columns ba a tsara su ba har sai an gyara .
