基礎から理解するデータベースのしくみ（4）

図4●ネスト・ループ結合アルゴリズム。テーブルAの各レコードについてテーブルBのすべてのレコードと比較します データベースの統計情報は定期的に更新する 基本的には，ほとんどの場合にコスト・ベース・アプローチに基づくオプティマイザは最適な実行計画を選択してくれると考えてさほど問題はありません。ただ，コスト・ベースの基になるコストの計算は，テーブルのフィールドの値が均等に分布していると仮定して行います。そのため，データの分布に極端な偏りがある場合などは，実際には全件走査のほうが処理は早く終わるのに，インデックス検索を選択してしまうような場合もあり得ます。 コスト・ベース・アプローチを使って効率の良い実行計画を立てるには，定期的に統計情報を更新することが重要なポイントとなります。統計情報は，あくまでもそれを作成したときのデータベースの状態を反映しています。したがって，統計情報を作成した後にデータ

[somat]

"SQL文の処理には，大きく分けて，選択，射影，結合の3種類がありますが，最も負荷が大きいのがこの結合処理", "「ネスト・ループ結合」「マージ結合」「ハッシュ結合」の三つ"

[kiririmode]

結合の種類には大きくネスト・ループ結合、マージ結合、ハッシュ結合がある。ネスト・ループではインデックスが重要。

[twainy]

効率の良い実行計画を立てるには，定期的に統計情報を更新することが重要なポイントとなります。ネスト・ループ結合。マージ結合。ハッシュ結合