Здравствуйте.
Есть огромная таблица

размером 365 Гб.
В ней поле case_index инкрементируется каждые 100 записей, но не всегда именно 100, аналитической связи нет.
Мне нужно извлечь n-ое количество строк с case_index>m
Когда я пробую сделать

то при m больше 100000 время выборки растёт прямо пропорционально m, хотя выбираю я всегда n записей.
При m=1000000 время выборки 1000 строк уже превышает 1 минуту.
Когда я пробую выбирать по условию проверки не case_index, а id, который является PRIMARY KEY, то скорость выборки не зависит от m. Т.е так:

Тут - все быстро, менее 100 мсек.
Что можно предпринять для повышения скорости выборки с проверкой по case_index?

ScareCrow,
это то, что мне mysqlworkbench выдал на запрос ПК по таблице - Copy to Clipboard - Create Statement.
За индекс спасибо, пошёл гуглить.

Снова здравствуйте!
Запустил через MySQL Workbench создание индексов для поля "case_index". Через два дня зашёл снова на эту машину, думал индексы уже создались. И вижу, что MySQLWorkbench почему-то закрыт, хотя процесс mysqld полностью грузит одно ядро процессора. Как узнать что конкретно сейчас выполняется MySQL сервером и как спрогнозировать сколько ему ещё времени нужно для создания индексов. У меня нигде не осталось записано, какую я ему конкретно дал команду, можно ли это сейчас узнать?