Hello Will Berkeley, Tidy Bot, Kudu Jenkins, Adar Dembo,
I'd like you to reexamine a change. Please visit
http://gerrit.cloudera.org:8080/11381
to look at the new patch set (#3).
Change subject: KUDU-2566: Enhance rowset tree pruning and discard string
copying while querying
......................................................................
KUDU-2566: Enhance rowset tree pruning and discard string copying while querying
Four improvements:
1) Support open-ended intervals:
Previously, the rowset tree could only compute overlap with a closed and
bounded
interval. This changeset adds the ability to find overlap for unbounded
intervals
as well. As a result, tablet iterators with a single primary key bound are
more
efficient because they do not iterate over rowsets that don't overlap with
the
key bound.
2) End up fetching one more rowset for the upper bound which is exclusive:
This changeset also adds the ability to query the rowset tree using an
exclusive
upper bound, whereas previously only inclusive intervals were supported.
This makes scans more efficient since primary key upper bounds are passed as
exclusive bounds, so now rowsets that overlap only in the upper bound are
excluded.
3) Perf improvement: using raw slices instead of copying to strings while
querying
The copying from slices to string is discarded, which could help to increase
the
query performance.
4) Simplify the code logic:
The logic of the function 'CaptureConsistentIterators' is simpler after
supporting
unbounded intervals.
Change-Id: I0e34b4169f93f3519f694c9bf86ca5295c318e79
---
M src/kudu/tablet/rowset_tree-test.cc
M src/kudu/tablet/rowset_tree.cc
M src/kudu/tablet/rowset_tree.h
M src/kudu/tablet/tablet.cc
M src/kudu/util/interval_tree-inl.h
M src/kudu/util/interval_tree-test.cc
M src/kudu/util/interval_tree.h
7 files changed, 234 insertions(+), 75 deletions(-)
git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/81/11381/3
--
To view, visit http://gerrit.cloudera.org:8080/11381
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings
Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-MessageType: newpatchset
Gerrit-Change-Id: I0e34b4169f93f3519f694c9bf86ca5295c318e79
Gerrit-Change-Number: 11381
Gerrit-PatchSet: 3
Gerrit-Owner: helifu <hzhel...@corp.netease.com>
Gerrit-Reviewer: Adar Dembo <a...@cloudera.com>
Gerrit-Reviewer: Kudu Jenkins
Gerrit-Reviewer: Tidy Bot
Gerrit-Reviewer: Will Berkeley <wdberke...@gmail.com>
