[HBASE-1517] Implement inexpensive seek operations in HFile

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 0.20.0
• Fix Version/s: 0.90.0
• Hadoop Flags: Reviewed
• Assignee: Pranav Khaitan
• Reporter: Jonathan Gray
• Created: 13/Jun/09 23:13
• Updated: 20/Nov/15 13:01
• Resolved: 14/Aug/10 07:59

Description

When we early-out of a row because of columns, versions, filters, etc... we seek to the end of that row one key at a time. We should do the seek at the HFile level in cases where we would end up skipping blocks in the process. This will be very common in cases with relatively large rows and regex row filters.

If calls that end up doing nothing are constant time, we could also call this to seek to the next column (or even a specific column in ExplicitTracker case).

Issue Links

• blocks: HBASE-2450 For single row reads of specific columns, seek to the first column in HFiles rather than start of row
• blocks: HBASE-2904 Smart seeking using filters
• blocks: HBASE-2916 Reseek directly to next column
• blocks: HBASE-2917 Reseek directly to next row