[HBASE-12222] FuzzyRowFilter unpredictable with jagged rowkeys

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Incomplete
• Component/s: Filters
• Assignee: Unassigned
• Reporter: Nick Dimiduk
• Created: 10/Oct/14 01:19
• Updated: 07/Sep/23 09:25
• Resolved: 17/Jun/22 17:38

Description

FuzzyRowFilter getNextCellHint doesn't take into account jagged rowkeys and produces surprising results. For example, given a table of

0
0/0
0/1
0/2
1
1/0
1/1
1/2
2
2/0
2/1
2/2

and FuzzyPrefixFilter like "?/2",

{1, 0, 0}

I would expect

0/2
1/2
2/2

The results include the rows '0', '1', and '2'

Issue Links

• is related to: HBASE-12183 FuzzyRowFilter doesn't support reverse scans