InnoDB indexes એ B+trees છે: સંતુલિત trees જ્યાં દરેક leaf એક જ depth પર બેસે છે અને ઝડપી range scans માટે leaves એકબીજા સાથે linked હોય છે. lookup એ O(log n) છે — વિશાળ tables પર પણ ગણ્યાગાંઠ્યા page reads.
Composite indexes અને leftmost prefix
composite index rows ને પહેલાં , પછી , પછી પ્રમાણે sort કરે છે. તમે તેને ફક્ત columns ના માટે વાપરી શકો: , , કે — પણ એકલા કે માટે , કારણ કે fixed ન થાય ત્યાં સુધી એ columns sorted નથી હોતાં.
