No puedo acceder a mi base de datos

Hola amigo, me llamo Milania Camile. Mira, estoy algo confundida. Tengo una página alojada en un servidor de paga. Mi proveedor me indicó cómo crear una base de datos con una herramienta y dicha base ya la tengo también en el servidor. También tengo un formulario de contacto mediante el cual los visitantes escriban sus datos. En sí el problema es que no he podido acceder a la base de datos con PHP. Hablé con mi proveedor y me dijo que en la instrucción de conexión colocara localhost y root. Pero en la línea donde especifico la base de datos me marca que dicha base no existe. He intentado con varios ejemplos que he tomado de internet y nada. Estoy usando MySQL y PHP.
Agradezco tu ayuda de antemano. Gracias.