Késsio Ruperth

Bom dia, alguém com muita experiência em mysql poderia me dar uma ajuda Preciso otimizar um Update de 5800 registros Estou usando When / CASE/ ELSE/ End mas a Sql rodou por 30 minutos e travou Estou procurando uma solução, alguém teria alguma dica? Obrigado