クエリ処理（ナチュラル・ジョイン）

Question

私は誰 は3人の関係の参加を検討し、この質問に答えてください少しの助け が必要になります。 Rナチュラル・ジョインの自然可換と連想され、システムは参加でき加わるのでトン

に参加rとsを最初に、sとtを最初に、またはrとtを最初に入力し、残りの関係を結果と結合します。システムが正確に推定できるかどうか。最初に選択する必要がある、結合を実際に計算することなく、結合の結果の大きさはどのくらい大きくなるでしょうか。 2.最も小さな結果で結合します。

なぜですか？

Answer 1

最小の結果セットを使用して結合を実行すると、将来行われる作業の量を減らすことができます。

各結合が（10^6）^ 2要素の順番で生成され、次に10要素の関係で結合することを知っているので、それぞれ1.000.000要素との10の関係を結ぶ場合を考えてみましょう結果は10要素のみになります）。これを最初に10要素の関係から始める場合と比較してください。