Ik kwam onlangs hetzelfde probleem tegen:MySQL begon te stikken (vastgelopen in status 'statistieken') op vragen met veel tabellen samengevoegd. Ik vond een goede blogbericht uitleggen waarom dit gebeurt en hoe dit op te lossen.
In principe in ieder geval in MySQL 5.5, de standaardwaarde voor de configuratieparameter optimizer_search_depth is 62, waardoor de query-optimizer exponentieel meer tijd nodig heeft naarmate het aantal tabellen in de query toeneemt. Na een bepaald punt begint het dagen of zelfs langer te duren om de query af te ronden.
Als u echter de optimizer_search_depth tot 0 in je mijn.cnf , MySQL kiest automatisch de geschikte diepte, maar beperkt deze tot 7, wat nog niet te complex is.
Blijkbaar is dit probleem opgelost in MySQL 5.6, maar ik heb het zelf nog niet getest.