Silverspoon Cluster

Кластеризация социального графа

Предпосылки
Стремительный рост социального графа
Возросшие требования к аппаратной части (сервера с большим объемом RAM)
Необходимость обеспечения стабильности всей системы
Устойчивость к выходу из строя нескольких серверов

Техническое задание
Линейно маштабируемая система
Увеличение производительности
Рост базы
Устойчивость к выходу из строя нескольких серверов
Сохранения полной работоспособной базы
Быстрое переключение на реплики

Разбиение базы
n непересекающихся частей
Равномерное распределение вершин
Хранение прямых и обратных связей
n 1 ... 4 3 2

Резервирование данных 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 ... ... путь общие друзья друзья друзей

ТТХ кластера
6 непересекающихся частей
Размер одной части – 6.5 млн. пользователей
Предельная производительность
Селекты - 150.000 rps
Апдейты - 75.000 rps
Время холодного старта – 90с
Среднее время выполнения запроса - 0.8мс

Спасибо за внимание! Вопросы?

http://www.highload.ru	538
http://highload.ru	213
http://highload.ontico.ru	3
http://www.slideshare.net	2

Silverspoon Cluster

by HighLoad2009 on Oct 11, 2009

Accessibility

Upload Details

Usage Rights

4 Embeds 756

Statistics

Silverspoon Cluster — Presentation Transcript