Busqueda blanda extensa

[seb@]

Hola!!!

Mi problema es el siguiente:

Estoy realizando una busqueda blanda con mas de 6500 registros, en el query usamos la clausula LIKE, para ir filtrando por cada caracter ingresado....tenemos problemas cuando queremos traer todos los registros, o sea hacemos:
SELECT * FROM tabla WHERE campo LIKE '%%'

y lo mismo sucede con los primeros dos caracteres....luego con los demas funciona bien...

pero en el primer caso nos tira un error de memoria insuficiente y no llega a ejecutarse la consulta y satura toda la aplicación....

Hay una solucion para este tipo de problemas?
el problema es la clausula LIKE?
o la cantidad de registros?

Estamos usando D7 con posgresSQL....

De antemano muchas gracias!!!!