Hola,
Bueno yo creo ke mas efectivo es la segunda opcion, cuando se registre un usuario o cuando visite un usuario tu sitio , sumar +1 en un campo de una tabla xyz y ahi almacene el total ya sea de usuarios o visitas.
Entonces cuando requieras el total de usuarios o visitas tan solo le haces algo asi:
"Select mtotal from users limit 1" y ya los tienes...
En cambio con el metodo uno, contando todos los registros en la tabla hace ke se demore mas pues tiene ke revisar todos los registros, quizas con unos 1000 200 300 registros no se note la diferencia pero cuando sean 10,000 40,000 100,000 ahi si que si.
Esa es mi humilde opinion, si estoy equivocado, algun master me corregirá y me dirá por ke.
