fascinating to read... there are probably papers out in obscure journals about how to optimize this... i'm amazed how responsive twitter notifications are as such a large scale...
They denormalize them most certainly (lots of data duplication in the data models) which is fast but relatively complex to maintain.
reply