[HBASE-11728] Data loss while scanning using PREFIX_TREE DATA-BLOCK-ENCODING

• Type: Bug
• Status: Closed
• Priority: Critical
• Resolution: Fixed
• Affects Version/s: 0.96.1.1, 0.98.4
• Fix Version/s: 0.99.0, 0.98.6
• Component/s: Scanners

Environment

ubuntu12
hadoop-2.2.0
Hbase-0.96.1.1
SUN-JDK(1.7.0_06-b24)

• Hadoop Flags: Reviewed
• Assignee: ramkrishna.s.vasudevan
• Reporter: wuchengzhi
• Created: 13/Aug/14 03:04
• Updated: 06/Apr/18 17:50
• Resolved: 18/Aug/14 17:21

Description

In Scan case, i prepare some data as beflow:

Table Desc (Using the prefix-tree encoding) :
'prefix_tree_test',

{NAME => 'cf_1', DATA_BLOCK_ENCODING => 'PREFIX_TREE', TTL => '15552000'}

and i put 5 rows as:
(RowKey , Qualifier, Value)
'a-b-0-0', 'qf_1', 'c1-value'
'a-b-A-1', 'qf_1', 'c1-value'
'a-b-A-1-1402329600-1402396277', 'qf_2', 'c2-value'
'a-b-A-1-1402397227-1402415999', 'qf_2', 'c2-value-2'
'a-b-B-2-1402397300-1402416535', 'qf_2', 'c2-value-3'

so i try to scan the rowKey between 'a-b-A-1' and 'a-b-A-1:' , i and got the corret result:
Test 1:
Scan scan = new Scan();

scan.setStartRow("a-b-A-1".getBytes());
scan.setStopRow("a-b-A-1:".getBytes());
------------------------------------------------------
'a-b-A-1', 'qf_1', 'c1-value'
'a-b-A-1-1402329600-1402396277', 'qf_2', 'c2-value'
'a-b-A-1-1402397227-1402415999', 'qf_2', 'c2-value-2'

and then i try next , scan to addColumn
Test2:
Scan scan = new Scan();
scan.addColumn(Bytes.toBytes("cf_1") , Bytes.toBytes("qf_2"));

scan.setStartRow("a-b-A-1".getBytes());
scan.setStopRow("a-b-A-1:".getBytes());
----------------------------------------------
except:
'a-b-A-1-1402329600-1402396277', 'qf_2', 'c2-value'
'a-b-A-1-1402397227-1402415999', 'qf_2', 'c2-value-2'

but actually i got nonthing. Then i update the addColumn for scan.addColumn(Bytes.toBytes("cf_1") , Bytes.toBytes("qf_1")); and i got the expected result 'a-b-A-1', 'qf_1', 'c1-value' as well.

then i do more testing... i update the case to modify the startRow greater than the 'a-b-A-1'
Test3:
Scan scan = new Scan();

scan.setStartRow("a-b-A-1-".getBytes());
scan.setStopRow("a-b-A-1:".getBytes());
------------------------------------------------------
except:
'a-b-A-1-1402329600-1402396277', 'qf_2', 'c2-value'
'a-b-A-1-1402397227-1402415999', 'qf_2', 'c2-value-2'

but actually i got nothing again. i modify the start row greater than 'a-b-A-1-1402329600-1402396277'

Scan scan = new Scan();
scan.setStartRow("a-b-A-1-140239".getBytes());
scan.setStopRow("a-b-A-1:".getBytes());

and i got the expect row as well:
'a-b-A-1-1402397227-1402415999', 'qf_2', 'c2-value-2'

So, i think it may be a bug in the prefix-tree encoding.It happens after the data flush to the storefile, and it's ok when the data in mem-store.

Issue Links

• incorporates: HBASE-9943 Big linked list test fails with encoding PREFIX_TREE
• is related to: HBASE-11838 Enable PREFIX_TREE in integration tests
• relates to: HBASE-9943 Big linked list test fails with encoding PREFIX_TREE