Postgresは内部で削除カスケードをどのように実装していますか？

Question

私は最近、Postgresで手動削除カスケードを実装しました。私はこのテーブルをpg_dependとDFSを使ってオブジェクトから階層を取得しましたが、Postgres自身の実装ほど高速ではありません。だから、Postgresはこれを内部的にどのように実装していますか？

Answer 1

PostgreSQLの更新/削除カスケードの実装は非常に簡単です。基本的にはfor each row ... on delete ... execute procedure ...トリガーで、到達するのはdelete from only [othertable] where [foreign_key_col] = OLD.[primary_key_col]です。ユーザーレベルのトリガーでは利用できないトリックがいくつかありますが、それはその要点です。

詳細はRI_FKey_cascade_delをsrc/backend/utils/adt/ri_triggers.cに記載しています。

FK関係の外部（参照）側にインデックスがあり、参照側が参照元の列にインデックスのない大きなテーブルである場合は、本当にひどいです。

PostgreSQL（または少なくとも9.6およびoler）は、削除するキーをバッチアップするのに十分スマートではなく、単一の大きなDELETE FROMを実行します。保留中の削除キーをタプルストアに蓄積することはできません。直ちに各削除をディスパッチするか、（FK関係が延期されている場合は）トリガーのキューに蓄積して起動しなければなりません。

あなたができるように簡単は、カスケードのパフォーマンスは、あなたが親テーブルから削除される行を削除するバッチにDELETE ... FROM ... USING ...またはDELETE ... WHERE EXISTS (...)を使用して削除するビートする必要があります。