Чрезвычайно медленный запрос UPDATE

Я заметил, что мой скрипт стал очень медленным, затем я сузился до проблемы: это был запрос на обновление. Странно то, что запрос SELECT выполняется очень быстро. В таблице около 600 000 записей. И да, id - УНИКАЛЬНЫЙ ПЕРВИЧНЫЙ КЛЮЧ. Вот несколько примеров:

SELECT * FROM `tmp_pages_data` WHERE id = 19080 LIMIT 0 , 30

Showing rows 0 - 0 (1 total, Query took 0.0004 sec)

А теперь запрос на обновление:

UPDATE tmp_pages_data SET page_status = 1 WHERE id = 19080

1 row(s) affected. ( Query took 24.5968 sec )

Как видите, выбор выполняется очень быстро, но обновление происходит очень медленно. Как это возможно?