Jonathan Ellis created CASSANDRA-5021:
-----------------------------------------
Summary: Full partition/cell index integration
Key: CASSANDRA-5021
URL: https://issues.apache.org/jira/browse/CASSANDRA-5021
Project: Cassandra
Issue Type: Improvement
Reporter: Jonathan Ellis
Fix For: 1.3
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 is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
