テーブルジョイン中に実際に何が起こるのですか？

Question

JOINsの理解が正しいかどうかを確認しようとしています。

SELECT * FROM tableA 
    join tableB on tableA.someId = tableB.someId 
    join tableC on tableA.someId = tableC.someId; 

は、次のようにRDMSは、基本的には同様の擬似コードを実行します：：次のクエリの場合

同じsomeIdtableAと

List tempResults 
for each A_record in tableA 
    for each B_record in tableB 
     if (A_record.someId = B_record.someId) 
      tempResults.add(A_record) 

List results 
for each Temp_Record in tempResults 
    for each C_record in tableC 
     if (Temp_record.someId = C_record.someId) 
      results.add(C_record) 

return results; 

だから、基本的に複数のレコードを持っているtableBとtableC、とRDMSにはさらにスキャンが記録されますか？ 3つのテーブルすべてに同じsomeIdのレコードがある場合、3つのテーブルすべてで本質的に全テーブルスキャンが実行されますか？

私の理解は正しいですか？

Answer 1

もちろん、各ベンダーのクエリプロセッサはわずかに異なる方法で記述（コード化）されていますが、おそらく多くの一般的な手法を共有しています。結合の実装はさまざまな方法で行うことができます。どのベンダーの実装でもどちらを選択するかは、特定の状況に依存しますが、考慮する要素には、データがすでに結合属性によってソートされているかどうか、各テーブル内のレコードの相対数（1組のデータセット内の20レコード間の結合は、各レコードセットが同等のサイズのレコードとは異なるレコードになります）。 MySQLの内部構造はわかりませんが、SQLサーバーの場合は、マージ結合、ループ結合、およびハッシュ結合という3つの異なる結合方法があります。 thisを見てください。