The database holds all the information for your store and when someone makes a purchase or looks at a product, all the information on their computer is 'pulled' or 'called' from the database. Most hosting companies support databases and they can be easily set up from your hosting control panel. The database is a set of tables that get populated during the set up process and every time you add a product or an image or a customer registers, the information is stored in the database for use at a later time. The database consists of a database name, a password and a user name. This information you will need for the set up of Cube Cart so call your host and ask them how you set it up.
After the database is set up, you will go to your browser and type your url followed by /install. It looks like this if your files are in a directory called cubecart. This directory can be called almost anything by the way or the files can just be in your root directory:
http://www.yoursite/cubecart/installIf the files are in your root directory, usually a directory on your server called public_html or httpdocs, you would type:
http://www.yoursite/installThe installation should begin and you will fill in the blanks with information asked for. As stated above you will need the server name: usually localhost (but ask your host what this is) database name, user name and password.
If you need more help please PM me and I'll help you further.