Асимптотическая сложность времени Кассандры "get_count"

Question

В описании API Cassandra указано, что get_count - это не O (1).Что такое сложность времени?Максимум O (log (n)), я ожидаю!

Answer 1

Смотрит O (n) на меня. Вы должны считать каждый столбец (хотя вы не обязательно каждый раз проходите по сети).

Взгляните на это обсуждение Cassandra JIRA , особенно на комментарий Джонатана Эллиса о почему так: это компромисс.