Согласованное Хеширование за 5 минут

[@victorklimov5254]

Молодец! Быстро, просто, понятно! Продолжай выпускать ролики!

[@valarg5756]

Спасибо, круто.

[@Narryel]

прямо с книжки Алекса Сюй :)

[@konstantinchudinov2553]

Ну вот я после нее пошел сюда, в книжке непонятно было обьяснено виртуальные ноды, а тут чуть больше подоброностей (визуализации как минимум больше)

[@akarigale173]

А почему большее количество виртуальных узлов требует большего места для хранения данных на одном физическом узле?

[@adwawdwad2499]

Сомневаюсь, что равенство O(logN) + O(K/N) = O(K/N + logN) математически корректно. Откуда Вы взяли, что у O есть свойство O(f) + O(g) = O(f + g) ?

[@system-design-notes]

Действительно, корректно было бы O(logN) + O(K/N) = O(max(K/N, logN)) С другой стороны, оценка O(K/N + logN) тоже выглядит реалистичной - вероятно, не стоило разделять на два выражения