Re: [DISCUSSION] Remove BTree related code

Posted by xuchuanyin on Sep 05, 2018; 1:59am
URL: http://apache-carbondata-dev-mailing-list-archive.168.s1.nabble.com/DISCUSSION-Remove-BTree-related-code-tp60064p61393.html

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
segment.

Suppose that we are doing filtering on sort_columns and the filter looks
like Col1='bb'.
If the minmax values for blocklet#1, blocklet#2, blocklet#3 is [a,c), [c,d),
[d,e).
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.

Am I wrong?



--
Sent from: http://apache-carbondata-dev-mailing-list-archive.1130556.n5.nabble.com/