[ 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