I'm using TopLink as my ORM and MySQL as the DB.
I traded my auto-increment primary keys for GUIDs for one of my tables (alright, not quite: I'm actually using a random 64 bit integer, but that's good enough for my needs).
Anyway, now queries, which don't even use the key, are taking much longer.
What can I do?