cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Vivek Mishra <>
Subject please unsubscribe
Date Fri, 23 Sep 2011 09:40:43 GMT

From: Sam Overton []
Sent: Friday, September 23, 2011 3:09 PM
Subject: Re: LevelDB type compaction

On 17 September 2011 00:58, mcasandra <<>>
>> and updates could be scattered all over
>> before compaction?
> No, updates to a given row will be still be in a single sstable.
Can you please explain little more? You mean that if Level 1 file contains
range from 1-100 all the updates would still go in that file?

No, sstables are never written to. All updates go to a memtable, which is then flushed to
a Level0 sstable. Compaction then causes promotion of updates to gradually higher levels.

The link on leveldb says:

> The compaction picks a file from level L and all overlapping files from
> the next level L+1

If all updates go in the same sstables then how do overlapping files get
generated. By overlapping I am assuming it means new or updated value for a
given key exists in multiple files?

Overlapping refers to the range of keys. The key ranges contained within the files in any
given level represent a set of disjoint intervals (when level >=1). For Level0, the files
may contain overlapping ranges.

Thanks for the explanation

Disclaimer: I haven't read the code, this is just my understanding from reading the docs.

Sam Overton
Acunu |<> | @acunu


Hear Impetus' expert talk about Next Gen Big Data Architectures at Strata Conference, NYC
on Sept 22-23. Listen to recording of Impetus Webinar 'Utilizing Cloud-
based Services for Enterprise Mobility' at

Click to know more. Follow us on

NOTE: This message may contain information that is confidential, proprietary, privileged or
otherwise protected by law. The message is intended solely for the named addressee. If received
in error, please destroy and notify the sender. Any use of this email is prohibited when received
in error. Impetus does not represent, warrant and/or guarantee, that the integrity of this
communication has been maintained nor that the communication is free of errors, virus, interception
or interference.

View raw message