You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@hbase.apache.org by "Liang Xie (JIRA)" <ji...@apache.org> on 2013/02/25 13:34:13 UTC

[jira] [Commented] (HBASE-7845) optimize hfile index key

    [ https://issues.apache.org/jira/browse/HBASE-7845?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13585824#comment-13585824 ] 

Liang Xie commented on HBASE-7845:
----------------------------------

Attached is a proto patch to explain my intention. it'll optimize index key with two aspects:
1) row key length, i just implemented a simple algorithm like leveldb's FindShortestSeparator
2) key + epsilon, which discussed @ HBASE-4443

Still need some work on testing, but any comments are highly welcome:)
                
> optimize hfile index key
> ------------------------
>
>                 Key: HBASE-7845
>                 URL: https://issues.apache.org/jira/browse/HBASE-7845
>             Project: HBase
>          Issue Type: Improvement
>          Components: HFile
>    Affects Versions: 0.96.0
>            Reporter: Liang Xie
>            Assignee: Liang Xie
>         Attachments: HBASE-7845.txt
>
>
> Leveldb uses ByteWiseComparatorImpl::FindShortestSeparator() & FindShortSuccessor() to reduce index key size, it would be helpful under special conditions.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira