cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Sylvain Lebresne (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (CASSANDRA-4586) composite indexes do a linear search on all SecondaryIndex objects for any update
Date Tue, 01 Oct 2013 15:00:30 GMT

    [ https://issues.apache.org/jira/browse/CASSANDRA-4586?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13783020#comment-13783020
] 

Sylvain Lebresne commented on CASSANDRA-4586:
---------------------------------------------

It is still relevant at least in the sense that we do still do a linear search on all the
2ndary index for the table. That being said, given that for a given cell, many index can now
apply, on any part of the partition key or cell name, we can't "just" do a map lookup.

That being said, we could imagine to group 2ndary index objects by which part of the partition
key/cell name they apply and then we could transform the current linear search on indexes
to a linear search on the number of the number of components of the partition key+cell name.
That probably require to refactor quite a bit at least SecondaryIndexManager however. And
you'll probably need quite a bit of 2ndary index on the same table to see a measurable difference.

> composite indexes do a linear search on all SecondaryIndex objects for any update
> ---------------------------------------------------------------------------------
>
>                 Key: CASSANDRA-4586
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-4586
>             Project: Cassandra
>          Issue Type: Bug
>            Reporter: Jonathan Ellis
>            Assignee: Sylvain Lebresne
>
> not much point in having a Map if we can't use it.



--
This message was sent by Atlassian JIRA
(v6.1#6144)

Mime
View raw message