Pues . .puedes empezar por:
www.php.net/mysql
con la función:
mysql_connect()
Ejemplos tienes a lo largo del captítulo del manual oficial de PHP que dejé el liink, también en las FAQ's de este foro y en los links hacia tutoriales de PHP que tienes en las FAQ's y que todos contienen un capítulo sobre trabajo con BBDD (Mysql).
Un saludo,