Hola Ubed, puedes usar los metodos FindKey (para una busqueda exacta) o FindNearest (para una busqueda aproximada) para ambos casos debes definir el campo que sera tu indice, esto lo haces en la propiedad IndexFieldNames de tu componente Table y lo usas de la siguiente manera:
Código Delphi
[-]
Table1.FindNearest([Edit1.Text]);
Table1.FindKey([Edit1.Text]);
Con el Locate la busqueda se hace mas rapida si tienes definido un indice, pero si no lo tuvieras hace una busqueda secuencial lo cual seria lento si tienes muchos registros.
Saluditos