Busqueda incremental

Hola todos.

1) Como puedo implementar una busqueda incremental sobre un campo tipo
varchar para una tabla de unos cuantos miles de registros y que sea
eficiente.

2) Para busquedas en tablas grandes por campos varchar hay alguna manera de
agilizar la busqueda por palabras cuando estas no son consecutivas ?

Muchas gracias.