pingcap/tidb

Investigate and propose Adaptive Join

Open

#14,408 opened on 2020年1月9日

GitHub で見る
 (3 comments) (0 reactions) (0 assignees)Go (40,090 stars) (6,186 forks)batch import
help wantedsig/executionsig/plannertype/enhancement

説明

Feature Request

Is your feature request related to a problem? Please describe:

Sometimes optimizer need defer the choise of Hash Join or Index Nested loops Join because it does not have a deterministic statistics.

Describe the feature you'd like:

We need someone who is familiar with planner and executor to drive and propose a plan, and see how we can be benefited with Adaptive Join.

Describe alternatives you've considered:

Teachability, Documentation, Adoption, Migration Strategy:

コントリビューターガイド

技術スタック
gosql
領域
backenddatabaseperformance
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
TiDB planner knowledgeTiDB executor knowledgeJoin algorithm understandingQuery optimization experience
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
5
調査方針
Research the adaptive join implementations in SQL Server and Oracle as referenced. Investigate TiDB's current planner (e.g., planner/core) and executor (executor) codebase to propose a design for adaptive join that defers join type choice based on runtime statistics. Engage with maintainers on the design proposal before implementation.