Dan Burkert has uploaded a new patch set (#2). Change subject: KUDU-1165 (Part 1): improve scan optimization ......................................................................
KUDU-1165 (Part 1): improve scan optimization This commit improves the scan optimizations done in the predicate_encoder. Chiefly, implicit predicates which are specified as part of the upper and lower scan bounds are lifted into proper predicates, so that they can be included in the optimization pass. This will result in a more efficient scan with the following type of query (for a table with integer key columns a and b): SELECT * FROM my_table WHERE b = 5 AND key >= (10, MIN_VALUE) AND key < (11, MIN_VALUE) Whereas before this would result in a scan over all values where a=10, now the scan will be limited to rows where a=10 and b=5. Additionally, moving all scan constraints into the simplified predicates will make it easier to implement partition pruning. Change-Id: I672e3545522a68362984991494fe90af648bb190 --- M src/kudu/common/partial_row.h M src/kudu/common/predicate_encoder-test.cc M src/kudu/common/predicate_encoder.cc M src/kudu/common/predicate_encoder.h M src/kudu/common/row_key-util.cc M src/kudu/common/row_key-util.h M src/kudu/tablet/tablet.cc 7 files changed, 308 insertions(+), 21 deletions(-) git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/35/2035/2 -- To view, visit http://gerrit.cloudera.org:8080/2035 To unsubscribe, visit http://gerrit.cloudera.org:8080/settings Gerrit-MessageType: newpatchset Gerrit-Change-Id: I672e3545522a68362984991494fe90af648bb190 Gerrit-PatchSet: 2 Gerrit-Project: kudu Gerrit-Branch: master Gerrit-Owner: Dan Burkert <[email protected]> Gerrit-Reviewer: Adar Dembo <[email protected]> Gerrit-Reviewer: Kudu Jenkins Gerrit-Reviewer: Todd Lipcon <[email protected]>
