You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@cassandra.apache.org by "Tyler Hobbs (JIRA)" <ji...@apache.org> on 2013/11/22 19:44:35 UTC

[jira] [Updated] (CASSANDRA-6389) Check first and last key to potentially skip SSTable for reads

     [ https://issues.apache.org/jira/browse/CASSANDRA-6389?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Tyler Hobbs updated CASSANDRA-6389:
-----------------------------------

    Attachment: 6389.patch

Attached file 6389.patch should apply to the 2.0 branch.

> Check first and last key to potentially skip SSTable for reads
> --------------------------------------------------------------
>
>                 Key: CASSANDRA-6389
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-6389
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Tyler Hobbs
>            Assignee: Tyler Hobbs
>            Priority: Minor
>         Attachments: 6389.patch
>
>
> In {{SSTableReader.getPosition()}}, we use a -1 result from a binary search on the index summary to check if the requested key falls before the start of the sstable.  Instead, we can directly compare the requested key with the {{first}} and {{last}} keys for the sstable, which will allow us to also skip keys that fall after the last key in the sstable.



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