[HBASE-4962] Optimize time range scans using a delete Bloom filter

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Duplicate
• Assignee: Unassigned
• Reporter: Mikhail Gryzykhin
• Created: 06/Dec/11 01:21
• Updated: 12/Jun/22 19:51
• Resolved: 17/Oct/12 02:15

Description

To speed up time range scans we need to seek to the maximum timestamp of the requested range,instead of going to the first KV of the (row, column) pair and iterating from there. If we don't know the (row, column), e.g. if it is not specified in the query, we need to go to end of the current row/column pair first, get a KV from there, and do another seek to (row', column', timerange_max) from there. We can only skip over to the timerange_max timestamp when we know that there are no DeleteColumn records at the top of that row/column with a higher timestamp. We can utilize another Bloom filter keyed on (row, column) to quickly find that out.

Issue Links

• is duplicated by: HBASE-5032 Add other DELETE type information into the delete bloom filter to optimize the time range query