hadoop-hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Prasad Chakka (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HIVE-417) Implement Indexing in Hive
Date Mon, 18 May 2009 21:13:48 GMT

    [ 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.


Mime
View raw message