Do you have LAMP (Linux - Apache - MySQL - Php) or simple Debian?
If you don't have LAMP you'll have to install mysql, etc.
To install java & mysql type
apt-get install sun-java6-jdk mysql-server
to connect to your mysql type
mysql -u root -p
I'm running my server on Linux too, if you need anything else let me know.