Ubuntu
(all distributions):
sudo yum install mysql-server
Starting mysql:
service mysqld start