Взгляните на Лестница: уведомления на базе Redis . Команда Tumblr фактически использует Redis SortedSet для уведомлений:
Наборы Redis Sorted идеально соответствуют характеристикам уведомлений, без ошибок ввода-вывода и параллелизма при реализации аналогичной структуры в MySQL. Сортированные наборы в Redis упорядочены по партитуре (в нашем случае - по методу времени unix), содержат уникальные элементы (неповторяющиеся наборы строк в языке redis), могут быть обрезаны или добавлены к дешевым ценам и отключены, ну, в общем, ключом ( пользователь в нашем случае)