Can you define "any speed"? ---- I'm not sure what you consider 'large', but I work with tables that are averaging 500,000,000 records, and about 60G, with a single multi-key index. I had to switch to Innodb to actually get the inserts to work with any speed (concurrency issues), but query speed went down about 15%.