"Viel" fängt mit heutiger Rechenleistung aber auch meist erst bei 6- bis 7-stelligen Mengen an
Nun ja, im Hinblick darauf, dass Massenhoster zwar (meistens) relativ leistungsfähige Datenbankserver haben - in denen dann aber Massen an Datenbanken bearbeitet werden, kann man nicht davon ausgehen, dass ausgerechnet die abgefragte Datenbank im Cache - die Abfrage und deren Antwort gar im Abfrage-Cache ist. Zudem sind die Server durch genug Programmierer, die da denken "Index anlegen? Das macht nur Arbeit - und man kann da sogar was falsch machen!" recht ordentlich ausgelastet.
Und deshalb geht es mit den slow-queries auf solchen gut bestückten, aber eben auch ausgelasteten Datenbankservern durchaus "etwas" früher los als auf einer Maschine mit 64 GB Speicher und nur dieser einen Datenbank.