incubator-cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jonathan Ellis <>
Subject Re: Appending to fields
Date Tue, 31 May 2011 20:43:13 GMT
On Tue, May 31, 2011 at 2:22 PM, Marcus Bointon
<> wrote:
> mysql reads the entire value of y, appends the data, then writes the whole thing back,
which unfortunately is an O(n^2) operation.

Actually, this analysis is incorrect. Appending M bytes to N is O(N +
M) which isn't the same as N^2 at all.

At least in Cassandra, nor can I think of any possible algorithm which
would allow MySQL to achieve N^2, but I don't claim to be an expert

Jonathan Ellis
Project Chair, Apache Cassandra
co-founder of DataStax, the source for professional Cassandra support

View raw message