Сброс пароля пользователя root MySQL-сервера в Ubuntu

1. Останавливаем mysql сервер

/etc/init.d/mysql stop

2. Запускаем mysql следующей командой:

/usr/bin/mysqld_safe --skip-grant-tables &

3. Соединяемся как root без пароля:

mysql --user=root mysql

4. Обновляем пароль:

mysql> update user set Password=PASSWORD('новый пароль') WHERE    User='root';

mysql> flush privileges;

Завершаем работу mysqld_safe: "Ctrl+c"

Подробнее можно прочитать здесь.