crear base de datos

[jgar]

tengo un host contratado al que accedo por ftp insertando y modificando todos los archivos web (html, php...). Quiero poner una base de datos. Entiendo todo lo referente a la sintaxis php que se describe en los manuales para conectarse e insertar o borrar registros de la base de datos pero no acabo de entender como empezar y crearla.
Como puedo hacer yo para crear la base de datos y luego colgarla por ftp al hospedaje que tengo contratado?