Mysql es un tipo de base de datos de acceso aleatorio .. es lo mas sencillo para implemetar una base de datos con opciones como añadir registros, borrarlos, modificarlos, insertar .. buscar por algun campo coincidencia ... (esto necesita que tu servicio de Hosting soporte Mysql).
Luego, tienes el metodo de usar archivos de texto plano (acceso secuencial) .. aqui se complican los metodos de borrar un determinado registro, insertar ... Pero se puede hacer perfectamente. (con PHP solo se puede implementar).
Depende de las caracteristicas de la base de datos que vas a crear y las operaciones que realices con los datos .. te convendra uno u otro metodo.
Si tinenes previsto apliar en funciones tu base de datos en un futuro, te recomiendo que empieces bien y desarrolles tu base de datos en Mysql.
Si tu servicio de Hosting no soporta Mysql (como motor de base de datos) .. puedes habrirte una cuenta de Mysql en <a href='ir.asp?http://www.freesql.org' target='_blank'>www.freesql.org...</a> ... o usar un servicio de hosting gratuito con PHP+Mysql como <a href='ir.asp?http://www.multimania.com' target='_blank'>www.multimania.com...</a> .. Asi vas aprendiendo. O bien te instalas tu mismo el servidor completo: Apache+PHP+Mysql (existe en versiones Linux/Unix y Windows).
Un saludo,