hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Doug Cutting (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-2532) Add to MapFile a getClosest that returns key that comes just-before if key not present (Currently does just-after only).
Date Tue, 08 Jan 2008 19:49:36 GMT

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

Doug Cutting commented on HADOOP-2532:
--------------------------------------

+1 This looks fine to me.

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


Mime
View raw message