Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Perf/issue 155 #250

Merged
merged 2 commits into from
Dec 4, 2024
Merged

Perf/issue 155 #250

merged 2 commits into from
Dec 4, 2024

Conversation

KKould
Copy link
Member

@KKould KKould commented Dec 4, 2024

What problem does this PR solve?

DataValue::Tuple add is_upper

the is_upper attached to the Tuple is used to represent the smaller number of values ​​of the tuple, indicating lower or upper. e.g. (1, 2, 3, is_upper: true) > (1, 2, 3, 4, is_upper: true or false)

In this way, the semantics are expressed when there are multiple columns in the index and the upper of the predicate expression range at the end is unbound.
e.g.index(c1, c2), select * from t1 where c1 = 0 and c2 > 0 => index range: (lower: (0, 0), upper: (0))

This feature makes the inference of index range more accurate and greatly improves the hit case of composite index.

Issue link: #155

Tpcc Statment Explain

add test explain_tpcc on tpcc/src/main.rs for make sure all query statement use index

Tpmc is 6669 now!

Code changes

  • Has Rust code change
  • Has CI related scripts change

Check List

Tests

  • Unit test
  • Integration test
  • Manual test (add detailed scripts or steps below)
  • No code

Side effects

  • Performance regression: Consumes more CPU
  • Performance regression: Consumes more Memory
  • Breaking backward compatibility

Note for reviewer

@KKould KKould added enhancement New feature or request perf labels Dec 4, 2024
@KKould KKould self-assigned this Dec 4, 2024
@KKould KKould linked an issue Dec 4, 2024 that may be closed by this pull request
@KKould KKould force-pushed the perf/issue_155 branch 2 times, most recently from 68da1e2 to 661edbb Compare December 4, 2024 18:28
@KKould KKould merged commit f29bfcb into main Dec 4, 2024
4 of 6 checks passed
@KKould KKould deleted the perf/issue_155 branch December 8, 2024 17:07
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request perf
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Perf: Composite Index Range Detach optimization
1 participant