SQLの実行計画の決定方法を理解する

この記事では実行計画の見方を理解する前に、
実行計画がどのようにして決定されるかをざっくり理解する。

クエリ評価エンジンの流れ

そもそもSQLのクエリは、データに対していきなり実行されるわけではなく、
「このクエリをどうやって実行したら最適か？」という計画を立ててから実行される。

大まかな流れは以下の３ステップになる。

ユーザーが入力したクエリを解析し、後続の処理が実行しやすい形式に変換する。

主に以下の２点が実行される

オプティマイザとは、日本語で言うと「最適化」であり、
その名のとおり一番最適なデータアクセスの方法（実行計画）を決定する。

具体的な手順は以下の通り。

この際、カタログマネージャの情報を利用してコストを計算する。

オプティマイザを実行するためには、
テーブルのレコード数、インデックスの有無、データの散らばり具合などの情報が必要になる。

この情報一覧を格納しておくのがカタログマネージャである。

DBによって細かい違いがあるが、カタログには大抵は以下のような情報が格納されている。

カタログの情報をしっかり更新していないと、実行計画を作成する際の判断ミスに繋がる。

オプティマイザが計算してくれた実行計画の中から、一番最適な実行計画を選ぶのがプラン評価である。

エンジニアはここで決定された実行計画を読むことによって、
現状のSQLの問題点について理解することができる。