Skip to content

[python] Batch BTree point reads by data block - #9694

Closed
XiaoHongbo-Hope wants to merge 1 commit into
apache:masterfrom
XiaoHongbo-Hope:codex/btree-batch-lookup
Closed

[python] Batch BTree point reads by data block#9694
XiaoHongbo-Hope wants to merge 1 commit into
apache:masterfrom
XiaoHongbo-Hope:codex/btree-batch-lookup

Conversation

@XiaoHongbo-Hope

Copy link
Copy Markdown
Contributor

Purpose

Avoid reading the same BTree SST data block once per literal for batched IN predicates.

Changes

  • Group serialized point keys by their selected SST data block.
  • Read each selected block once and resolve its keys in memory.
  • Deduplicate repeated literals without retaining a cross-query cache.

Tests

  • Added a regression test proving four keys in one data block issue one data-block read.
  • 102 passed across global-index, BTree thread-safety, and vector-filter tests.
  • Flake8 and git diff --check pass.

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.

1 participant