Bru*_*eis 0 cassandra
在Cassandra的API描述中,声明get_count不是O(1).什么是时间复杂度呢?我希望最多O(log(n))!
get_count
trp*_*lin 5
看O(n)给我.您必须计算每一列(尽管您不一定每次都通过网络).
看一下关于Cassandra JIRA的讨论,特别是Jonathan Ellis关于为什么会出现这种情况的评论:这是一个权衡.
归档时间:
15 年 前
查看次数:
544 次
最近记录: