Gestión e indexación de registros de una tabla en SD.

Noter. Le estoy dando caña a la libreria y me pregunto que performance tiene en la busqueda.
Bueno hice una prueba en una base con 4 registros

buscar el registro numero:

3: 152 microsegundos
1: 440 microsegundos
4: 300 microsegundos
2: 296 microsegundos

nuevamente el 3: 152 microsegundos

Registros no encontrados: 440,296,210 depende de que numero intenta comparar

Lo mas importante estos valores se mantienen entre reseteos y reprogramaciones

Espero ayudar con esto

coloco la porcion para calcular el tiempo

    unsigned long t0;
    unsigned long t1;
.
.
.
.
.
   t0= micros();
    if (bbdd.EncuentraIndex(nuevo, numRegistro) == FDB_OK) 
    {
      t1= micros();    
      Serial.print(F("Encontrado en pos "));
      Serial.println(numRegistro);
      } 
      else 
      {
        t1= micros();    
        Serial.print(F("No hay coincidencia. Posición registro actual: "));
        Serial.println(numRegistro);
      }
      Serial.print("Tiempo de busqueda: ");
      Serial.println(t1-t0); //imprimo cuanto tarda en encontrar