[KYLIN-1504] Use NavigableSet to store rowkey and use prefix filter to check resource path prefix instead String comparison on tomcat side

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Resolved
• Affects Version/s: v1.3.0, v1.4.0, v1.5.0
• Fix Version/s: v1.5.1
• Component/s: Metadata, REST Service
• Labels: jobs metadata
• Flags: Patch
• Assignee: Hao Chen
• Reporter: Hao Chen
• Created: 18/Mar/16 02:17
• Updated: 13/Apr/16 02:04
• Resolved: 20/Mar/16 07:30

Description

• Use NavigableSet<String> instead of ArrayList<String> to store natively ordered and unique row-key instead of ugly repeatedly using `Collections.sort` or check whether existing on business logic layer, in fact because the raw-key is originally sorted in hbase, the change won't consume any more computational complexity.
• Verify prefix in hbase region level using prefix filter instead of comparing String in client side.

Issue Links

• is related to: KYLIN-1434 Kylin Job Monitor API: /kylin/api/jobs is too slow in large kylin deployment
• links to: KYLIN-1504-JobQuerySlow-FixSortedRowkey-v1.5.patch