[
https://issues.apache.org/jira/browse/CASSANDRA-5021?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
C. Scott Andreas updated CASSANDRA-5021:
----------------------------------------
Component/s: Local Write-Read Paths
> Full partition/cell index integration
> -------------------------------------
>
> Key: CASSANDRA-5021
> URL: https://issues.apache.org/jira/browse/CASSANDRA-5021
> Project: Cassandra
> Issue Type: Improvement
> Components: Local Write-Read Paths
> Reporter: Jonathan Ellis
> Priority: Major
> Fix For: 4.x
>
>
> CASSANDRA-2319 pulled the row's (partition's) index of cells into the -Index
> component, but it's still treated separately. That is: on a read, we first
> bsearch the partition key samples, then we read the Index component to find
> the exact partition key, then we deserialize the cell samples and bsearch
> those.
> "deserialize the cell samples" grows linearly with partition size and can
> seriously impact query time as it grows past millions of cells to 10s and
> 100s of millions.
> If we merged the cell index with the partition's, we could do a single
> bsearch/read step that would scale with log(N).
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscr...@cassandra.apache.org
For additional commands, e-mail: commits-h...@cassandra.apache.org
