Si lo vas hacer con PHP .. lee este tutorial sobre PHP (ahí veras un capítulo sobre uso de PHP+Mysql ):
http://otri.us.es/recursosPHP/manual/index.htm
Ahí te enseñaran a manejarte con PHP y una simple tabla Mysql .. Luego te tocará a tí profundizar en temas relacionados con BD (si no lo conoces) como "normalización" .. etc, y por supuesto del lenguaje SQL própio -particular- de Mysql que lo puedes ver ya en:
www.mysql.com/doc
Un saludo,