Индексы - заданные столбцы в MySQL по которым поиск осуществляется гораздо быстрее обычного. Смотри в сторону Primary, Unique.