Indeks ialah struktur data yang berasingan dan tersusun (B-tree dalam InnoDB) yang membolehkan MySQL mencari baris tanpa mengimbas seluruh jadual. Tanpanya, satu carian membaca setiap baris (imbasan jadual penuh / full table scan); dengannya, ia menyusuri pokok dalam beberapa langkah.
Primary berbanding sekunder
Dalam InnoDB, jadual itu sendiri ialah indeks primary key — sebuah . Baris disimpan secara fizikal mengikut susunan primary key, jadi carian primary key mendarat terus pada baris penuh.
