pingcap/tidb

Investigate and propose Adaptive Join

Open

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

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

Repository metrics

Stars
 (40,090 stars)
PR merge metrics
 (平均マージ 14d 4h) (30d で 346 merged PRs)

説明

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:

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

調査方針
参照されている SQL Server および Oracle の適応結合実装を調査します。TiDB の現在のプランナー（例：planner/core）およびエグゼキューター（executor）のコードベースを調査し、実行時統計情報に基づいて結合タイプの選択を遅延させる適応結合の設計を提案します。実装前にメンテナーと設計提案について協議してください。
技術スタック
go
領域
database
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1週間超
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
GoDatabase internals
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
20