Desde el terminal:

1ºActualizamos el sistema.

sudo apt-get update
apt-get upgrade

2ºInstalar MySql.

sudo apt-get install mysql-client
sudo apt-get install mysql-server

3ºIniciar MySql.

sudo mysql -u root -p