Es ist besser, wenn du die Datenbank zaehlen laesst, also
verwendest. Ansonsten das Uebliche: Indices verwenden und hoffen, dass es damit auch schneller geht. Manchmal kann man aus der Ausgabe von (in der mysql-Kommadozeile eingeben) erkennen, wie aufwaendig eine Abfrage wird.