Pues tienes várias alternativas .. una de ellas es estudiar el código fuente de aplicaciones de gestión de Mysql tipo phpMyadmin (
www.phpmyadmin.net) .. esas hacen todo lo que mencionas.
Más simple (no sé si es esto lo que buscas) .. pide un "textarea" y que ahí introduzcan el SQL completo a ejecutar en tu mysql_query() (bastante peligroso hacer cosas así ...)
En resumen .. empieza por ver la infinidad de funciones que hay de PHP sobre Mysql para obtener datos como los de "nombres de la BD" .. de las "tablas" .. de los "campos" de estas .. de las propiedades de los campos/tablas/BD .. nº registros .. etc:
www.php.net/mysql
Y no te olvides del SQL de Msyql .. pues hay muchas otras sentencias que te ayudaran a obtener información sobre las tablas/etc de Mysql. (que al fin y al cabo se ejecutan como una consulta cualquiera: mysql_query() ..).
Un saludo,