Als ich mit PHP und mySQL angefangen habe, wollte ich auch unbedingt ein paar Bücher drüber haben.
Allerdings hab ich maximal 2-3 Stunden in den Büchern rumgeblättert und sie dann in den Schrank gestellt.

Das Einzige was ich jetzt noch nutze, ist eine dicke Befehlsreferenz für PHP...
Für den Anfang ist
http://www.galileocomputing.de/openbook/php4/ erst mal recht gut geeignet. Da sind die Grundlagen für PHP und mySQL drin.