[HBASE-20565] ColumnRangeFilter combined with ColumnPaginationFilter can produce incorrect result since 1.4

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.1.0, 1.4.4, 2.0.1
• Fix Version/s: 3.0.0-alpha-1, 1.4.6, 2.2.0, 2.1.1, 2.0.2
• Component/s: Filters
• Hadoop Flags: Reviewed
• Assignee: Zheng Hu
• Reporter: Jerry He
• Created: 10/May/18 19:47
• Updated: 28/May/24 05:38
• Resolved: 24/Jul/18 02:42

Description

When ColumnPaginationFilter is combined with ColumnRangeFilter, we may see incorrect result.

Here is a simple example.

One row with 10 columns c0, c1, c2, .., c9. I have a ColumnRangeFilter for range c2 to c9. Then I have a ColumnPaginationFilter with limit 5 and offset 0. FileterList is FilterList(Operator.MUST_PASS_ALL, ColumnRangeFilter, ColumnPaginationFilter).
We expect 5 columns being returned. But in HBase 1.4 and after, 4 columns are returned.
In 1.2.x, the correct 5 columns are returned.

Issue Links

• is related to: HBASE-18410 FilterList Improvement.
• relates to: HBASE-28622 FilterListWithAND can swallow SEEK_NEXT_USING_HINT
• links to: Review Board