hola, te puedo hablar de mi experiencia, lo poco que se, lo he aprendido a la vez (ademas de
FDW), si te fijas, la mayoria de los tutoriales tratan ambos temas a la par, primero que hablan de php basico y generalemte el capitulo siguiente es mysql basico, de todas formas creo que si vas a aprender php, tienes que aprender mysql tambien, por que si por ejemplo te enseñan a hacer una conexion a una base de datos, para ver si funciona tienes que crear la base de datos, introducirle unos cuantos caracteres y probar, asi que como que a mi entender, no se puede aprender uno y dejar el otro mas palante, es mi opinion.
un saludo y suerte