Run the following in terminal:

sudo apt-get install mysql-server

sudo apt-get install php5-mysql

service apache2 restart

MYSQL installation will walk you through the creation of the root password. Once complete, your done!

The second step is option if you want your server to support PHP, although I highly recommend installing regardless.

Installing PHPMYADMIN

Once complete, navigate to /var/www and run “mkdir phpmyadmin”.

Navigate to the newly created directory and download the latest version of phpmyadmin, “wget http://sourceforge.net/project/downloading.php?groupname=phpmyadmin&filename=phpMyAdmin-3.0.1-rc1-english.tar.bz2&use_mirror=internap”. Unarchive with ‘tar -xvf phpmyadmin* /var/www/phpmyadmin’.

Navigate to the new phpmyadmin directory. Make a backup of config.sample.inc.php, ‘cat config.sample.inc.php > config.inc.php’. Edit the new config.inc.php file, ‘vi config.inc.php’, modify the following:

$cfg['blowfish_secret'] = ”; /* YOU MUST FILL IN THIS FOR COOKIE AUTH! */

// $cfg['Servers'][$i]['controluser'] = ‘pma’;
// $cfg['Servers'][$i]['controlpass'] = ‘pmapass’;

Line 1 needs a random string of characters between the single quotes, something long that makes no sense. 2nd and 3rd lines need your mysql user name as root, and whatever password you chose during setup.  Thats pretty much it. Rock on.