Consulta para optimizar tabla de email

[ZedGe1505]

Buenas,

Tengo una tabla que tiene 10.00.000 de filas y la llave es el mail y otro dato más. El problema es que indexar un campo string de largo 80 y que puede tener 10.000.000 de valores distintos es demasiado costoso en rendimiento y espacio.

Existe alguna forma eficiente de almacenar estos datos e indexarlos???

[Libras]

Y quien te dijo que es costoso indexar un campo con un valor diferente? Esto ta da muchisima mas cardinalidad en el indice(aqui) ahora estamos hablando de cuanto espacio en disco? Que otro campo tienes para indexar? Como esta tu servidor? digo porque mencionas los tiempos de mantenimiento, has pensado en particionar tu indice?