Empieza por leerte las FAQ's de PHP (del primer mensaje del foro PHP) .. ahi tienes desde "tips" interesantes .. hasta una coleccion de links de utilidad sobre PHP .. con manuales/tutoriales y demas información útil para PHP ..
Todos los tutoriales referidos en las FAQ's tienen capítulos de gestion de Base de datos Mysql con PHP .. ejemplo este muy básico .. luego sigues con los otros:
http://otri.us.es/recursosPHP/manual/index.htm
Un saludo,