Moodle can use several types of databases. The recommended type is MySQL. There are many ways to create a database. If you are using a shared hosting service, you may have access to phpMyAdmin. You can use this to create the Moodle database and the database user.
For detailed instructions, refer to https://docs.moodle.org/34/en/Installing_Moodle#Requirements.