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

Schubert Zhang commented on HBASE-1841:
---------------------------------------

@ stack

Thanks stack. A new issue HBASE-1978 for the future patch.

@ ryan and stack

I think the "seekBefore" should not be reason to change lastKey indexing to 
firstKey indexing. 
I my opinion, our major use cases are "seek to a point, and scan next....", 
these use cases need lastKey indexing, i.e. (startKey, endKey] range/block 
scheme.
But the other scheme, i.e.  [startKey, endKey) range/block is more suited to 
"seek to a point, and scan prev....".

I think the Bigtable paper's describe is a good choice.

> If multiple of same key in an hfile and they span blocks, may miss the 
> earlier keys on a lookup
> -----------------------------------------------------------------------------------------------
>
>                 Key: HBASE-1841
>                 URL: https://issues.apache.org/jira/browse/HBASE-1841
>             Project: Hadoop HBase
>          Issue Type: Bug
>            Reporter: stack
>            Assignee: Schubert Zhang
>             Fix For: 0.21.0
>
>         Attachments: HBASE-1841-step1-v2.patch, HBASE-1841-step2-v2.patch
>
>
> See HBASE-818 for description by Schubert Zhang -- discovered by him doing a 
> code review of hfile.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.

Reply via email to