On Tue, May 31, 2011 at 4:57 PM, Victor Kabdebon <victor.kabde...@gmail.com>wrote:
> As Jonathan stated I believe that the insert is in O(N + M), unless there > are some operations that I don't know. > > There are other NoSQL database that can be used with Cassandra as > "buffers" for quick access and modification and then after the content can > be dumped into Cassandra for long term storage. Here is an example with > Redis : > > http://redis.io/commands/append > The "append" command is said to be in O(1) but it is a little bit > suspicious to me... > > Best regards, > Victor Kabdebon > http://www.voxnucleus.fr > I think perhaps OP meant O(N * M), where N is number of rows and M is total bytes. Either way, won't cassandra be effectively buffering appends in memtable (well, also appending to commit log) until flush occurs to sstable?
