Erkennen ob ein User gerade die Seite betreten hat

hierbei gibt es mehrere Möglichkeiten: Referer, Cookie und Session.

Referer
Man könnte den Referer auslesen, aber dieser Wert gilt als unsicher, da dieser sehr leicht manipuliert werden kann.
In verschiedenen Browser kann man diesen Wert auch verändern, z.B.: das er gar nicht mitgeschickt wird.

Cookie
Man könnte bei jedem Seitenaufruf ein Cookie setzen bzw. erneuern, da aber ein Cookie erst nach dem nächsten Seitenaufruf gelesen werden kann, könnte man sagen:
Wenn kein Cookie vorhanden ist, ist der User neu.
Man sollte aber darauf achten, das man ein Session-Cookie verwendet, damit dieses sofort nach dem schließen des Browsers gelöscht wird.
Da manche User Cookies sperren und man es erst nach dem nächsten Seitenaufruf weiß ob es "wirklich" erfolgreich gesetzt worden ist, muss man sich auch über diese Thematik Gedanken machen.

Session
so wie Cookies, kann man auch eine Session starten, aber der große Unterschied, auf diese kann man direkt nach dem erstellen zugreifen.
So könnte man einen Wert mitschleifen z.B.: wann bzw. wie viele Seiten der User besucht hat.
Weitere Infos zur Session findet ihr hier (Sessions).