Hola Bustio:
En tu pregunta has omitido el motor de base de datos que estás utilizando, cosa muy importante a la hora de poder dar una respuesta válida, no obstante te voy a responder como si fuera para Paradox, pero más o menos, eso sí contando con el campo por el que deseamos buscar este indexado y además esté activo dicho índice.
Código Delphi
[-]
MiTabla.IndexName:='MiIndice'; procedure TfrConClientes.edBuscarChange(Sender: TObject);
begin
DmFran.Cli.FindNearest([edBuscar.text]);
end;
Dependiendo el volumen de los datos y el sistema utilizado puede ser conveniente utilizar Querys.
Un Saludo.