[CASSANDRA-9988] Introduce leaf-only iterator - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Sub-task
Status: Resolved
Priority: Low
Resolution: Fixed
Fix Version/s: 4.0-alpha1, 4.0
Component/s: None
Labels:
- patch

Description

In many cases we have small btrees, small enough to fit in a single leaf page. In this case it may be more efficient to specialise our iterator.

Attachments

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

9988-3tests.png
07/Aug/17 04:51
264 kB
Jay Zhuang
9988-data.png
22/Jul/17 04:58
352 kB
Jay Zhuang
9988-result.png
22/Jul/17 04:58
154 kB
Jay Zhuang
9988-result2.png
25/Jul/17 00:02
180 kB
Jay Zhuang
9988-result3.png
25/Jul/17 00:23
180 kB
Jay Zhuang
9988-test-result.xlsx
26/Jul/17 23:54
49 kB
Jay Zhuang
9988-test-result3.png
26/Jul/17 21:07
136 kB
Jay Zhuang
9988-test-result-expsearch.xlsx
27/Jul/17 00:00
47 kB
Jay Zhuang
9988-test-result-raw.png
26/Jul/17 23:48
214 kB
Jay Zhuang
9988-trunk-new.txt
22/Jan/17 20:04
38 kB
Jay Zhuang
9988-trunk-new-update.txt
25/Jan/17 21:36
38 kB
Jay Zhuang
trunk-9988.txt
28/Nov/15 15:08
46 kB
Piotr Jastrzebski

Issue Links

is related to

CASSANDRA-13748 Search optimization with exponential search

Open

links to

9988-trunk-onecommit

9988-trunk-onecommit-update

9988-trunk-onecommit-update2

Activity

People

Assignee:: Jay Zhuang

Reporter:: Benedict Elliott Smith

Authors:: Jay Zhuang

Reviewers:: Jason Brown

Votes:: 0 Vote for this issue

Watchers:: 14 Start watching this issue

Dates

Created:: 05/Aug/15 10:11

Updated:: 15/May/20 08:01

Resolved:: 13/Nov/17 13:46