Visual Basic - CONSULTAS Y SQL

Hola colega, en esta oportunidad tengo un gran problemilla y agradezco por tu ayuda.. Estoy realizando un sistema el cual la base de datos contiene millones de registros de personas pero tengo el gran problema que al momento de realizar las consultas me tarde mucho tiempo en mostrarme el registro y quisiera saber que instrucción puedo utilizar para acelerar esta busqueda. Los códigos van desde el número 1 hasta 18000000 por lo que tengo que realizar busquedas en 18000000 de registros. Lo he realizado por DAO y no me funciona como deberia y ahora lo realize por ADO pero de igual forma la lentidud es significante. Utilizo esta instruccion de sql: rs.Open "SELECT * FROM mitabla WHERE cedula (en la parte del SELECT * al intentar poner SELECT cedula para que la busqueda sea en concreto por ese campo me da un error) Agradezco muchisimo tu ayuda para solucionar este gran problema..

Lo que yo haría sería compronar los índices que tienes en la base de datos. Si la indexas irá más rápido seguro.

En cuanto al error de la SELECT, es posible que necesite poner delante el nombre del propietario de la tabla (caso SQL Server u ORACLE)

Un saludo.