Bem, provavelmente é uma questão relativas as permissões do sistema ou você tem instalado somente o mysql-client, mas não o mysql-server
e, portanto, não pode criar um arquivo do tipo UNIX Socket.
Então o que você deveria tentar primeiro é instalar o mysql-server:
$ sudo apt-get install mysql-server
Se você tem certeza de que o mysql-server
está instalado, cheque o arquivo de configuraçao principal, que no Debian e Ubuntu deveria está em /etc/mysql/my.cnf
ou /etc/my.cnf
. No meu Debian 7 está localizado em /etc/mysql/my.cnf
.
Sua primeira parte do arquivo deveria parecer-se com isso:

Percebe que sob [client] há uma chave chamada socket
? Pois bem, esse é o arquivo unix socket que o mysql usa para conexão local, por padrão (ao menos que você não force para TCP).
Se esse arquivo não existe crie-o:
$ sudo touch /var/run/mysqld/mysqld.sock
Se ele existe, tente dá as permissões adequadas e atentando ao grupo de usuários:
$ sudo chown -R mysql:mysql /var/lib/mysql
Como uma nota final,você também poderia se conectar usando TCP, ao invés de UNIX socket.