Pues yo empezaría buscando algún tutorial de conexión php y flash, ya teniendo eso, la parte de php y mysql es bastante fácil, ya que sólo habría que hacer la consulta para cada parte (me imagino que el mapa debería ser dividi.do en muchas partes) y cargarla dinámicamente. Pero ¿en qué parte necesitas php y mysql? Esto se puede hacer con puro flash.
Saludos!