En el caso del BDE, y de algunos otros motores, locate y findkey son igual de rápidos.
Sacado de la ayuda de delphi:
Cita:
|
Locate uses the fastest possible method to locate matching records. If the search fields in KeyFields are indexed and the index is compatible with the specified search options, Locate uses the index. Otherwise Locate creates a filter for the search.
|
Vamos, que si existe un índice para los campos de la búsqueda, locate lo usará.