Но с учетом отклика phpMyAdminв смысле? майадмин отдал-забрал, засек время чисто на запрос, там циферка есть - время запроса, за какое время зарос выполнился, работа майадмина по формированию запроса и вывода результатов из этого времени вычтены. Секунды это реально много для выборки по индексированным полям, разве что машина слабенькая и памяти под мускуль мало.