Cómo eliminar completamente MySQL para una instalación limpia

Necesito eliminar completamente todo lo relacionado con MySQL. No estaba comenzando, así que decidí eliminarlo. Sin embargo, durante la instalación, esto sucedió:

sta@daPC:~$ sudo apt-get install mysql-server
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following extra packages will be installed:
  libdbd-mysql-perl libmysqlclient18 mysql-client-5.6 mysql-common
  mysql-server-5.6
Suggested packages:
  mailx tinyca
The following NEW packages will be installed:
  libdbd-mysql-perl libmysqlclient18 mysql-client-5.6 mysql-common
  mysql-server mysql-server-5.6
0 upgraded, 6 newly installed, 0 to remove and 87 not upgraded.
Need to get 0 B/12,0 MB of archives.
After this operation, 101 MB of additional disk space will be used.
Do you want to continue? [Y/n] Y
Preconfiguring packages ...
Selecting previously unselected package mysql-common.
(Reading database ... 188526 files and directories currently installed.)
Preparing to unpack .../mysql-common_5.6.28-0ubuntu0.15.10.1_all.deb ...
Unpacking mysql-common (5.6.28-0ubuntu0.15.10.1) ...
Selecting previously unselected package libmysqlclient18:i386.
Preparing to unpack .../libmysqlclient18_5.6.28-0ubuntu0.15.10.1_i386.deb ...
Unpacking libmysqlclient18:i386 (5.6.28-0ubuntu0.15.10.1) ...
Selecting previously unselected package libdbd-mysql-perl.
Preparing to unpack .../libdbd-mysql-perl_4.028-2_i386.deb ...
Unpacking libdbd-mysql-perl (4.028-2) ...
Selecting previously unselected package mysql-client-5.6.
Preparing to unpack .../mysql-client-5.6_5.6.28-0ubuntu0.15.10.1_i386.deb ...
Unpacking mysql-client-5.6 (5.6.28-0ubuntu0.15.10.1) ...
Processing triggers for man-db (2.7.4-1) ...
Setting up mysql-common (5.6.28-0ubuntu0.15.10.1) ...
update-alternatives: using /etc/mysql/my.cnf.fallback to provide /etc/mysql/my.cnf (my.cnf) in auto mode
Selecting previously unselected package mysql-server-5.6.
(Reading database ... 188621 files and directories currently installed.)
Preparing to unpack .../mysql-server-5.6_5.6.28-0ubuntu0.15.10.1_i386.deb ...
Unpacking mysql-server-5.6 (5.6.28-0ubuntu0.15.10.1) ...
Selecting previously unselected package mysql-server.
Preparing to unpack .../mysql-server_5.6.28-0ubuntu0.15.10.1_all.deb ...
Unpacking mysql-server (5.6.28-0ubuntu0.15.10.1) ...
Processing triggers for man-db (2.7.4-1) ...
Processing triggers for ureadahead (0.100.0-19) ...
ureadahead will be reprofiled on next reboot
Processing triggers for systemd (225-1ubuntu9) ...
Setting up libmysqlclient18:i386 (5.6.28-0ubuntu0.15.10.1) ...
Setting up libdbd-mysql-perl (4.028-2) ...
Setting up mysql-client-5.6 (5.6.28-0ubuntu0.15.10.1) ...
Setting up mysql-server-5.6 (5.6.28-0ubuntu0.15.10.1) ...
update-alternatives: using /etc/mysql/mysql.cnf to provide /etc/mysql/my.cnf (my.cnf) in auto mode
2016-02-17 04:13:48 0 [Warning] TIMESTAMP with implicit DEFAULT value is deprecated. Please use --explicit_defaults_for_timestamp server option (see documentation for more details).
2016-02-17 04:13:48 0 [Note] /usr/sbin/mysqld (mysqld 5.6.28-0ubuntu0.15.10.1) starting as process 13491 ...

Como puede ver, está bloqueado al iniciar el servidor MySQL nuevamente. ¿Cómo puedo eliminar MySQL completamente para una nueva instalación?

EDITAR: El problema se resolvió solo después de reiniciar la computadora. Como no pude detectar ni el problema ni la solución real, no lo publico como respuesta.

Encontré una solución en: /programming/25244606/completely-remove-mysql-ubuntu-14-04-lts/28113482#28113482

sudo rm -rf /var/lib/mysql/mysql
sudo apt-get remove --purge mysql-server mysql-client mysql-common
sudo apt-get autoremove
sudo apt-get autoclean
sudo apt-get install mysql-server

Durante la reinstalación, se me solicitó una (nueva) contraseña. Durante la reinstalación anterior fallida, la dejé vacía, y mysql mantuvo la antigua contraseña olvidada de la instalación anterior, que pensé que estaba vacía.

El paquete dpkg -P debe purgar el paquete por completo, incluidos los archivos de configuración. La siguiente es la descripción de la opción del comando man dpkg

-r, --remove, -P, --purge package ... | -a | --pending Eliminar un paquete instalado. -r o --remove eliminar todo excepto los conffiles. Esto puede evitar tener que reconfigurar la antigüedad del paquete si se reinstala más tarde. (Los conffiles son archivos de configuración que se enumeran en el archivo de control DEBIAN / conffiles). -P o --purge elimina todo, incluidos los conffiles. Si se da -a o --pending en lugar de un nombre de paquete, todos los paquetes desempaquetados, pero marcados para ser eliminados o purgados en file / var / lib / dpkg / status, se eliminan o purgan, respectivamente. Nota: algunos archivos de configuración pueden ser desconocidos para dpkg porque se crean y manejan por separado a través de los scripts de configuración. En ese caso, dpkg no los eliminará por sí solo, pero el script postrm del paquete (que es llamado por dpkg), tiene que ocuparse de su eliminación durante la purga. Por supuesto, esto solo se aplica a los archivos en los directorios del sistema, no a los archivos de configuración escritos en los directorios de inicio de los usuarios individuales.

Tienes que usar purga:

   remove
       remove is identical to install except that packages are removed
       instead of installed. Note the removing a package leaves its
       configuration files in system. If a plus sign is appended to the
       package name (with no intervening space), the identified package
       will be installed instead of removed.

   purge
       purge is identical to remove except that packages are removed and
       purged (any configuration files are deleted too).

   --purge
       Use purge instead of remove for anything that would be removed. An
       asterisk ("*") will be displayed next to packages which are
       scheduled to be purged.  remove --purge is equivalent for purge
       command. Configuration Item: APT::Get::Purge.

Sintaxis:

 sudo apt-get remove --purge <package-name>

O su equivalente:

 sudo apt-get purge <package-name>

Espero eso ayude.