[ 
https://issues.apache.org/jira/browse/CASSANDRA-1472?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Stu Hood updated CASSANDRA-1472:
--------------------------------

    Attachment: 1472-v5.tgz

Attaching v5, which continues migrating secondary index support into the 
db.secindex package in *0016* and *0017*, and adds support for adding and 
removing KEYS_BITMAP indexes in *0014*-*0018*.

Adding a bitmap index is accomplished via a new SSTable.clone method (which 
makes a hardlinked copy of an SSTable with a new generation number) and 
improvements to SSTableWriter.Builder to allow for conditionally writing 
components.

TODOs (repeated from previous comments) to be tackled post-merge:
* Better bin selection
* Replace memtable filtering with in-memory index
* Implement OrBiC projection

This is 100% ready for review now.

> Add bitmap secondary indexes
> ----------------------------
>
>                 Key: CASSANDRA-1472
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-1472
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Stu Hood
>             Fix For: 0.7.1
>
>         Attachments: 1472-v3.tgz, 1472-v4.tgz, 1472-v5.tgz, anatomy.png, 
> v4-bench-c32.txt
>
>
> Bitmap indexes are a very efficient structure for dealing with immutable 
> data. We can take advantage of the fact that SSTables are immutable by 
> attaching them directly to SSTables as a new component (supported by 
> CASSANDRA-1471).

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.

Reply via email to