pingcap/tidb

Parallel evaluation for aggregate functions with distinct in hashAgg

Open

#17,075 opened on 2020年5月10日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)Go (40,090 stars) (6,186 forks)batch import
help wantedsig/executiontype/enhancementtype/performance

説明

Development Task

select count(distinct a) from t;

Currently if one of the aggregate functions of a SQL has a distinct evaluation, the hashAgg executor must run in a single thread. See https://github.com/pingcap/tidb/blob/3224393/executor/builder.go#L1207

We may find a method to evaluate it in parallel, maybe a sync.Map for deduplicating entries can be shared in multiple goroutines.

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

技術スタック
go
領域
backenddatabaseperformance
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
Goparallelismsync.Map
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
30
調査方針
Examine the current implementation in executor/builder.go around line 1207. The approach involves using sync.Map for deduplication across goroutines. The main challenge is ensuring thread safe accumulation while maintaining correctness. Refer to the linked file and consider implementing a shared sync.Map for distinct values, then aggregating results after goroutines finish. Test with the provided SQL query.