Ubuntu (all distributions):

sudo yum install mysql-server

Starting mysql:

service mysqld start