Смотря какие индексы у Вас есть. Обновление индексированного поля требует значительно больше времени, чем не индексированного.
— Если поля a и b не имеют индекс, то обновляемся без всяких телодвижений.
— Если поля a и b имеют индекс, но не ключевые, то используем совет MiXei4. Отключаем индексы на этих полях и обновляем.
— Если поля a и b имеют индекс и ключевые, то единственный возможный способ это ускорить — поэкспериментировать с тестовой базой, а потом подсунуть вместо «боевой». Но сами понимаете, если таблица обновляется часто, этот способ тоже не возможен.