Use sorted nature of compact indexes
------------------------------------
Key: HIVE-2535
URL: https://issues.apache.org/jira/browse/HIVE-2535
Project: Hive
Issue Type: Improvement
Reporter: Kevin Wilfong
Assignee: Kevin Wilfong
Compact indexes are sorted based on the indexed columns, but we are not using
this fact when we access the index.
To start with, if the index is stored as an RC file, and if the predicate being
used to access the index consists of only one non-partition condition using one
of the operators >,>=,<,<=,= we could use a binary search (if necessary) to
find the block to begin scanning for unfiltered rows, and we could use the
result of comparing the value in the column with the constant (this is
necessarily the form of a predicate which is optimized using an index) to
determine when we have found all the rows which will be unfiltered.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
