Můžete vysvětlit trochu více o vašem stolním a úložném motoru? Explicitní HASH indexy lze vytvořit pouze pro tabulky založené na MEMORY a NDB motory (NDB =MySQL Cluster). Za předpokladu, že nepoužíváte MySQL Cluster, zdá se divné, že používáte MEMORY úložiště pro ukládání milionů řádků.
To znamená, že můžete přidat KEY_BLOCK_SIZE nápověda při vytváření indexů, která zřejmě ovlivňuje množství místa použitého pro klíče:http://dev.mysql.com/doc/refman/5.1/en/create-index.html
To však nemá nic společného s HASH indexy.