NOTE: Tried and tested on Ubuntu 10.04
Open a new Command Line Window
Execute the following command to install MySql Server 5
sudo apt-get install mysql-server
If you wish to use MySql together with PHP 5 you will need to install the PHP****module for MySql 5. To do this open a Command Line Window and execute the following command
sudo apt-get install php5-mysql