[ https://issues.apache.org/jira/browse/HIVE-2535?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Kevin Wilfong updated HIVE-2535: -------------------------------- Attachment: HIVE-2535.3.patch.txt > 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 > Attachments: HIVE-2535.1.patch.txt, HIVE-2535.2.patch.txt, > HIVE-2535.3.patch.txt > > > 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