فهارس InnoDB هي B+trees: أشجار متوازنة تقع فيها كل ورقة على العمق نفسه وتكون الأوراق مترابطة لمسح النطاقات السريع. البحث بتعقيد O(log n) — حفنة من قراءات الصفحات حتى على الجداول الضخمة.
الفهارس المركّبة والبادئة اليسرى
الفهرس المركّب يفرز الصفوف حسب ، ثم ، ثم . يمكنك استخدامه فقط من أجل من الأعمدة: أو أو — لكن وحده ولا ، لأن تلك الأعمدة ليست مفروزة حتى يُثبَّت .
