Я планирую создать социальную сеть, и мне кажется, я не совсем понимаю, как устроен модуль обновления статуса facebook. Надеюсь, я смогу найти здесь помощь. На уровне алгоритмов и структуры данных, каков наиболее эффективный способ создания механизма обновления статуса в социальной сети?
Полное сканирование таблицы для всех друзей с последующей сортировкой их обновлений очень наивно и затратно. Используем ли мы какой-то механизм на основе хеширования или что-то еще? Пожалуйста, дайте мне знать.
P.S: Я говорю не об их алгоритме EdgeRank, а об основном обновлении статуса. Как они находят и извлекают их из базы данных?
Заранее благодарим за помощь!