Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Кластеризация социального графа
Предпосылки <ul><li>Стремительный рост социального графа </li></ul><ul><ul><li>Возросшие требования к аппаратной части (се...
Техническое задание <ul><li>Линейно маштабируемая система </li></ul><ul><ul><li>Увеличение производительности </li></ul></...
Разбиение базы <ul><li>n непересекающихся частей </li></ul><ul><li>Равномерное распределение вершин </li></ul><ul><li>Хран...
Резервирование данных m 1 m 2 m 3 m k . . . player Monitoring
update (2PC) select 2 3 5 6 4 5 1 2 6 1 3 4 FrontEnd Client
5 6 4 5 1 2 6 1 2 3 3 4 Monitoring FrontEnd
5 6 4 5 1 2 6 1 2 3 3 4 FrontEnd Monitoring
Сложные запросы Cluster . . . ... player Lite BackEnds ... ... путь общие друзья друзья друзей
ТТХ кластера <ul><li>6 непересекающихся частей </li></ul><ul><li>Размер одной части – 6.5 млн. пользователей </li></ul><ul...
Спасибо за внимание! Вопросы?
Upcoming SlideShare
Loading in …5
×

Silverspoon Cluster

1,624 views

Published on

  • Be the first to comment

  • Be the first to like this

Silverspoon Cluster

  1. 1. Кластеризация социального графа
  2. 2. Предпосылки <ul><li>Стремительный рост социального графа </li></ul><ul><ul><li>Возросшие требования к аппаратной части (сервера с большим объемом RAM) </li></ul></ul><ul><li>Необходимость обеспечения стабильности всей системы </li></ul><ul><ul><li>Устойчивость к выходу из строя нескольких серверов </li></ul></ul>
  3. 3. Техническое задание <ul><li>Линейно маштабируемая система </li></ul><ul><ul><li>Увеличение производительности </li></ul></ul><ul><ul><li>Рост базы </li></ul></ul><ul><li>Устойчивость к выходу из строя нескольких серверов </li></ul><ul><ul><li>Сохранения полной работоспособной базы </li></ul></ul><ul><ul><li>Быстрое переключение на реплики </li></ul></ul>
  4. 4. Разбиение базы <ul><li>n непересекающихся частей </li></ul><ul><li>Равномерное распределение вершин </li></ul><ul><li>Хранение прямых и обратных связей </li></ul>n 1 ... 4 3 2
  5. 5. Резервирование данных m 1 m 2 m 3 m k . . . player Monitoring
  6. 6. update (2PC) select 2 3 5 6 4 5 1 2 6 1 3 4 FrontEnd Client
  7. 7. 5 6 4 5 1 2 6 1 2 3 3 4 Monitoring FrontEnd
  8. 8. 5 6 4 5 1 2 6 1 2 3 3 4 FrontEnd Monitoring
  9. 9. Сложные запросы Cluster . . . ... player Lite BackEnds ... ... путь общие друзья друзья друзей
  10. 10. ТТХ кластера <ul><li>6 непересекающихся частей </li></ul><ul><li>Размер одной части – 6.5 млн. пользователей </li></ul><ul><li>Предельная производительность </li></ul><ul><ul><li>Селекты - 150.000 rps </li></ul></ul><ul><ul><li>Апдейты - 75.000 rps </li></ul></ul><ul><li>Время холодного старта – 90с </li></ul><ul><li>Среднее время выполнения запроса - 0.8мс </li></ul>
  11. 11. Спасибо за внимание! Вопросы?

×