[
https://issues.apache.org/jira/browse/HIVE-417?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12710494#action_12710494
]
Prasad Chakka commented on HIVE-417:
------------------------------------
The above index is not a hash index since you can't do range queries on hash
index and lookups are constant time. not sure what to call this except that it
is a view (simple projection) of the base table with offsets into the base
table.
on sparse index, i meant you can create a sparse index on top of the index i
described above. but this can be done later.
> And in most cases, the block/pos list's size will only be 1
that is not the case if the index is on a non-primary key column. and i think,
mostly this is the case where indexes will be used in data warehouses.
> Implement Indexing in Hive
> --------------------------
>
> Key: HIVE-417
> URL: https://issues.apache.org/jira/browse/HIVE-417
> Project: Hadoop Hive
> Issue Type: New Feature
> Components: Metastore, Query Processor
> Affects Versions: 0.2.0, 0.3.0, 0.3.1, 0.4.0
> Reporter: Prasad Chakka
> Assignee: He Yongqiang
>
> Implement indexing on Hive so that lookup and range queries are efficient.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
