tarantool / tarantool/tarantool

sql: magic constants in query planner

Open
#2,841 0 comments 0 reactions 1 assignee View on GitHub

@tsafin is already working on this.

Since Feb 20, 2020.

performance sql
Dominant language
Lua
Stars
3.7k
Forks
419
Avg merge
1d 23h
Merged PRs (30d)
88

Description

Currently, query optimizer contains a lot of magic constants which have remained from the original SQLite code. They should be investigated and benchmarked.
For instance: skip-scan optimization comes into play when the number of duplicates is about 18 or more in the left-most column of the index, i.e. query planner would rather do index search than full-table scan. For Tarantool this number may not be the most optimal.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.