Reading tutorials will not help you much in creating db's with php....You need to pick up a php book ( to learn functions that create db's) then a mySQL book to know the characteristics of the field you want so you can tell php to create a db with X number of fields with Y characteristics (by characteristics i mean will it be a field holding text, numbers, how many characters etc...)
And when your host said that you simply need to request the db...i think they probably meant that you need to send them an email asking them to create a database for you...then you can use php3 to create tables in that database...
Most hosts (yours too probably) usually allow 1 database and unlimited 'tables'.
I'm kind of in the same boat that you are, learning this on the fly.
I had the same problem with the "setting up" the database, a quick call to the service center for my host fixed that problem and they set up three databases for me (later I learned that one would more than suffice).
After they create the database for you (let's assume the name mynewdb), telnet in (I am assuming you have telnet access) get to your shell prompt and login to your mysql server :
server> mysql -p (hit enter)
server> password : ******** (you guessed it, enter again)
you should be brought to a mysql command prompt now:
mysql> use mynewdb;
(remember to put the trailing ';' on your commands)
YOU dont have access to create a database on your server ... email support on the host and ask them to create a database for you with the name "whatever" .. and username for database "whatuser" and password "somepassword"
once that has been done, you cant change the db/usr/pass yourself...
THEN, you connect to the mysql server , according to the tutorials.. the tutorials dont explain how to create a database, because thats not something normal access users can do anyway