Mysql: Resultatpackete... Wie geht das?

[Schorsch]

Tach

Der User kann in eine Suchmaske verschiedene Dinge Angeben. Daraus gibt's dann eine MySQL Suchabfrage mit z.B. 63 Treffer. Nun möchte ich die ersten 10 Treffer darstellen und unten jeweils die weiteren 10 Treffer als Link darstellen. Etwa so:

[11-20][21-30][31-40][41-50][51-60][61-63]

1.Ich limitiere die MySQL-Abfrage mit 'LIMIT 0,10'
  Nun gut, aber woher weiss ich dann, wie viel Treffer es total gibt?
  DAs muss ich ja trozdem wissen, auch wenn ich nur die ersten 10
  darstellen will.
  Muss ich 2 MySQL-Abfragen starten? Macht das Sinn?
  Weiter muss ich die Sucheingaben oder die MySQL Suchabfrage
  auf die nächste Seite mitschleppen, damit dieselbe Abfrage dann
  mit 'LIMIT 11, 20' abgehen kann...

2.Ich mache eine MySQL-Abfrage ohne LIMIT
  Stelle aber nur die ersten 10 dar.
  Allerdings muss ich so den ganzen Resultat-Array (der ja
  sehr heftig sein kann) von der einen zur nächsten SEite
  schleppen. Macht das Sinn?

Die Frage lautet also:
"Wie löst man die Resultatpackerei?"
Was habt ihr da für Ideen, Erfahrungen und Tipps?

Gruss
Schorsch