本章は、項13.1と項13.2で扱われている題材を基にしていて、問い合わせの各段階において返される行数を推定するために、プランナがシステムの統計情報をどのように使用するかを説明します。 これは、計画作成および最適化処理の重要な部分で、コスト計算用の多くの生材料を提供します。
本章の目的は、コードを文書化することではありません。このためにはコード自体を参照した方がよいでしょう。 どのように動作するのかに関する概要を表すことが目的です。 これによりおそらく、後にコードを参照するユーザの習得速度が向上するでしょう。 成り行き上、じょじょに複雑化する例を並べて解析するという手法を選びました。
以下で示す出力とアルゴリズムは、バージョン8.0のものを使用しています。 以前（あるいは以降の）のバージョンとは動作が変わっているかもしれません。