indice:
UPDATE mytable SET champ_vierge = CONCAT(SUBSTRING(timestamp, 1,9), SUBSTRING( LPAD(SUBSTRING(timestamp,10,6)+500, 6,'0'),1,3));

Tourne pendant des minutes et des minutes (ok y a 12.700.000 rows, mais bon...)

Mais j'ai pas mis de WHERE, ni de FROM ni de...bref, j'ai peur!