データベースクエリオプティマイザ：理想と現実のギャップ
2025-07-04
データベースクエリオプティマイザは最適なクエリプランを選択することを目指していますが、コスト見積もり、ひいては選択率と基本的なリソースコスト（I/O、CPUなど）に依存しているため、しばしば誤りを犯します。実験によると、単純なSELECTクエリでは、オプティマイザによるプラン選択の精度はデータの分布によって大きく異なります。一様なデータセットでは、ビットマップスキャンは一般的にインデックススキャンを上回りますが、他の分布では、オプティマイザは最適ではないインデックススキャンを選択する傾向があります。これは、単純なクエリであっても、オプティマイザのコストモデルがさまざまなデータ分布とハードウェア環境に完全に適応するのが難しいことを示しています。コストベースのプランニングは依然として最良のアプローチですが、その堅牢性と適応性を向上させることは大きな課題です。
続きを読む
開発