/etc/init.d/mysql stop

로 mysql 데몬을 중지 시키고
아래와 같이 입력합니다.

mysqld_safe –skip-grant-tables &

# mysql -u root

mysql을 시작하셔서

mysql> use mysql;
mysql> update user set password=PASSWORD(“새 비밀번호”) where User=’root’;
mysql> flush privileges;
mysql> quit
killall mysqld_safe

위와같이 작업합니다

# /etc/init.d/mysql restart

그리고 mysql데몬을 재시작합니다.

출처 http://www.cyberciti.biz/tips/recover-mysql-root-password.html