Beh... ottimizzare un DB e le relative query, non è che sia una cosa da comprimere nelle complessive 6 righe o poco più di questo post.

Si dovrebbe capire come hai strutturato il DB, se ci sono tabelle ridondanti, se le tabelle presentano 100 oppure 100000 record, se usi in maniera massiccia il SELECT * piuttosto che andare a recuperare solo i campi che ti servono, se usi il mysql_free_result() dopo ogni select.

Insomma, come avrai capito, di porzioni di codice da andare a spulciare ne hai a bizzeffe!