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

Don't consider multikey/functional indexes in query planner #13

Open
olegrok opened this issue Sep 24, 2020 · 3 comments
Open

Don't consider multikey/functional indexes in query planner #13

olegrok opened this issue Sep 24, 2020 · 3 comments
Labels
code health Improve code readability, simplify maintenance and so on

Comments

@olegrok
Copy link
Contributor

olegrok commented Sep 24, 2020

Seems it's quite complex task - multikey index support for several reasons:

  • Tarantool doesn't provide user-friendly ways to merge tuples from multikey indexes (see Provide a way to merge and compare tuples fetched from multikey indexes tarantool#5270)
  • Multikey index could return single tuple several times that could confuse users and we don't have "distinct option"
  • Usage of multikey indexes requires FFI magic with Tarantool tree iterator - and it's different in different Tarantool versions
  • May be it will be great to support "ALL IN" or "ANY IN" operators for multikey indexes (e.g. I have indexed array [1, 2, 3]. If I specify {"> ANY", 'array', 2} - it's true, because "3 > 2" matches, but {"> ALL", 'array', 2} because "2 > 2" - false and "1 > 2" - false)
@Totktonada
Copy link
Member

Can you describe it as a problem in crud's user visible behaviour? It would help me to prioritize it right.

@Totktonada Totktonada added the needs feedback Something is unclear with the issue label Dec 23, 2021
@olegrok
Copy link
Contributor Author

olegrok commented Dec 23, 2021

Currently you don't have adequate way how to merge multikey indexes. Merger doesn't support it. I guess user will see unclear error in such case.

It would help me to prioritize it right.

I guess it's not priority task since there are no users who has faced this issue.

@Totktonada
Copy link
Member

Thanks! I'll consider it as 'good to implement in a spare time' (part of our backlog without certain deadlines).

If we'll plan to systematically work on proper multikey index support in tuple-keydef, tuple-merger and crud, it'll gain priority.

@Totktonada Totktonada added code health Improve code readability, simplify maintenance and so on teamE and removed needs feedback Something is unclear with the issue labels Dec 23, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
code health Improve code readability, simplify maintenance and so on
Projects
None yet
Development

No branches or pull requests

4 participants