Error en MySQL

[armfher]

Hooola a todos, tengo contratado un host, con una bd MySQL, pero al hacer un backup de una de las tablas... dsd phpmyadmin, dandole a enviar dsd un archivo sin compresión gzip, me da el siguiente error:

Fatal error: Allowed memory size of 8388608 bytes exhausted (tried to allocate 364 bytes) in /var/www/html/phpMyAdmin-2.2.0/lib.inc.php on line 507

Puede ser que no tenga suficiente ancho de banda??, que debería hacer al respecto?? algún truco o sistema?? me han hablado de mysqldump.. pero no tengo ni idea de que es.. y necesito los datos lo antes posible... Como mucho he conseguido una descarga de la tabla, pero no con todos los datos que ésta contenía..

Muchas gracias a todos, espero vuestra ayuda.
Salu2