Indexar en MySQL

[Dr_Spider]

Holas, esta es una pregunta creo que basica, pero quiero saber como indexar una tabla para poder mejorar mis consultas de busqueda. Por que mi problema es que tengo una base de datos matriz que, que consta de mas de 10 millones de registros, no las puedo separar en varias tablas mas pequeñas, por que deseo buscar un registro basado en una llave pincipal DNI, y quiero mejorar el tiempo de respuesta...

Bueno, espero que me puedan ayudar, gracias de antemano...