Si lees las FAQ's de este foro de PHP veras algunos links hacia tutoriales de PHP (con capítulos sobre uso de Mysql bajo PHP) .. Pero, lo que deberías antes de nada si pretendes meterte con "base de datos" es aprender a diseñar estas y a manejar su própio lenguaje: SQL.
En sitios como
www.mysql-hispano.com puedes econtrar multitud de tutoriales al respecto .. sería recomendable que antes de nada .. los vieses.
Un saludo,