В этом случае сложность в худшем случае, когда придётся постоянно перестраивать дерево — O(N lg N), сложность в среднем — O(N), как и при использовании quickselect.
Придется пройтись по всем M документам, т.ч. сложность в среднем будет — O(M).
«Итог — весь миллион клиентов обслуживается на одном сервере»
Учитывая что Хетцнер использует ненадежное железо десктоп класса, которое периодически падает — хороший выбор, успехов)
Касательно нагрузки — действительно 400 инсертов в секунду делаете на одном DB сервере?
По поводу для чего придумали CQL.
Подход мне тоже не очень нравится — там внутри неочевидная магия делается, которую чтобы понять надо знать как физически хранятся данные.
Однако программировать через альтернативный Thrift API — это застрелиться, достаточно тяжело, т.ч. SQL-like язык нужен и полезен.
на MongoDB Atlas битая ссылка
Придется пройтись по всем M документам, т.ч. сложность в среднем будет — O(M).
По хостингу как я и говорил оказалось.
Учитывая что Хетцнер использует ненадежное железо десктоп класса, которое периодически падает — хороший выбор, успехов)
Касательно нагрузки — действительно 400 инсертов в секунду делаете на одном DB сервере?
Подход мне тоже не очень нравится — там внутри неочевидная магия делается, которую чтобы понять надо знать как физически хранятся данные.
Однако программировать через альтернативный Thrift API — это застрелиться, достаточно тяжело, т.ч. SQL-like язык нужен и полезен.
Почему update и insert — это одно и то же? Afaik в C* это разные вещи.
Интриги в тексте что нам сейчас расскажут, как все проходило, при условии что сервис и не запускали — обман.
Это недоработка интерфейса хабра. Большинство переводчиков её обходят, давая ссылку в начале или в конце поста.
Как проверяете на наличие вирусов\закладок?
Как обновления устанавливаете?
И да, с таким названием у вас шансов нет.)
Познавательно.