[delphi.com.ar]

¿Están indexados los campos por los que estas filtrando?... ¿Existe algún índice combinado?
Sucede que si la tabla tiene una gran colección de datos y estos no están indexados, el motor se verá obligado a consultar uno por uno los registros para encontrar los coincidentes, y esto demorará la consulta dependiendo de la cantidad de datos de la tabla. Otro tema es la estructura de los índices, por ejemplo si tenemos un índice por provincia y otro por localidad y ninguno mas, y filtramos por ambos campos, al motor solo le servirá uno de estos índices y depende de cada motor como decirle cual tome primero, por eso si siempre va a haber búsquedas combinadas es conveniente pensar bien el diseño de los índices.

Saludos!