テーブルとストレージエンジンについてもう少し説明していただけますか？明示的なHASH インデックスは、MEMORYに基づいてテーブルに対してのみ作成できます およびNDB エンジン（NDB =MySQLクラスター）。 MySQL Clusterを使用していないとすると、MEMORYを使用しているのは奇妙に思えます。 数百万行を格納するストレージエンジン。
そうは言っても、KEY_BLOCK_SIZEを追加できます キーに使用されるスペースの量に影響を与えると思われるインデックスを作成する際のヒント： http://dev.mysql.com/doc/refman/5.1/en/create-index.html
ただし、これは特にHASHインデックスとは関係ありません。