Rastreamento de notificações do tipo Facebook (DB Design)

Estou apenas tentando descobrir como o banco de dados do Facebook está estruturado para rastrear notificações.

Não vou entrar muito em complexidade como o Facebook. Se imaginarmos uma estrutura de tabela simples para notificações:

notifications (id, userid, update, time);

Podemos receber notificações de amigos usando:

SELECT `userid`, `update`, `time`
FROM `notifications`
WHERE `userid` IN 
(... query for getting friends...)

No entanto, qual deve ser a estrutura da tabela para verificar quais notificações foram lidas e quais não foram?

questionAnswers(6)

yourAnswerToTheQuestion