[HBASE-15410] Utilize the max seek value when all Filters in MUST_PASS_ALL FilterList return SEEK_NEXT_USING_HINT

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.0.0
• Labels: filter perfomance
• Hadoop Flags: Reviewed

Release Note

This optimization, targeting SEEK_NEXT_USING_HINT return values, utilizes the max seek value and is transparent to Filters.

• Assignee: Ted Yu
• Reporter: Ted Yu
• Created: 07/Mar/16 17:55
• Updated: 30/Jun/21 15:38
• Resolved: 14/Oct/17 03:49

Description

As Preston mentioned in the comment in HBASE-15243:

https://issues.apache.org/jira/browse/HBASE-15243?focusedCommentId=15143557&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-15143557

An optimization for filters returning a SEEK_NEXT_USING_HINT would be to seek to the highest hint (Any previous/lower row won't be accepted by the filter returning that seek).

This JIRA is to explore this potential optimization.

Issue Links

• is related to: HBASE-15243 Utilize the lowest seek value when all Filters in MUST_PASS_ONE FilterList return SEEK_NEXT_USING_HINT
• relates to: HBASE-18957 add test that confirms 2 FamilyFilters in a FilterList using MUST_PASS_ONE operator will return results that match either of the FamilyFilters and revert as needed to make it pass.