Com o comando:
sudo apt-get remove --purge mysql\*
você pode deletar qualquer coisa relacionada a pacotes chamados mysql. Esses comandos são válidos apenas em distribuições linux baseadas em debian/debian (Ubuntu por exemplo).
Você pode listar todos os pacotes mysql instalados com o comando:
sudo dpkg -l | grep -i mysql
Para mais limpeza do cache do pacote, você pode usar o comando:
sudo apt-get clean
Além disso, lembre-se de usar o comando:
sudo updatedb
Caso contrário, o comando "locate" exibirá dados antigos.
Para instalar o mysql novamente, use o seguinte comando:
sudo apt-get install libmysqlclient-dev mysql-client
Isso instalará o cliente mysql, libmysql e seus arquivos de cabeçalho.
Para instalar o servidor mysql, use o comando:
sudo apt-get install mysql-server