Kan du förklara lite mer om ditt bord och din lagringsmotor? Explicit HASH index kan endast skapas för tabeller baserade på MEMORY och NDB motorer (NDB =MySQL Cluster). Förutsatt att du inte använder MySQL Cluster verkar det konstigt att du skulle använda MEMORY lagringsmotor för att lagra miljontals rader.
Som sagt, du kan lägga till KEY_BLOCK_SIZE tips när du skapar index, vilket verkar påverka mängden utrymme som används för nycklar:http://dev.mysql.com/doc/refman/5.1/en/create-index.html
Detta har dock inget speciellt med HASH-index att göra.