I am always cautious of memory tables. They don't support transactions, for example, and don't work well multi user.<p>Really, the first stop is to use tokudb backend in mysql. If its still slow, and if you have a small subset that fits in ram, just put that straight into a hash table in app space.