Hello Kudu Jenkins,
I'd like you to reexamine a change. Please visit
http://gerrit.cloudera.org:8080/2035
to look at the new patch set (#4).
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, 307 insertions(+), 21 deletions(-)
git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/35/2035/4
--
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: 4
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]>
