come ti dicevo...

tramite variabili dovresti fare in modo di avere la giusta LIMIT per la pagina richiesta (LIMIT 10, 10 per esempio ti da i risultati da 11 a 20)

X la ricerca di piu' parole l'unico metodo semplice che mi viene in mente e' quello che ti ho gia' accennato, ovvero gli indici di ricerca fulltext settati direttamente nei campi del DB (non posso spiegarti tutto da qui, prova con la documentazione di MySql)

Ciao di nuovo