dbs内の大きな表のNATUAL JOIN

Question

一般的な属性 'B'上の2つの表（たとえば、それぞれt1、t2にn1 & n2のタプルが含まれている）間の結合操作を実行すると、t1の各タプルt2の各タプルに適合し、次に属性Bの条件がチェックされる。その平均値、参加操作の実行中に、データベースがタプル&のいかなるN1 * N2を含まない中間データセットを準備するには、あなたが、これはメモリineffcientだと思うB.いけない上の条件に従って結果をフィルタリングしていますか？ 誰かが実際に結合操作がdbによってどのように実行されるか教えてください。 t1 & t2が大きすぎると、n1 * n2タプルがメインメモリに収まらない場合はどうなりますか？誰かを説明してください？

アドバイスありがとうございます。

Answer 1

私はまさにそのような作業に参加し、今日とは思いません。これは、RDBMSの仕組みを単純化したものですが、純粋なものではありません。 我々の独自のStackOverflowの上でこのgreat postを見てみましょう。