Es mucho mas eficiente lanzar un query contra el servidor de la base de datos, que es en el único lugar donde se aprovechan los indices. La ayuda del locate del TIBDataset que supongo que es lo que usas, no aclara nada, pero regularmente este método es secuencial.... y parece no haber un FindKey o algo equivalente.
Hasta luego.