Skip to content

[btree] Add support for prefix range scan on btree global index#408

Merged
JingsongLi merged 1 commit into
apache:mainfrom
ArnavBalyan:arnavb/btree-fix
Jun 25, 2026
Merged

[btree] Add support for prefix range scan on btree global index#408
JingsongLi merged 1 commit into
apache:mainfrom
ArnavBalyan:arnavb/btree-fix

Conversation

@ArnavBalyan

Copy link
Copy Markdown
Member

Purpose

  • Prefix lookup currently has no direct path and returns every non null row, every prefix query reads the whole segment.
  • Add query_prefix on the btree reader, which resolves a prefix on range [prefix, prefix_successor(prefix)).

Tests

  • UT added that covers multi match, disjoint and empty prefix.

@JingsongLi JingsongLi left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

+1

@JingsongLi JingsongLi merged commit bc439d7 into apache:main Jun 25, 2026
8 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants