Si, es posible con PHP+Mysql o cualquier tipo de Base de datos q uses + ActionScript por la parte de Flash ...
Si no sabes PHP y menos Msyql primero aprende lo básico para poder hacer la consulta a Msyql con PHP. Un tutorial básico:
http://otri.us.es/recursosPHP/manual/index.htm
Y algo ya hecho en flash+PHP+Mysql
http://www.phpbuilder.com/columns/hill20011214.php3
Un saludo,