mysql es la tecnologia usada para base de datos, asi como php es la tecnologia (lenguaje) usado para programacion.
Los dos se usan mucho juntos, por el hecho de que son open source (gratis) y no se por que mas, supongo que se complementaran bien...pero segurmante alguien mas te podra explicar mejor el porque.
