/etc/init.d/mysql stop # Stoppen des MySQL-Server-Prozesses
mysqld_safe --skip-grant-tables # MySQL-Server ohne Zugangsdatentabelle starten
# In einem neuen Terminal dann
mysql --user=root mysql # Als root am MySQL-Server anmelden
update user set Password=PASSWORD('hier-neues-passwort-hin') where user='root'; # neues Passwort setzen
flush privileges; # neuladen der Benutzertabellen
exit;