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