Ubuntu (all distributions):

apt-get install mysql

Starting mysql Ubuntu (all distributions):

service mysql start