Buscar registro en corto tiempo

[bitbow]

Saludos, viendo tu pregunta del principio con el while haces la consulta tantas veces como cedulas tienes, estos claro que es lento con o sin indices, podrias hacer una sola comparacion dependiendo de cuantas cedulas tengas que buscar o por rangos de cedulas dependiendo del caso:

select campos from tabla where $cedula = valor1 or $cedula = valor2 etc
(para sacar cuales se encontraron y cuales no puedes comparar el resultado conlas busqueda y son menos registros que comparar)

no estoy muy adentrado en sql pero debe de haber alguna sentencia que te evite el or tan repetitivo, y si quieres buscar entre rangos (de 0 a 100 o de 1000 a 1010) puedes utilizar between, en fin, necesitas describir mejor lo que necesitas.

por sierto lo del indice es buena idea, ademas de que deberias de darle una leida a los conceptos generales y estructuras de base de datos para que te sea todo mas facil.

Suerte.