Sistema de usuarios online

[apustilnik]

Hola amigos del foro, quiero consultarles lo siguiente:
como puedo hacer para crear un sistema de usuarios online en php?
Para que al lado de cada usuario, figure por ejemplo un circulito verde si esta online o gris si esta off?(el color es lo de menos)
Lo que no logro saber bien es que condicion poner y como relacionarlo con la base de datos (ya que supongo que habra que ingresar algo en la base, que indique si un usuario esta logueado o no)
Si alguien me puede ayudar con el tema se los agradeceria un monton.
Desde ya saludos y gracias
Ariel