InnoDB indexes B+trees हैं: संतुलित trees जहाँ हर leaf एक ही गहराई पर होता है और तेज़ range scans के लिए leaves आपस में जुड़े होते हैं। एक lookup O(log n) है — विशाल tables पर भी मुट्ठी भर page reads।
Composite indexes और leftmost prefix
एक composite index rows को पहले , फिर , फिर के अनुसार sort करता है। आप इसका उपयोग केवल columns के के लिए कर सकते हैं: , , या — लेकिन अकेले या के लिए , क्योंकि जब तक निश्चित न हो, वे columns sorted नहीं होते।
