incubator-cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jonathan Ellis <jbel...@gmail.com>
Subject Re: complexity
Date Fri, 24 Dec 2010 13:35:07 GMT
On Fri, Dec 24, 2010 at 4:42 AM, Zhu Han <schumi.han@gmail.com> wrote:
> When the row is stored on disk as SSTable, the complexity of getting a row
> is constant, as it always know where to get the row by in-memory indices.

Technically, it's O(log N) because of the binary search on the in-memory index.

-- 
Jonathan Ellis
Project Chair, Apache Cassandra
co-founder of Riptano, the source for professional Cassandra support
http://riptano.com

Mime
View raw message