With huge I mean millions and millions of rows. Already red here and there some recommendations. Increasing key cache size and such stuff is not helping since the key exceeds the memory size. Using no PI at all: quick inserts, slow selects. Vice versa for e.g. a autoincrement PI. What I have: only simple selects and inserts. No joins, no other stuff. Only one primary index as autoincrement int. Solutions? Oracle? PostgreSQL? SSD-Disk? A simple solution is to split the table on the costs of higher maintenance? Anything new from mysql to do that "automatically"?