Сменить утерянный пароль ROOT пользователя достаточно просто. Требуется лишь проделать следующие шаги:

1. Остановить MySQL-сервер

[root@localhost ~]# /etc/init.d/mysqld stop

2. Запустить mysqld с опцией --skip-grant-tables

[root@localhost ~]# mysqld_safe --skip-grant-tables &

3. Открываем еще один еще одну сессию в терминале, и соединяемся с MySQL-сервером

[root@localhost ~]# mysql -u root

4. Установливаем пароль ROOT

mysql> use mysql;
mysql> update user set password=PASSWORD('C4aL2XN_VBbocN') where user='root' and host='localhost';
mysql> flush privileges;
mysql> quit

5. Остановить сервер

[root@localhost ~]# killall mysqld_safe

6. Запустить сервер и проверить новый пароль

[root@localhost ~]# /etc/init.d/mysqld start

См.исходник команд