Uber переработала шардинг M3DB: подкластеры ограничивают последствия сбоев

Uber представила новую модель размещения шардов в распределённой базе временных рядов M3DB: узлы делятся на подкластеры фиксированного размера, каждый владеет своей частью шардового пространства. Это снижает влияние отказа узла, обслуживания и масштабирования: раньше сбой мог затронуть до 66,67% кластера.

• Подкластеры фиксированного размера владеют непересекающимися частями шардового пространства
• В старой модели сбой узла мог затронуть до 66,67% кластера
• Масштабирование идёт жадным алгоритмом: O(S log S) сортировка и O(S × N) симуляция
• Ограничения: равные веса инстансов, размер подкластера кратен фактору репликации