Hola la velocidad de la busqueda es casi imperceptible, pero se pueden tener en cuenta dos cosas, al momento de realizar la búsqueda.
existen dos metodos, por muchas personas comentada.
1.- La busqueda 1 a 1
Aconsejable para DB grandes , ya que la busqueda se realiza previa identificacion del empleado, mediante un codigo por el teclado una tarjeta de proximidad, codigo de barras, etc, entonces sin importar la cantidad de empleados registrados, la comparacion siempre se realizara, contra 10 muestras. (diez dedos)
2.- La busqueda 1 a N
esto se acoseja para DB pequeñas y medianas, ya que la verificacion se realiza contra todos los datos guardados, es decir si tienes 100 empleados, 10 dedos, tendras una busqueda de 1000 registros, lo cual es rapido,
En funcion a esto la primera se denomina, VERIFICACION y la segunda IDENTIFICACION.
Espero te sirva.