Константин Самилко

Выполните: explain select id,value from table where id=1234567 limit 1;
И увидите, что пытается сделать оптимизатор. Используется индекс или нет.
Еще, что у вас за движок таблицы. Сколько занимает БД и таблица?