実行計画

今回はOracleの実行計画について調査、検証しました。 実行計画とは・SQLの実行手順(データへのアクセスパス、テーブルの結合方法、テーブルの結合順序の組み合わせから構成される)・オプティマイザ(CBO)が実行コストを基に作成する 【補足】CBO(コストベースオプティマイザ)統計情報(オプティマイザ統計)のデータを元にSQLの実行コストが最も低くなるように実行計画を作成する機能(アルゴリズム)SQLの実行手順が複数存在する場合、複数の実行コストを比較して最適な実行手順を選択する※統計情報が古いと適切な実行計画が作成・選択されない可能性があるため、統計情報は定期的に取得することをお勧めします※…

EXPLAIN <クエリ>; 実行するクエリの実行計画を確認する。 目的：クエリが高速かどうか確認するため mysql> EXPLAIN SELECT -> COUNT(*) -> FROM -> employees\G *************************** 1. row *************************** id: 1 select_type: SIMPLE table: employees partitions: NULL type: index possible_keys: NULL key: PRIMARY key_len: 4 ref: NULL …

はじめに PostgreSQL の設定には effective_cache_size というディスクキャッシュのサイズを指定できるパラメータがあります。このパラメータはディスクキャッシュを実際に確保するために利用されることはなく、推定目的でのみ利用されます。今回の記事では PostgreSQL がこのパラメータをどのように利用しているのか確認します。PostgreSQL 15 を対象に調査しています。 effective_cache_size の利用箇所 ソースコードから調査したところ、effective_cache_size は以下の2箇所で利用されていました。(1) インデックススキャンの…

概要 以前に PostgreSQL インデックス肥大化とインデックスコストへの影響を示しました。 PostgreSQL のインデックス肥大化と実行計画のコストへの影響 - ぱと隊長日誌この記事でインデックスコストのモデル化にも挑戦しましたが、正確性が良くありませんでした。その後、コード解析が進み、以前のモデルの問題点が判明しました。今回は現時点の PostgreSQL 最新版でも同様の事象が起こることを示しつつ、モデルの見直しを行います。 前提 PostgreSQL のインデックスサイズは一度大きくなると、その後小さくなるタイミングが限られています。「［改訂新版］内部構造から学ぶPostgre…

V$SQL_PLAN は Oracle Database の実行計画に関する情報が格納されていますが、該当SQLに関連する情報が格納されています。 SET LONG 1000000; SET LONGC 1000000; SET LINESIZE 100; COLUMN OTHER_XML_VALUE FORMAT A100; SELECT OTHER_XML FROM V$SQL_PLAN S WHERE S.SQL_ID = 'f9r2y6xdz6t84' AND S.CHILD_NUMBER = 4; OTHER_XML ---------------------------------…

概要 PostgreSQL のマニュアルには以下の記載があります。 結合の対象がせいぜい2、3個のテーブルなら心配するほど結合の種類は多くありません。 しかし、テーブル数が増えると可能な結合の数は指数関数的に増えていきます。 10程度以上にテーブルが増えると、すべての可能性をしらみつぶしに探索することはもはや実用的ではなくなります。 6や7個のテーブルでさえも、計画を作成する時間が無視できなくなります。 https://www.postgresql.jp/document/14/html/explicit-joins.html これが実際どの程度なのか、PostgreSQL の結合テーブル数と…

はじめに PostgreSQL の join_collapse_limit の説明をマニュアルから引用します。 join_collapse_limit (integer) 最終的にリストがこの項目数以下になる時、プランナは、明示的なJOIN構文（FULL JOINを除く）をFROM項目のリストに直します。 この値を小さくすれば計画作成時間は減少しますが、劣った問い合わせ計画が作成される可能性があります。 20.7. 問い合わせ計画 ですが、この記述からは join_collapse_limit がプランナに与える影響をイメージできませんでした。そこで、実験から推測を行いました。PostgreS…