How is that possible?

Yes, mySQL is clearly not the quickest. But it depends on a lot of factors...how are your tables built...relations...server...after all, the machine/server/CPU is still the one doing the thinking!! Try Oracle or PostGreSQL.