SQL - Indexar

Buenas tardes amigo, alguna persona pudiese ayudarme a encontrar algun sitio que me de una idea más clara de como puedo realizar una indexación de tablas que son ya existentes en una BD. Entiendo el concepto de clustered non-clustered, table scan,etc. Lo cual puedo entender cualquier sugerencia, ya que en estas tablas caen aproximadamente mas de medio millon de registros por día y es muy tediosa su búsqueda. Le agradezco su ayuda desde ahora, gracias.
Si tienen ejemplos de estos serian mucho mejor.

Si hablamos de SQL SERVER, entonces puedes hacerlo mediante un PLAN DE MANTENIMIENTO, la regeneracion de los indices.

Si no has creado aun los INDICES, entonces consulta CREATE INDEX en tu ayuda en linea.