"最も最近の行"に参加する最も効率的な方法

Question

私はこの質問が100回尋ねられていることを知っています。これは "どうやってやるの？"ではなく、効率的な質問です。約。

私のインターネットの読書から、私はそれがかなり効率的であると聞こえる最新の問題を解決する一つの方法を決めました - マッチする条件でグループ化された "最大"テーブルをLEFT JOINし、LEFT JOINグループ化された条件。このようなもの：

Select employee.*, evaluation.* form employee 
LEFT JOIN (select max(report_date) report_date, employee_id 
     from evaluation group by employee_id) most_recent_eval 
    on most_recent_eval.employee_id = employee.id 
LEFT JOIN evaluation 
    on evaluation.employee_id = employee.id and evaluation.report_date = most_recent_eval.report_date 

私には分からない問題がありますか？これは2回のテーブルスキャン（1つは最大値、1つは行を見つける）ですか？それはすべての従業員のために2フルスキャンを行う必要がありますか？

最新の行（評価、セキュリティのクリアランス、プロジェクト）が必要な3つのテーブルに参加しようとしているので、非効率的なものが大規模に増えるようです。

誰も私にこれに関するいくつかのアドバイスを与えることができますか？

Answer 1

あなたが提案するクエリパターンでは、かなり良い形になるはずです。

可能な提案は、evaluationテーブルに独自の自動インクリメントがあるidカラムがある場合に役立ちます。あなたは次のようになります。参加後

  SELECT MAX(id) id 
       FROM evaluation 
      GROUP BY employee_id 

：あなたはこのサブクエリで各従業員のための最新の評価を見つけることができるかもしれ

 FROM employee 
    LEFT JOIN (
       SELECT MAX(id) id 
       FROM evaluation 
       GROUP BY employee_id 
      ) most_recent_eval ON most_recent_eval.employee_id=employee.id 
    LEFT JOIN evaluation ON most_recent_eval.id = evaluation.id 

これが動作するのであれば、あなたのid値とあなたのreport_dateevaluationテーブルの値の順序は同じです。あなたのアプリケーションの場合は、あなただけが知っている。しかし、そうであれば、これは非常に有益な最適化です。

それ以外の場合は、クエリを高速化するために、いくつかの複合インデックスをいくつかのテーブルに追加する必要があります。最初に正しく動作するようにしてください。 http://use-the-index-luke.com/を読んでください。多くの単一列インデックスは、特定のクエリを高速化するように選択されていない限り、一般的にMySQLクエリのパフォーマンスに有害であることに注意してください。

あなたは(employee_id, report_date)に複合インデックスを作成する場合は、このサブクエリ

select max(report_date) report_date, employee_id 
    from evaluation 
    group by employee_id 

は驚くほど効率的loose index scanに満足することができます。あなたはInnoDBテーブルを使用している場合も同様に、クエリ

  SELECT MAX(id) id 
       FROM evaluation 
      GROUP BY employee_id 

はemployee_id上の単一列索引の緩いインデックス・スキャンによって満たすことができます。 （MyISAMを使用している場合は、複合インデックスが(employee_id, id)である必要があります。これは、InnoDBが主キー列を暗黙的にすべてのインデックスに入れるためです）。