by Hayato Matsuura.

削除


insert文とは違って、delete文にはwhere句があるため、第2章, 「where句で説明して来た全ての手法が使え、 インデックスの恩恵に直接あずかる事ができます。実際に、delete文は、一致した行を削除するという追加のステップが必要なselectとも言うべき動作をします。

実際の行の削除は、新しい行の挿入と似たプロセスです。特に、インデックスから参照を削除し、インデックスツリーのバランスを保つ動きが 似ています。の パフォーマンスのグラフも、insertの時のグラフと非常によく似ています。

図インデックスの数による削除のパフォーマンス変化

理論的には、insertと同じく インデックスがテーブルにない場合にdeleteの パフォーマンスは最高になります。しかし、インデックスがないと、データベースは削除すべき行を見つけるのにフルテーブルスキャンを 実行しなくてはなりません。つまり、行の削除自体は高速ですが、削除すべき行を見つけるのは非常に遅いという状況になってしまいます。 このようなケースは、には現われていません。

ただし、select文が大量の行を返す場合には インデックスがなくてもよいように、大量の行に対してdeleteを 実行する時には、インデックスがなくてもよいでしょう。

ヒント

delete文と update文には、実行計画があります。

where句のないdelete文は、インデックスを使えない分かりやすい例でしょう。ただし通常は、 代わりに専用のSQLコマンドであるtruncate tableを 使用するでしょう。このコマンドは、一度に全行を削除する点を除いてwhere句のないdelete文と同じ効果があります。これは非常に高速ですが、(1) 暗黙的にcommitが実行される、(2) トリガが実行されない、という2つの副作用もあります。

MVCCの副作用

多版型同時実行制御(MVCC)は、ノンブロッキングな並列データアクセスと、 一貫性のあるトランザクションの読み取りを実現する、データベースの仕組みです。 その実装方法はデータベースによって様々で、パフォーマンスに大きな影響を与える場合があります。

例としてPostgreSQLは、テーブルレベルでのみバージョン情報(= 何が参照できるべきかの情報)を保持します。つまり、行を削除したら、「削除済み」フラグがテーブルブロックに立てられます。PostgreSQLの 削除のパフォーマンスは、テーブルにインデックスがいくつ存在するかに 関係しません。テーブルの行の物理的な削除と関連するインデックスのメンテナンスは、VACCUMの 処理の実行時に行われます。

著者について

Markus Winandの写真

Markus Winand氏は、開発者がSQLパフォーマンスを改善するお手伝いをしています。彼は、SQL Performance Explainedの 著者でもあり、出張トレーニングhttp://winand.at/での リモート講義も 行っています。

彼の本

カバー『SQLパフォーマンス詳解』

核心をわかりやすく 解説。

Markusから購入します
(送料無料+PDF)

Amazonで購入
(印刷版のみ)

“Use The Index, Luke!” by Markus Winand is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 Unported License.
法律上の通知 | 接触 | 無保証 | 商標 | Privacy and GDPR | CC-BY-NC-ND 3.0 license