[HBASE-12952] Seek with prefixtree may hang

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Incomplete
• Affects Version/s: 1.0.0, 0.98.7, 0.98.8, 0.98.6.1, 0.98.9, 0.98.10
• Component/s: regionserver
• Assignee: Unassigned
• Reporter: signifox
• Created: 02/Feb/15 04:45
• Updated: 17/Jun/22 18:52
• Resolved: 13/Aug/15 18:27

Description

I have upgraded my hbase cluster from hbase-0.96 to hbase-0.98.6.1,then i found some compaction hang on many regionserver, and the cpu costed100%.
It looks like there is an infinite loop somewhere.

From the log, i found StoreFileScanner.java : reseekAtOrAfter(HFileScanner s, KeyValue k) enterd an infinite loop.

Read source code, I found en error on PrefixTreeArrayReversibleScanner.java : previousRowInternal()

eg:
A:fan:12, numCell:1
A : 1 -> B
A : 2 -> C

C: 3 -> D
C: 4 -> E

A: fan:12, numCell:1
B: fan,numCell:1
C: fan:34,numCell: 0
D: fan,numCell:1
E: fan,numCell:1

when currentNode is D, its previous node is B , but this function will return A.

Issue Links

• is blocked by: HBASE-12959 Compact never end when table's dataBlockEncoding using PREFIX_TREE