yo,
irgenwann wird das die performanze drücken, aber Du hast ja die Möglichkeit einen sinnvollen Index auf die Tabelle anzulegen.
ein index bringt gar nicht, bezüglich des zählers. eventuell könnte man den zähler als textdatei abspeichern bei jedem zugriff um eins erhöhen. aber bei den datenvolumen von dem du gesprochen hast sollte ein COUNT(*) doch recht schnell ausgeführt werden. einfach an der konsole ausborbieren mit testdaten.
Ilja