Conteo de registros Eficiente

[Zhampy]

Esta es una pregutna tal vez de un novato.. pero no se la respuesta jeje asiq siemrpe sigo aprendiendo


Tengo un libro de visitas, donde los usuarios dejan coemntarios, los coemntarios peuden ser "miles y miles"... se muestran por pagina, de 15 en 15 por ejemplo... entonces quisiera saber cual seria la mejro forma para saber el Numero de paginas totales, logicamente apra esto necesito el numero de comentarios totales...

Se me ocurren 2 formas, la que uso actualmente es hacer un
$miquery="SELECT COUNT(*) as total FROM comentarios";

para obtener el total de comentarios, pero no se si esto sea muy ineficiente cuando haya 5000 comentarios por ejemplo :S!!!

otra forma q se me ocurre es tener el conteo en la misma base de datos, actualizando el valor de el total de comentarios cada vez q se cree uno nuevo...
Esto peinso que seria mas facil al jalar el numero de comentarios totales, pero talves afectaria en la eficiencia cada vez q se publqieu un coemntario..


Entonces cual seria la mejor forma? alguan de estas dos, o algo q talvez no tengo ni idea XD!, espero su ayuda!

Gracias :D! de verdad =)!