[ 
https://issues.apache.org/jira/browse/HADOOP-2532?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12557439#action_12557439
 ] 

Bryan Duxbury commented on HADOOP-2532:
---------------------------------------

+1 This should make my HBase cache patch much more efficient.

> Add to MapFile a getClosest that returns key that comes just-before if key 
> not present (Currently does just-after only).
> ------------------------------------------------------------------------------------------------------------------------
>
>                 Key: HADOOP-2532
>                 URL: https://issues.apache.org/jira/browse/HADOOP-2532
>             Project: Hadoop
>          Issue Type: New Feature
>            Reporter: stack
>            Assignee: stack
>            Priority: Minor
>             Fix For: 0.16.0
>
>         Attachments: getclosestbefore-v2.patch, getclosestbefore-v3.patch, 
> getclosestbefore.patch
>
>
> The list of regions that make up a table in hbase are effectively kept in a 
> mapfile.  Regions are identified by the first row contained by that region.   
> To find the region that contains a particular row, we need to be able to 
> search the mapfile of regions to find the closest matching row that falls 
> just-before the searched-for key rather than the just-after that is current 
> mapfile getClosest behavior.

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