Каков дизайн и архитектура механизма обновления статуса facebook?

Я планирую создать социальную сеть, и мне кажется, я не совсем понимаю, как устроен модуль обновления статуса facebook. Надеюсь, я смогу найти здесь помощь. На уровне алгоритмов и структуры данных, каков наиболее эффективный способ создания механизма обновления статуса в социальной сети?

Полное сканирование таблицы для всех друзей с последующей сортировкой их обновлений очень наивно и затратно. Используем ли мы какой-то механизм на основе хеширования или что-то еще? Пожалуйста, дайте мне знать.

P.S: Я говорю не об их алгоритме EdgeRank, а об основном обновлении статуса. Как они находят и извлекают их из базы данных?

Заранее благодарим за помощь!

16
задан Zsolt Safrany 8 December 2014 в 09:57
поделиться