SQL問題(22/08/05)

問題リンク

https://leetcode.com/problems/game-play-analysis-i/

自分の書いたコード

以下は参考にしたリンク
MySQL | データをグループ化する(GROUP BY句)
SQLで同一グループの中で最大/最小のレコードを取得する - Qiita

解答的にはok。

SELECT player_id, min(event_date) AS first_login FROM Activity
GROUP BY player_id

でもパフォーマンスが悪いように感じる...

Runtime: 1289 ms, faster than 7.13% of MySQL online submissions for Game Play Analysis I.
Memory Usage: 0B, less than 100.00% of MySQL online submissions for Game Play Analysis I.

答え(Discussから引用)

ここをクリックすると答えが見れます

Discussリンク
https://leetcode.com/problems/game-play-analysis-i/discuss/?currentPage=1&orderBy=most_votes&query=&tag=mysql

https://leetcode.com/problems/game-play-analysis-i/discuss/2101301/very-easy-sql-query-use-min(-)
以下の書き方にするだけで実行スピードが約3倍になった。

Runtime: 463 ms
Memory Usage: 0B

結論としては `SELECT DISTINCT`を使用していることがこの差につながっていると思われる。

select distinct player_id,min(event_date) as first_login
from Activity
group by player_id

この問題から学んだこと

DISTINCTは高速化につながる(?)

DISTINCTの使い方及び、GROUP BYとの違いについて | IT職種コラム
SQL distinctとgroup byの実行計画が全く同じなのに大きな速度差が出る | ポテパンスタイル
DISTINCT vs GROUP BY - BASEプロダクトチームブログ

上記が参考になりました。

DISTINCTは、重複を排除した結果を出力する場合に使用
GROUP BYは、重複を排除した結果に対して集計処理を行いたい場合に使用

といった感じに使うのが良さそうらしい。

ただ、joinする場合は状況によって distinct, exists, group by のどれが早いかはある程度の件数のテストデータを使ってレスポンスの違いを観察する必要があるらしい。

以上