Php - How to make an efficient user online and offline determiner ?

I have 1000 users and they have people to a peer like a G+ circle but i want to know if a person is online to chat but I have tried to update a chat database with a timestamp and its not as efficient I want to know if there is another way even if complex but efficeint Ideas pleas