Ok, (para otra vez empieza así .. definiendo lo que quieres hacer con detalle goya ..).
Con Base de datos .. ok .. ¿sabes ya crear y gestionar una simple tabla Mysql? .. hacer Insert y Update's? ademas de Select? ...
Partiendo de que esto sepas hacerlo ya .. empieza por modelar la tabla "estadisticas" SQL que necesitas ..
Mira que datos quieres de tu visitas .. lo típico suele ser:
fecha/hora entrada - IP - Página referida .. y de ahí en adelante es cosa de que veas tu ...
La mayoría de datos de una visita a tu "web" los puedes obtener de las variables del servidor que puedes acceder via PHP. Estas son las de IP, pagina referida y alguna mas ..
Ahí las tienes:
http://us.php.net/manual/en/reserved.variables.php
Con eso y gestionar una simple tabla SQL lo tienes. Solo se trata de "dar de alta" tus páginas que vas a insertar el contador/estadisticas y hacer un UPDATE con esos datos .. o bien guardarte toda entrada/datos visita a base de solo INSERTs ...
En hotscripts.com ... devshed.com .. phpbuilder.com .. y en genereral si buscas algo en google.com veras mas de un contador de este tipo .. Bajete uno de esos y estudia su código ... o pon algo de tu parte y empieza a hacer lo que te menciono de la Base de datos y ver q variables de servidor necesitas .. Con código en mano .. preguntas dudas concretas.
Un saludo,