Si quieres hacer eso por tu cuenta se te puede complicar un poco.
Y ya que eso que pides es algo bastante común en las suites de monitoreo web, puedes instalar en la página alguna como Google Analytics.
Pero si eres más purista y prefieres tu propio código te recomiendo que uses jQuery, para poder utilizar $.ajax() fácilmente y enviar a un .php mediante POST o GET la información que quieras almacenar.
Documentación sobre ajax en jQuery Wiki
Cualquier duda, coméntalo por aquí.
Saludos!