Since I read latest code of carbon and found that BTree related code is
only used by a test class called`BTreeBlockFinderTest`. So I try delete
those codes and test shows it works fine. But I wonder whether to delete
those code now or anyone thinks it can be used for something else ?
I find the PR in github and leave a comment. Here I copy the comments:
I have doubt about the below scenario:
For sort_columns, the minmax is ordered for all the blocks/blocklets in one
Suppose that we are doing filtering on sort_columns and the filter looks
If the minmax values for blocklet#1, blocklet#2, blocklet#3 is [a,c), [c,d),
After carbondata find max value of blocklet#1 already covers filter value
'bb', Will it still compare filter value 'bb' with the minmax of the rest
blocklets#2/#3? I though the BTree can be used to avoid these comparison.