Kan du forklare lidt mere om dit bord og din opbevaringsmotor? Eksplicit HASH indekser kan kun oprettes for tabeller baseret på MEMORY og NDB motorer (NDB =MySQL Cluster). Hvis du antager, at du ikke bruger MySQL Cluster, virker det mærkeligt, at du ville bruge MEMORY lagermotor til at gemme millioner af rækker.
Når det er sagt, kan du tilføje KEY_BLOCK_SIZE tip ved oprettelse af indekser, hvilket ser ud til at påvirke mængden af plads, der bruges til nøgler:http://dev.mysql.com/doc/refman/5.1/da/create-index.html
Dette har dog intet at gøre med HASH-indekser.