Are you using any indexes on those tables?
In reply to Re^7: Creating SELECT-like look-up tables as hashes by BrowserUk in thread Creating SELECT-like look-up tables as hashes by loris