Erro 2002 (HY000) ao conectar ao MySQL

Depois de instalar o MySQL, tentei conectar e recebi a seguinte mensagem: 

# mysql -u root -p 

Password: 
Error 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock' (2) 

Para resolver o problema: 

Logue como root: 

# mysql_install_db
# chown -R mysql.mysql /var/lib/mysql
# mysqld_safe &
# mysqladmin -u root password NOVA_SENHA
# mysql -u root -p 

Password: 
mysql > 

Pronto! Instalado e pronto para uso!