hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Kevin Wilfong (Created) (JIRA)" <j...@apache.org>
Subject [jira] [Created] (HIVE-2535) Use sorted nature of compact indexes
Date Fri, 28 Oct 2011 21:58:35 GMT
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

        

Mime
View raw message