Как исправить долгую обработку запроса?

index только primary на id

explain ваше_запрос...

Ну а вообще - указываем индексы, оптимизируем запросы...

mysql> explain column1 host from table where column2='value';
+----+-------------+-------+------+---------------+------+---------+------+----------+-------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+-------------+-------+------+---------------+------+---------+------+----------+-------------+
| 1 | SIMPLE | table | ALL | NULL | NULL | NULL | NULL | 198366380 | Using where |
+----+-------------+-------+------+---------------+------+---------+------+----------+-------------+
1 row in set (0.05 sec)

grisbi: Если запрос на простое равенство, то поможет индекс по колонке поиска.

Rsa97: спасибо, поставил создание индексов по колонкам поиска.

Rsa97: индексация не помогла
mysql> select column1 from table where column2='value';
+-------------+
| column1 |
+-------------+
| value1 |
| value2 |
+-------------+
2 rows in set (31.98 sec)

grisbi: Покажите реальный запрос и его EXPLAIN

Rsa97: все хорошо, индекс случайно не на ту колонку назначил

Приведите пример запроса со структурой таблицы. Если пытаетесь получить больше 10-20% записей из таблицы, то индекс может только все испортить (хотя скорее всего он не будет использоваться).