¿Puede explicar un poco más sobre su tabla y motor de almacenamiento? HASH explícito los índices solo se pueden crear para tablas basadas en MEMORY y NDB motores (NDB =MySQL Cluster). Suponiendo que no está usando MySQL Cluster, parece extraño que esté usando MEMORY motor de almacenamiento para almacenar millones de filas.
Dicho esto, puede agregar el KEY_BLOCK_SIZE sugerencia al crear índices, lo que parece influir en la cantidad de espacio utilizado para las claves:http://dev.mysql.com/doc/refman/5.1/en/create-index.html
Sin embargo, esto no tiene nada que ver en particular con los índices HASH.
