Primero haga una copia de seguridad de su directorio /var/lib/mysql/ solo para estar seguro.
sudo mkdir /home/<your username>/mysql/
cd /var/lib/mysql/
sudo cp * /home/<your username>/mysql/ -R
A continuación, purgue MySQL (esto eliminará php5-mysql y phpmyadmin, así como una serie de otras bibliotecas, así que prepárese para volver a instalar algunos elementos después de esto).
sudo apt-get purge mysql-server-5.1 mysql-common
Elimina la carpeta /etc/mysql/ y su contenido
sudo rm /etc/mysql/ -R
A continuación, compruebe que los archivos de su base de datos anterior todavía están en /var/lib/mysql/ si no lo están, cópielos nuevamente en la carpeta y luego haga clic en root:root
(solo ejecútelos si los archivos ya no están allí)
sudo mkdir /var/lib/mysql/
sudo chown root:root /var/lib/mysql/ -R
cd ~/mysql/
sudo cp * /var/lib/mysql/ -R
A continuación, instale el servidor mysql
sudo apt-get install mysql-server
Finalmente, vuelva a instalar los paquetes faltantes como phpmyadmin y php5-mysql.