Con quello che hai scritto è assai difficile dare una risposta...
in generale 34000 righe non sono certo una follia. Se la query è lenta significa che probabilmente è costruita male. Per "non andare a buon fine" mi piacerebbe sapere cosa intendi.
Prova a postare la CREATE TABLE e la query