Используются ли в update запросах mysql индексы?
а если просто написать EXPLAIN SELECT с теми же параметрами для WHERE и посмотреть?
Я бы сказал что индексы которые учавствуют в обновлении цвеличивают время обновления =)