огорченное Kalvillo на вариант 5 MySQL или большой это правильно
измените mydatabase charset=utf8 базы данных; (как выше)
ИЗМЕНИТЕ НОВООБРАЩЕННЫЙ tbl_name ТАБЛИЦЫ К ХАРАКТЕРУ - УСТАНОВИТЕ utf8; [1]
Я как раз испытал это для вас и он изменяет колонки с таблицей, в этот случай, tbl_name. То должно работать, и много быстроее
[1] (
http://dev.mysql.com/doc/refman/5.0/en/alter-table.html)