If you have no database, you can not have installed site.
Probably you look to the wrong place.
If you did new install of WordPress, you upload files, create database and then during installation you just fill right - database name, user and password on screen during installation.
Btw. change prefix during installation, the easiest way how to do it.