Kalvillo apesadumbrado para la versión 5 de MySQL o mayor esto está correcto
alterar el mydatabase charset=utf8 de la base de datos; (como arriba)
ALTERAR A CONVERTIDO del tbl_name de la TABLA AL JUEGO DE CARACTERES utf8; [1]
Acabo de probar esto para usted y cambia columnas con la tabla, en este caso, tbl_name. Eso debe trabajar, y sea mucho más rápido
[1] (
http://dev.mysql.com/doc/refman/5.0/en/alter-table.html)