InnoDB indexes B+trees ਹੁੰਦੇ ਹਨ: balanced trees ਜਿੱਥੇ ਹਰ leaf ਇੱਕੋ depth ਉੱਤੇ ਬੈਠਦਾ ਹੈ ਅਤੇ ਤੇਜ਼ range scans ਲਈ leaves ਆਪਸ ਵਿੱਚ ਜੁੜੇ ਹੁੰਦੇ ਹਨ। ਇੱਕ lookup O(log n) ਹੈ — ਵੱਡੀਆਂ tables ਉੱਤੇ ਵੀ ਮੁੱਠੀ ਭਰ page reads।
Composite indexes ਅਤੇ leftmost prefix
ਇੱਕ composite index rows ਨੂੰ ਪਹਿਲਾਂ ਨਾਲ, ਫਿਰ , ਫਿਰ ਨਾਲ sort ਕਰਦਾ ਹੈ। ਤੁਸੀਂ ਇਸ ਨੂੰ ਸਿਰਫ਼ columns ਦੇ ਇੱਕ ਲਈ ਵਰਤ ਸਕਦੇ ਹੋ: , , ਜਾਂ — ਪਰ ਇਕੱਲੇ ਲਈ ਜਾਂ ਲਈ , ਕਿਉਂਕਿ ਜਦੋਂ ਤੱਕ fix ਨਹੀਂ ਹੁੰਦਾ ਉਹ columns sorted ਨਹੀਂ ਹੁੰਦੇ।
