Нет эффекта от создания индекса в MySQL

Занялся оптимизацией своего кода на повышение производительности и столкнулся с забавным явлением, которое не понимаю

Есть таблица из которой тянутся записи (размер таблицы 30МБ кол-во записей 30 000)

id || запись ||kategoriya

без создания индексов (только id как праймари) производительность по запросу выбрать 10 первых записей категории 5

SELECT * FROM data WHERE kategoriya=5 LIMIT 0, 10

localhost: 0,15 сек

server:0,005 сек (хз почему так быстро - может сервер гораздо круче чем мой комп)

(время усреднено, но порядок сохранен)

добавляем индекс к полю kategoriya и тот же запрос выдает следующие скорости выполнения

localhost: 0,007 сек (в приципе ожидаемо на 100%)

server:0,005 сек (по идеие должно было ускориться как минимум на порядок)

Подскажите:

Почему на сервере скрипт отрабатывает быстро даже без индексов, а также почему добавление индекса не повышает скорость выполнения.

PS.

Есть мысли что скорость не повышантся по причине что сервер просто физически не может выдавать ответ на запрос быстрее 0,005 сек. - типа время на инициирование всех соединений с БД, создание процесса и отдачи контента.

PPS.

Досихпор сомневаюсь насчет выбранного раздела - может нужно было в администрирование серверов?