Si instalas appserv ya no necesitas instalar mysql, pero aqui te dejo el link de donde bajar mysql:
http://dev.mysql.com/downloads/mysql/5.0.html
ahora exactamente como usarlo no puedo decirte, la verdad nunca use appserv, el que conozco un poco es xampp, bueno pero supongo que tiene, tambien phpmyadmin, que es un cliente mysql echo en php y puedes acceder desde tu internet explorer poniendo:
http://127.0.0.1/phpmyadmin
o
http://127.0.0.1/
y ahi busca algo con phpmyadmin, y ahi ya puedes trabajar tambien con la base de datos, ahora mira busca info en google que hay bastante sobre esto, ahora como consejo seria bueno que te estes acostumbrando al ingles porque la mejor informacion o la mas completa normalmente esta en ingles, cya