リレーショナルデータベースにインデックスを増やすことが、作業負荷の高速化にとって必ずしも有益でない理由を説明するのだ。
高度なレベルでは、特定のテーブルに対するインデックスは、そのクエリがインデックスがカバーするカラムの適合するサブセットを参照し、インデックスを使用するコストが代替案（例えば、単にテーブル全体をスキャンするか、別のインデックスを使用する）よりも低い場合に、そのテーブルにアクセスするクエリの実行を高速化するのだ。同時に、インデックスはテーブルと一緒に最新の状態に保つ必要があり、テーブルの更新（新しい行の挿入や削除、インデックスがカバーするカラムの既存の行の更新）のたびに、リレーショナルデータベースシステムがインデックスにも更新を伝搬しなければならないため、コストがかかるようになるのだ。このように、作業負荷にインデックスを追加することの有用性は、インデックスの恩恵を受けることができるクエリの割合と、クエリと更新の組み合わせに依存するのだ。