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 (#8).
Change subject: KUDU-2566: Enhance rowset tree pruning and stop copying strings
......................................................................
KUDU-2566: Enhance rowset tree pruning and stop copying strings
Three 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.
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, 352 insertions(+), 85 deletions(-)
git pull ssh://gerrit.cloudera.org:29418/kudu refs/changes/81/11381/8
--
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: 8
Gerrit-Owner: helifu <[email protected]>
Gerrit-Reviewer: Adar Dembo <[email protected]>
Gerrit-Reviewer: Kudu Jenkins
Gerrit-Reviewer: Tidy Bot
Gerrit-Reviewer: Will Berkeley <[email protected]>
