Jesi li čuo za
Apache Lucene ili
Egothor?
Inače
Zend_Search iz
Zend framework-a koristi upravo
Lucene.
Off Topic: Ovakav problem optimizacije se narodski zove "klackalica". Ako želiš bržu pretragu moraš imati veći i kompleksniji index, a ukoliko želiš manji i jednostavniji index imaćeš sporiju pretragu.
Kada napraviš dovoljno dobro rešenje svaki dalji pokušaj optimizacije ti se svodi na "klackalicu".