es decir, si tu proveedor de hosting NO DISPONE de PHPMYADMIN (creo que sabes que es) debes hacer una consulta para crear tu base de datos y tablas a través de una página de php podria llamarse "install.php" la que hará un:
por ejemplo
Código PHP:
"mysqladmin create mydb"
"CREATE TABLE agenda (id INT NOT NULL AUTO_INCREMENT, nombre CHAR(50),direccion CHAR(100), telefono CHAR(15), email CHAR(50), KEY (id) )"
luego llamas desde tu hosting el "install.php" listo!