Visual Basic - busqueda con like con 6 mill. de reg

Tengo una base access de un padron electoral con mas de 6 millones de registros , estoy haciendo una busqueda por el campo apellidoynombre con like y me tarda bastante, como puedo mejorar el tiempo de busqueda, ayudenme por favor
gracias

Para mejorar el rendimiento hay que evitar el uso de like, ya que esta es una instrucción que genera una fórmula, donde la búsqueda se hace en relación a "existe en cadena", por tal razón debe hacer varios pasos lógicos para mostrar la consulta.

Omita todo like cuando los datos son muchos, usa los indices y en lo posible si existe un campo apellido y otro por separado nombre, usalos.