Index InnoDB iku B+tree: wit sing imbang ing endi saben godhong ana ing jero sing padha lan godhong disambungake kanggo range scan sing cepet. Panggolèkan iku O(log n) — mung sawetara maca kaca senadyan ing tabel gedhé banget.
Composite index lan leftmost prefix
Composite index ngurutake baris miturut , banjur , banjur . Sampeyan mung bisa nganggoné kanggo saka kolomé: , , utawa — nanging dhéwé utawa , merga kolom kasebut durung diurut nganti ditetepaké.
