Duda en el manejo de las sesiones

[Carxl]

Soy un pricipiante mas en Php. Mi pregunta sobre las sesiones es teórica, sobre un proceso que debe hacer php que no tengo claro.

Cómo hace Php para lograr reconocer que un usuario ya tiene sesion iniciada, entrando diferentes veces, desde diferentes computadores, cuando no se hace através de Cookies??; lo único que se me ocurre es que este tipo de sesiones sólo sirven cunado son usuarios registrados... Estoy bien o estoy equivocado?? Las sesiones, sea cual sea sólo sirven para usuarios registrados??

Gracias de antemano por la ayuda