الفهرس بنية بيانات منفصلة ومرتّبة (B-tree في InnoDB) تتيح لـ MySQL العثور على الصفوف دون مسح الجدول بأكمله. من دونه، يقرأ البحث كل صف (full table scan)؛ ومعه، يسير في شجرة عبر خطوات قليلة.
الأساسي مقابل الثانوي
في InnoDB، الجدول نفسه هو فهرس المفتاح الأساسي — فهرس مُجمَّع (clustered index). تُخزَّن الصفوف فيزيائيًا بترتيب المفتاح الأساسي، لذا يصل بحث المفتاح الأساسي مباشرةً إلى الصف الكامل.
الـ شجرة B-tree منفصلة مُفهرَسة على عمود (أو أعمدة) أخرى. تخزّن عُقد أوراقه القيمة المُفهرَسة إضافةً إلى ، لذا فإن استخدام فهرس ثانوي غالبًا ما يكلّف بحثًا ثانيًا ("العودة إلى الفهرس المُجمَّع") لجلب بقية الصف.
