Lo hace con consultas SQL del tipo "SHOW ...."
Por ejemplo .. SHOW TABLE STATUS entre otras propiedades de una tabla te muestra el tamaño que ocupan tus datos ...
http://dev.mysql.com/doc/mysql/en/SH...LE_STATUS.html
Puedes ver más comandos de ese estilo en
http://dev.mysql.com/doc/mysql/en/Da...istration.html
La consulta SQL que ejecutes (vía mysql_query()) te va a devolver un "record-set" con esos datos .. Puedes recorrerlo como lo haces con un resultado de una tabla cualquiera usando tus mysql_fetch_xxxx() y accediendo a la propiedad que quieras vía el nombre de esta que está descrito en el manual de Mysql.
Un saludo,