Tienes un campo llamado "nombre" en la base de datos, pues abre el Database Desktop, dale a reestructurar tabla, arriba a la derecha tienes un combobox donde puedes elegir "secondary indexes", allí dale a nuevo y añade el campo "nombre", dale un nombre al índice y sobre todo, marca la casilla "maintained". Acepta todo y ya tienes el índice creado.
Ahora solo tienes que usar un Tquery más o menos así:
Código Delphi
[-]
query1.close;
query1.sql.text := 'SELECT NOMBRE FROM NOMBRETABLA WHERE NOMBRE LIKE : prNombre';
query1.parambyname('prNombre').AsString := '%'+edcliente.text+ '%';
query1.open;
La consulta hará uso del índice sobre el campo "nombre" para acelerar las búsquedas.
Sobre un TTable como ya he comentado, no puede usarse un like.
Saludos