Se non sbaglio, gia`in phpMyAdmin hai un tasto: "ottimizza tabella".

Comunque come scrive il "GRANDE" nicola75ss e`la soluzione migliore.