MySQL O（n^2）クエリの時間をどのように短縮できますか？

Question

このクエリを実行して、2つのセット（あるページに投稿するユーザーと別のページに投稿するユーザー）の共通部分を見つけようとしています。残念ながら、これは完了するのにばかげた時間がかかります（10分以上）。その複雑さを減らす方法はありますか？

SELECT DISTINCT (user_id) 
FROM facebook_post_comments 
WHERE page_id = some_page_id 
AND user_id IN (SELECT DISTINCT(user_id) 
       FROM facebook_post_comments 
       WHERE page_id = some_other_page_id) 

Answer 1

サブクエリを持つINが時々（MySQLの5.6で修正された）非常に悪いパフォーマンスを与えるMySQLでbugがあります。

JOIN代わりに使用して、この文字列で検索してください：あなたは、データベースのスキーマがどのように見えるかのいくつかのアイデアを提供した場合

SELECT DISTINCT user_id 
FROM facebook_post_comments T1 
JOIN facebook_post_comments T2 
    ON T1.user_id = T2.user_id 
    AND T2.page_id = some_other_page_id 
WHERE T1.page_id = some_page_id 

Answer 2

はそれが参考になると思いますが、これは10+分を取っている場合、私は行きますよ問題を推測するには、page_id列にインデックスがないことです。インデックスを追加して、そのクエリを再実行してみてください。

Answer 3

がインデックスに登録されていない場合は、DISTINCT属性を使用するとクエリで結果が並べ替えられ、O（N^2）のようなパフォーマンスになります。 DISTINCTは本当に必要ですか？