On Tue, May 31, 2011 at 2:22 PM, Marcus Bointon <mar...@synchromedia.co.uk> 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 there. -- Jonathan Ellis Project Chair, Apache Cassandra co-founder of DataStax, the source for professional Cassandra support http://www.datastax.com
