[HBASE-274] Add to MapFile a getClosest that returns key that comes just-before if key not present (Currently does just-after only).

• Type: Bug
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Assignee: Unassigned
• Reporter: Michael Stack
• Created: 05/Jan/08 01:51
• Updated: 02/May/13 02:29
• Resolved: 15/Jan/08 10:16

Description

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.

Issue Links

• blocks: HBASE-337 [hbase] Performance: HStore.getRowKeyAtOrBefore should use MapFile.Reader#getClosest (before)
• is depended upon by: HBASE-366 [hbase] Keep lazy cache of regions in client rather than an 'authoritative' list