guardate che mi sa che il problema ce l'abbia nel database non nel php... anche perchè, satifal, non è che uno si scarica tutto il db in php e poi fa l'explode sulle parole...

prova a vedere se questo ti ispira, soprattutto per le funzioni nel db dando un occhio a http://dev.mysql.com/doc/refman/5.5/...xt-search.html se usi mysql