You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@cassandra.apache.org by "Sergio Bossa (JIRA)" <ji...@apache.org> on 2014/03/17 19:37:45 UTC
[jira] [Updated] (CASSANDRA-6876) Improve PerRowSecondaryIndex
performance by removing O(N) complexity when computing indexes for a column
[ https://issues.apache.org/jira/browse/CASSANDRA-6876?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Sergio Bossa updated CASSANDRA-6876:
------------------------------------
Attachment: CASSANDRA-6876.patch
> Improve PerRowSecondaryIndex performance by removing O(N) complexity when computing indexes for a column
> --------------------------------------------------------------------------------------------------------
>
> Key: CASSANDRA-6876
> URL: https://issues.apache.org/jira/browse/CASSANDRA-6876
> Project: Cassandra
> Issue Type: Improvement
> Components: Core
> Reporter: Sergio Bossa
> Assignee: Sergio Bossa
> Priority: Minor
> Attachments: CASSANDRA-6876.patch
>
>
> Currently, given SecondaryIndexManager tracks all per-column and per-row secondary indexes in a by-column map, when computing indexes for a given column it has to scan all indexes for *all* columns, meaning that it will scan the *same* per-row index N times, where N is the number of columns it is associated with, raising the complexity of what could be an O(1) operation to O(N).
--
This message was sent by Atlassian JIRA
(v6.2#6252)