cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Maciej Miklas <>
Subject Re: SSTable Index and Metadata - are they cached in RAM?
Date Fri, 17 Aug 2012 07:31:30 GMT
Great articles, I did not find those before !
SSTable Index - yes I mean column Index.

*I would like to understand, how many disk seeks might be required to find
column in single SSTable.

I am assuming positive bloom filter on row key. Now Cassandra needs to find
out whenever given SSTable contains column name, and this might require few
disk seeks:
1) Check key cache, if found go to 5)
2) Rad from disk all row keys, in order to find one (binary search)
3) Found row key contains disk offset to its column index
4) Read from disk column index for our row key. Index contains also bloom
filter on column names
5) Use bloom filter on column name, to find out whenever this SSTable might
contain our column
6) Read column to finally make sure that is exists

As I understand, in the worst case, we can have three disk seeks (2, 4, 6)
pro SSTable in order to check whenever it contains given column, it that
correct ?

I would expect, that sorted row keys (from point 2) ) already contain bloom
filter for their columns. But bloom filter is stored together with column
index, is that correct?


On Fri, Aug 17, 2012 at 12:06 AM, aaron morton <>wrote:

> What about SSTable index,
> Not sure what you are referring to there. Each row has a in a SStable has
> a bloom filter and may have an index of columns. This is not cached.
> See or
>  and Metadata?
> This is the meta data we hold in memory for every open sstable
> Cheers
> -----------------
> Aaron Morton
> Freelance Developer
> @aaronmorton
> On 16/08/2012, at 7:34 PM, Maciej Miklas <> wrote:
> Hi all,
> bloom filter for row keys is always in RAM. What about SSTable index, and
> Metadata?
> Is it cached by Cassandra, or it relays on memory mapped files?
> Thanks,
> Maciej

View raw message