️Как мы сократили время вычислений на графе из 800+ млн вершин с 24 часов до 30 минут
️Как мы сократили время вычислений на графе из 800+ млн вершин с 24 часов до 30 минут У нас есть граф друзей на 800+ млн вершин и 80+ млрд связей. Он строится на переводах, общих продуктах и другом взаимодействии клиентов. Граф ежедневно растет, содержит суперузлы с миллионами связей и смешанные данные из разных источников. Считать на таком графе аналитические метрики — задача нетривиальная: классические подходы не дают нужной производительности. Но собирать дорогую специализированную инфраструктуру мы не стали. Вместо этого научились дешево проверять гипотезы о ценности графовой аналитики, опираясь на уже существующие ресурсы. В карточках рассказываем, какие вызовы возникли и какие решения мы нашли.
33 просмотров